基于遗传算法的QoS感知的Web服务选择

摘要：

提出一种用于QoS感知的Web服务选择的遗传算法.该算法采用关系矩阵编码方式,克服了一维编码方式表示的局限性,并且可以通过简单的方法来表示组合服务重计划及Web服务循环路径等情况,通过该算法一次运行,就可以从所有组合路径的组合方案中选出满足用户QoS需求的组合方案,而一维编码遗传算法在多路径情况下需多次编码、多次运行.算法还采用一种变异策略来提高算法的适应度.通过仿真比较,关系矩阵编码遗传算法比一维编码遗传算法获得了更优解,变异策略在提高算法适应度方面也发挥了作用.

关键词：Web服务选择、QoS感知、遗传算法、关系矩阵编码方式

所属期刊栏目：29

分类号：TP393(计算技术、计算机技术)

资助基金：国家研究发展基金2003CB314806

在线出版日期：2006-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1029-1037