基于改进粒子群算法的Web服务组合
Web服务组合优化问题是典型的NP难题.将PSO算法用于连续性优化问题的相关研究较多,但将其应用于Web服务组合优化问题并不多见.文中提出一种改进的基于子粒子圆周轨道和零惯性权重的MDPSO算法,并将其应用到Web服务组合优化问题中,该算法使用基于三角函数的非线性动态学习因子及种群早熟收敛预测与处理方法控制粒子群的行为,在粒子的局部开拓能力和全局收敛能力之间达到良好的动态平衡.最后文中给出了MDPSO算法的实验及评价方法.这些概念和方法为PSO算法在Web服务组合问题上的应用研究提供了一种全新的思路.通过与传统的PSO算法做比较,验证了该算法在Web服务组合问题上效率更优.通过对实验数据的分析和解释得到了若干有益的结论,为进一步的研究工作奠定了基础.
Web服务组合、粒子群优化算法、子粒子圆周轨道、非线性动态学习因子、防早熟收敛
36
TP311(计算技术、计算机技术)
国家自然科学基金项目60803131;国家"八六三"高技术研究发展计划项目基金2007AA04Z103;国家科技支撑计划项目2009BAH43B02,2009BAH47B06
2013-07-01(万方平台首次上网日期,不代表论文的发表时间)
共16页
1031-1046