Applying multi-objective evolutionary algorithms to QoS-aware web service composition

  • Authors:
  • Li Li;Peng Cheng;Ling Ou;Zili Zhang

  • Affiliations:
  • Southwest University, Chongqing, P.R. China;Southwest University, Chongqing, P.R. China;Southwest University, Chongqing, P.R. China;Southwest University, Chongqing, P.R. China

  • Venue:
  • ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications - Volume Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Finding optimal solutions for QoS-aware Web service composition with conflicting objectives and various restrictions on quality matrices is a NP-hard problem. This paper proposes the use of multi-objective evolutionary algorithms (MOEAs for short) for QoS-aware service composition optimisation. More specifically, SPEA2 is introduced to achieve the goal. The algorithm is good at dealing with multi-objective combinational optimisation problems. Experimental results reveal that SPEA2 is able to approach the Pareto-optimal front with well spread distribution. The Pareto front approximations provide different trade-offs, from which the end-users may select the better one based on their preference.