《计算机学报》文章摘要 全文下载 | |
文章题目 | 基于遗传算法的QoS感知的Web服务选择 |
作者 | 张成文 苏森 陈俊亮 |
作者单位 | (北京邮电大学网络与交换技术国家重点实验室 北京 100876) |
发表年份 | 2006 |
发表月份 | 7期(1029—1037) |
文章摘要 | 摘要 提出一种用于QoS感知的Web服务选择的遗传算法.该算法采用关系矩阵编码方式,克服了一维编码方式表示的局限性,并且可以通过简单的方法来表示组合服务重计划及Web服务循环路径等情况,通过该算法一次运行,就可以从所有组合路径的组合方案中选出满足用户QoS需求的组合方案,而一维编码遗传算法在多路径情况下需多次编码、多次运行.算法还采用一种变异策略来提高算法的适应度.通过仿真比较,关系矩阵编码遗传算法比一维编码遗传算法获得了更优解,变异策略在提高算法适应度方面也发挥了作用. 关键词:Web服务选择;QoS感知;遗传算法;关系矩阵编码方式 |