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

• 作者: 王晓军 马小洁
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: Web服务组合 服务质量 组合计划 模板 遗传算法
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 89-92
• 分类号: TP301.6
• 字数: 2472字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2012.08.023

摘要

传统遗传算法在种群初始化的时候,普遍采用均匀取种法或随机取种法,这些方法生成的种群的平均适应度比较低,难以保证算法的搜索效率.文中提出一种改进的遗传算法用于QoS敏感的Web服务组合,采用两种不同的算法进行服务选择,避免了随机生成初始种群给算法带来的负面影响.并且,该算法将路径模板化以减少服务组合的工作量,用染色体可变长的编码方式来解决组合服务的多路径选择问题.通过仿真实验,与传统的算法相比,所提出的算法在实现服务组合时收敛更快,最优解的适应度更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓军	南京邮电大学计算机学院	28	180	9.0	12.0
2	马小洁	南京邮电大学计算机学院	1	0	0.0	0.0