Quick convergence of genetic algorithm for QoS-driven web service selection

被引：113

作者：

Ma, Yue ^{[1
]}

Zhang, Chengwen ^{[1
]}

机构：

[1] Beijing Univ Posts & Telecommun, Beijing Key Lab Intelligent Telecommun Software &, Beijing 100088, Peoples R China

来源：

COMPUTER NETWORKS | 2008年 / 52卷 / 05期

关键词：

web service selection; QoS-aware; genetic algorithm; convergence; stability;

D O I：

10.1016/j.comnet.2007.12.003

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A novel quickly convergent population diversity handling genetic algorithm (CoDiGA) is presented for web service selection with global Quality-of-Service (QoS) constraints. CoDiGA is characterized by good stability and quick convergence. In CoDiGA, an enhanced initial population policy and an evolution policy are proposed based on population diversity and a relation matrix coding scheme. The integration of the two policies overcomes shortcomings resulting from randomicity of genetic algorithm, such as slow convergence, great variance among the running results, soaring overhead along with increasing size of composition. The simulation results on web service selection with global QoS constraints have shown that prematurity was overcomed effectively, and convergence and stability of genetic algorithm were improved greatly. (C) 2008 Elsevier B.V. All rights reserved.

引用

页码：1093 / 1104

页数：12

共 24 条

[11] QoS issues in Web services [J].

Menascé, DA .

IEEE INTERNET COMPUTING, 2002, 6 (06) :72-75

[12] Composing Web services:: A QoS view [J].

Menascé, DA .

IEEE INTERNET COMPUTING, 2004, 8 (06) :88-90

[13]

NIKOLA M, 2004, IEEE INTERNET COMPUT, V18, P51

[14]

Orriëns B, 2003, LECT NOTES COMPUT SC, V2910, P75

[15] Statistical analysis of the main parameters involved in the design of a genetic algorithm [J].

Rojas, I ;

González, J ;

Pomares, H ;

Merelo, JJ ;

Castillo, PA ;

Romero, G .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2002, 32 (01) :31-37

[16]

ROMEO F, 1991, ALGORITHMICA, V6, P302, DOI 10.1007/BF01759049

[17] GENETIC ALGORITHMS - A SURVEY [J].

SRINIVAS, M ;

PATNAIK, LM .

COMPUTER, 1994, 27 (06) :17-26

[18] Efficient selection and monitoring of QoS-aware Web services with the WS-QoS framework [J].

Tian, M ;

Gramm, A ;

Ritter, H ;

Schiller, J .

IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE (WI 2004), PROCEEDINGS, 2004, :152-158

[19]

Zeng L., 2003, P 12 INT C WORLD WID, P411, DOI DOI 10.1145/775152.775211

[20] QoS-aware middleware for Web Services Composition [J].

Zeng, LZ ;

Benatallah, B ;

Ngu, AHH ;

Dumas, M ;

Kalagnanam, J ;

Chang, H .

IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2004, 30 (05) :311-327

← 1 2 3 →