Applying Multi-Objective Evolutionary Algorithms to QoS-Aware Web Service Composition
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 multiobjective 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 multiobjective 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.
Multi-objective evolutionary algorithms Service composition QoS Pareto front
Li Li Peng Cheng Ling Ou Zili Zhang
Southwest University, Chongqing, P.R. China
国际会议
6th International Conference on Advanced Data Mining and Applications(第六届先进数据挖掘及应用国际会议 ADMA 2010)
重庆
英文
270-281
2010-11-19（万方平台首次上网日期，不代表论文的发表时间）