A Modified Method of Ant Colony Optimization for Web Service

DOI

10.2991/emcs-16.2016.320How to use a DOI?

Keywords

Web service composition; Quality of service; Modified ant colony optimization; Dynamic pseudorandom proportion selection paramete; Algorithm performance evaluation index

Abstract

Web service composition optimization is a typical NP-hard problem to which the Ant Colony Optimization algorithm is applied appropriately for its excellent distributed computing capability and strong robustness. In this paper, we propose a new modified ant colony optimization algorithm called MACS and try to apply it in the problem of Web service composition optimization. The MACS algorithm employs both a non-linear dynamic parameter of the pseudorandom proportion selection rule and a random-weighted route selection method to control the behavior of the ant colony. Besides, the algorithm uses a five-dimensional quality vector and the fitness function to evaluate the ant solutions. Each ant updates the pheromone according to the quality of the solution it built, the pheromone variation range is limited in a max-min interval, so the evolution ability of the ant colony can be evidently improved with these measures. In the final experimental part, a novel algorithm performance evaluation method called APEI is presented. These concepts and methods provide a new thinking for application researches of WSC problem. Experimental results show that the MACS algorithm can achieve better performance than traditional ACO algorithms in WSC optimization. Some useful conclusions are obtained through the analysis and explanation of the experimental data, which lay a solid foundation for further researches.

Copyright

© 2016, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Guojun Sheng
AU  - Yanxia Lu
AU  - Jingshu Wang
AU  - Dongzhao Zhou
PY  - 2016/01
DA  - 2016/01
TI  - A Modified Method of Ant Colony Optimization for Web Service
BT  - Proceedings of the 2016 International Conference on Education, Management, Computer and Society
PB  - Atlantis Press
SP  - 1292
EP  - 1300
SN  - 2352-538X
UR  - https://doi.org/10.2991/emcs-16.2016.320
DO  - 10.2991/emcs-16.2016.320
ID  - Sheng2016/01
ER  -