Optimal Web Service Selection based on Multi-Objective Genetic Algorithm

  • Authors:
  • Junli Wang;Yubing Hou

  • Affiliations:
  • -;-

  • Venue:
  • ISCID '08 Proceedings of the 2008 International Symposium on Computational Intelligence and Design - Volume 01
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Considering that there are three aspects of constrains in the service selection process, such as control structure within a composition plan, relationship between concrete services, and tradeoff among multiple QoS indexes, a QoS based optimal Web services selection method by multi-objective genetic algorithm is presented. First we design a chromosome coding method to represent a feasible service selection solution, and then develop genetic operators and strategies for maintaining diversity of population and avoiding getting trapped in local optima. Experimental results show that within a finite number of evolving generations this algorithm can generate a set of nondominated Pareto optimal solutions which satisfy to user's QoS requirements.