Author:
Chibani Sadouki Samia,Tari Abdelkamel
Abstract
The goal of QoS aware web service composition (QoS-WSC) is to provide new functionalities and find a best combination of services to meet complex needs of users. QoS of the resulting composite service should be optimized. QoS-WSC is a global multi-objective optimization problem belonging to NP-hard class given the number of available services. Most of existing approaches reduce this problem to a single-objective problem by aggregating different objectives, which leads to a loss of information. An alternative issue is to use Pareto-based approaches. The Pareto-optimal set contains solutions that ensure the best trade-off between conflicting objectives. In this paper, a new multi-objective meta-heuristic bio-inspired Pareto-based approach is presented to address the QoS-WSC, it is based on Elephants Herding Optimization (EHO) algorithm. EHO is characterised by a strategy of dividing and combining the population to sub population (clan) which allows exchange of information between local searches to get a global optimum. However, the application of others evolutionary algorithms to this problem cannot avoids the early stagnancy in a local optimum. In this paper a discrete and multi-objective version of EHO will be presented based on a crossover operator. Compared with SPEA2 (Strength Pareto Evolutionary Algorithm 2) and MOPSO (Multi-Objective Particle Swarm Optimization algorithm), the results of experimental evaluation show that our improvements significantly outperform the existing algorithms in term of Hypervolume, Set Coverage and Spacing metrics.
Subject
Management Science and Operations Research,Computer Science Applications,Theoretical Computer Science
Reference31 articles.
1. Al-Masri E. and Mahmoud Q.H., QoS-based discovery and ranking of web services. In Proceedings of 16th International Conference on Computer Communications and Networks, ICCCN (2007) 529–534.
2. Artemio Coello Coello C., Lamont Gary B. and Veldhuizen David V., Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation). Springer; 2nd Edition (2007).
3. Artemio Coello Coello C. and Lechuga M.S., MOPSO: a proposal for multiple objective particle swarm optimization. In Proceedings of the 2002 Congress on Evolutionary Computation, CEC ’02 (2002) 1051–1056.
4. Canfora G., Di Penta M., Espositio R. and Luisa Villani M., An approach for QoS-aware service composition based on genetic algorithms. In GECCO ‘05 Proceedings of the 2002 Congress on Evolutionary Computation (2005) 1069–1075.
5. Chang W.-Ch., Wu Ch.-Seh and Chang Ch., Optimizing dynamic web service component composition by using evolutionary algorithms. In IEEE International Conference on Web Intelligence (2005) 708–711.
Cited by
15 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献