计算机技术与发展2012,Vol.22Issue(8):89-92,4.
基于改进遗传算法的QoS感知Web服务组合
Web Service Composition Supporting QoS Based on Improved Genetic Algorithm
摘要
Abstract
Even or random selecting is the common method used for generating initial population in genetic algorithm, however, the average fitness of the population generated by this method is low, and it is hard to ensure the searching efficiency of algorithm. In this study, propose a novel genetic algorithm (GA) for handling QoS-aware Web service composition, combining two initialized algorithms with GA at initialization stage to improve the algorithm effectiveness. Besides, build a path-template and variable length chromosomes service composition solution, for template paths will make the work easy and variable length chromosomes can support multi-path QoS-aware service composition. The superiority of the algorithm is analyzed theoretically and its effectiveness is demonstrated by experimental results.关键词
Web服务组合/服务质量/组合计划/模板/遗传算法Key words
Web service composition/ QoS/ composition plan/ template/ genetic algorithm分类
信息技术与安全科学引用本文复制引用
马小洁,王晓军..基于改进遗传算法的QoS感知Web服务组合[J].计算机技术与发展,2012,22(8):89-92,4.基金项目
国家科技支撑计划(2007BAH17B04) (2007BAH17B04)