Efficient Population Diversity Handling Genetic Algorithm for QoS-Aware Web Services Selection

To maximize user satisfaction during composition of web services, a genetic algorithm with population diversity handling is presented for Quality of Service(QoS)-aware web services selection. In this algorithm, the fitness function, the selection mechanism of the population as well as the competition mechanism of the population are represented. The population diversity and population fitness are used as the primary criteria of the population evolution. By competing between the current population and the historical optimal population, the whole population evolution can be done on the basis of the whole population evolution principle of the biologic genetic theory. Prematurity is overcome effectively. Experiments on QoS-aware web services selection show that the genetic algorithm with population diversity handling can get more excellent composite service plan than the standard genetic algorithm.

[1]  Daniel A. Menascé,et al.  QoS Issues in Web Services , 2002, IEEE Internet Comput..

[2]  Hisashi Shimodaira,et al.  DCGA: a diversity control oriented genetic algorithm , 1997, Proceedings Ninth IEEE International Conference on Tools with Artificial Intelligence.

[3]  Miroslaw Malek,et al.  Current solutions for Web service composition , 2004, IEEE Internet Computing.

[4]  Zbigniew Michalewicz,et al.  Adaptation in evolutionary computation: a survey , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[5]  Héctor Pomares,et al.  Statistical analysis of the main parameters involved in the design of a genetic algorithm , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[6]  Bu-Sung Lee,et al.  DAML-QoS ontology for Web services , 2004 .

[7]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[8]  Anne H. H. Ngu,et al.  QoS computation and policing in dynamic web service selection , 2004, WWW Alt. '04.

[9]  Stefan Tai,et al.  The next step in Web services , 2003, CACM.

[10]  Bu-Sung Lee,et al.  DAML-QoS ontology for Web services , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[11]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[12]  Daniel A. Menascé,et al.  Composing Web Services: A QoS View , 2004, IEEE Internet Comput..

[13]  Kejun Wang,et al.  A new fuzzy genetic algorithm based on population diversity , 2001, Proceedings 2001 IEEE International Symposium on Computational Intelligence in Robotics and Automation (Cat. No.01EX515).

[14]  Mike P. Papazoglou,et al.  Model Driven Service Composition , 2003, ICSOC.

[15]  Maria Luisa Villani,et al.  An approach for QoS-aware service composition based on genetic algorithms , 2005, GECCO '05.

[16]  Ryusuke Masuoka,et al.  World-Wide Web (WWW) , 1995 .

[17]  Quan Z. Sheng,et al.  Quality driven web services composition , 2003, WWW '03.

[18]  David M. Booth,et al.  Web Services Architecture , 2004 .

[19]  Munindar P. Singh,et al.  A DAML-based repository for QoS-aware semantic Web service selection , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[20]  Yasuhiro Tsujimura,et al.  Entropy-based genetic algorithm for solving TSP , 1998, 1998 Second International Conference. Knowledge-Based Intelligent Electronic Systems. Proceedings KES'98 (Cat. No.98EX111).

[21]  Maria Luisa Villani,et al.  A Lightweight Approach for QoS–Aware Service Composition , 2006 .

[22]  Hartmut Ritter,et al.  Efficient Selection and Monitoring of QoS-Aware Web Services with the WS-QoS Framework , 2004, IEEE/WIC/ACM International Conference on Web Intelligence (WI'04).

[23]  J. Chun,et al.  Shape optimization of electromagnetic devices using immune algorithm , 1997 .

[24]  Tian Chao,et al.  On demand Web services-based business process composition , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).