A Web Service Composition Method Based on Merging Genetic Algorithm and Ant Colony Algorithm

摘要

In order to improve the efficiency of web service composition based on traditional heuristic algorithm, this paper focuses on the web service composition method by merging genetic algorithm(GA) and ant colony algorithm(ACA). Firstly, this paper transforms web service composition into finding a QoS global optimal path, then obtains the initial pheromone distribution of ACA by running GA, finally works out the QoS global optimal solution by running ACA. This paper compares the algorithm above with the web service composition method based on traditional heuristic algorithm and verifies its effectiveness through the experiment and related data.