Applying multi-objective evolutionary algorithms to QoS-aware web service composition
作者： Li Li , Peng Cheng , Ling Ou , Zili Zhang
DOI: 10.1007/978-3-642-17313-4_27
关键词:
摘要: 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 short) optimisation. More specifically, SPEA2 introduced to achieve goal. The algorithm good at dealing combinational optimisation problems. Experimental results reveal that able approach Pareto-optimal front well spread distribution. Pareto approximations provide different trade-offs, from which end-users may select better one based their preference.
springer.com
acm.org 
sci-hub.se 参考文章(34)
Carlos A. Coello Coello, Gary B. Lamont, David A. Van Veldhuizen, Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) Springer-Verlag New York, Inc.. ,(2006)
Tao Yu, Kwei-Jay Lin, Service Selection Algorithms for Composing Complex Services with Multiple QoS Constraints Service-Oriented Computing – ICSOC 2007. pp. 130- 143 ,(2005) , 10.1007/11596141_11
R. Aggarwal, K. Verma, J. Miller, W. Milnor, Constraint driven Web service composition in METEOR-S ieee international conference on services computing. pp. 23- 30 ,(2004) , 10.1109/SCC.2004.1357986
Sanjoy Das, Bijaya K. Panigrahi, Multi-Objective Evolutionary Algorithms Encyclopedia of Artificial Intelligence. pp. 1145- 1151 ,(2009) , 10.4018/978-1-59904-849-9.CH167
Michael C Jaeger, Gregor Rojec-Goldmann, Gero Muhl, QoS aggregation in Web service compositions ieee international conference on e-technology, e-commerce and e-service. pp. 181- 185 ,(2005) , 10.1109/EEE.2005.110
David A. Van Veldhuizen, Gary B. Lamont, Evolutionary algorithms for solving multi-objective problems ,(2002)
Eckart Zitzler, Marco Laumanns, Lothar Thiele, SPEA2: Improving the strength pareto evolutionary algorithm Technical Report, Gloriastrasse 35. ,vol. 103, ,(2001) , 10.3929/ETHZ-A-004284029
Kalyanmoy Deb, Deb Kalyanmoy, Multi-Objective Optimization Using Evolutionary Algorithms ,(2001)
Peter J. Fleming, Carlos M. Fonseca, Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization international conference on genetic algorithms. pp. 416- 423 ,(1993)
Genetic and Evolutionary Computation - GECCO 2004 Springer Verlag. ,(2004) , 10.1007/B98643