计算机应用与软件2016，Vol.33Issue(5)：24-27,4.DOI:10.3969/j.issn.1000-386x.2016.05.007
基于改进遗传算法的 Web 服务优化组合研究
ON OPTIMISATION OF WEB SERVICE COMPOSITION BASED ON IMPROVED GENETIC ALGORITHM
徐甜 1刘凌霞1
作者信息
- 1. 安阳师范学院计算中心 河南 安阳 455000
- 折叠
摘要
Abstract
In order to obtain better optimisation scheme of Web service composition,this paper proposes an optimisation method which is based on the improved genetic algorithm.First,it deems the feasible optimisation scheme of Web service composition as the individual of genetic algorithm,and then simulates the biological evolution in nature through genetic algorithm to find optimal solution of Web service composition;meanwhile it introduces multi-scale crossover operator and information sharing factor to standard genetic algorithm to improve problem’s solving speed.Finally we carry out the comparative experiments in simulation.Results show that the improved genetic algorithm can find the optimal solution of Web service composition problem quickly and accurately,this provides a new solution idea to the problem of Web service composition.关键词
Web 服务/遗传算法/服务组合/服务质量Key words
Web services/Genetic algorithm/Service composition/Quality of service分类
信息技术与安全科学引用本文复制引用
徐甜,刘凌霞..基于改进遗传算法的 Web 服务优化组合研究[J].计算机应用与软件,2016,33(5):24-27,4.
