10.3969/j.issn.1673-629X.2012.08.023
基于改进遗传算法的QoS感知Web服务组合
传统遗传算法在种群初始化的时候,普遍采用均匀取种法或随机取种法,这些方法生成的种群的平均适应度比较低,难以保证算法的搜索效率.文中提出一种改进的遗传算法用于QoS敏感的Web服务组合,采用两种不同的算法进行服务选择,避免了随机生成初始种群给算法带来的负面影响.并且,该算法将路径模板化以减少服务组合的工作量,用染色体可变长的编码方式来解决组合服务的多路径选择问题.通过仿真实验,与传统的算法相比,所提出的算法在实现服务组合时收敛更快,最优解的适应度更高.
Web服务组合、服务质量、组合计划、模板、遗传算法
22
TP301.6(计算技术、计算机技术)
国家科技支撑计划2007BAH17B04
2012-11-01(万方平台首次上网日期,不代表论文的发表时间)
共4页
89-92