Web service composition based on improved multi population genetic algorithm

Abstract

With the development of cloud computing, the improvement of web service standards and the progress of supporting software, more and more web services are published on the Internet. Web service quality aware (QoS) not only requires specific services to complete specific tasks, but also pays more attention to the comprehensive service quality of the whole web service composition. How to select the web service composition with the highest comprehensive QoS in the global is NP hard.In this paper, an improved two population genetic algorithm is proposed, in which a adaptive crossover operator is set in one population and a big mutation operator is set in another population to improve the existing genetic algorithm, so that the algorithm can balance the local search and global search ability.The experimental results show that this algorithm has the advantages of shorter time-consuming and higher accuracy than the general genetic algorithm and the multi-population genetic algorithm, and effectively avoids the defect of effective genes in the population.