| 注册
首页|期刊导航|计算机技术与发展|基于改进遗传算法的QoS感知Web服务组合

基于改进遗传算法的QoS感知Web服务组合

马小洁 王晓军

计算机技术与发展2012,Vol.22Issue(8):89-92,4.
计算机技术与发展2012,Vol.22Issue(8):89-92,4.

基于改进遗传算法的QoS感知Web服务组合

Web Service Composition Supporting QoS Based on Improved Genetic Algorithm

马小洁 1王晓军1

作者信息

  • 1. 南京邮电大学计算机学院,江苏 南京210003
  • 折叠

摘要

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)

计算机技术与发展

OACSTPCD

1673-629X

访问量0
|
下载量0
段落导航相关论文