基于改进遗传算法的 QoS 感知 Web 服务组合 |
| |
作者姓名: | 马小洁 王晓军 |
| |
作者单位: | 南京邮电大学计算机学院,江苏南京210003 |
| |
摘 要: | 传统遗传算法在种群初始化的时候,普遍采用均匀取种法或随机取种法,这些方法生成的种群的平均适应度比较低,难以保证算法的搜索效率.文中提出一种改进的遗传算法用于 QoS 敏感的 Web 服务组合,采用两种不同的算法进行服务选择,避免了随机生成初始种群给算法带来的负面影响.并且,该算法将路径模板化以减少服务组合的工作量,用染色体可变长的编码方式来解决组合服务的多路径选择问题.通过仿真实验,与传统的算法相比,所提出的算法在实现服务组合时收敛更快,最优解的适应度更高
|
关 键 词: | Web 服务组合 服务质量 组合计划 模板 遗传算法 |
本文献已被 万方数据 等数据库收录! |
|