基于改进粒子群算法的Web服务组合.pdf

第 卷 第 期 计 算 机 学 报 ３６ ５ 　 　　 　　 　　 　　 Ｖｏｌ．３６ Ｎｏ．５ 年 月 ２０１３ ５ Ｍａ ２０１３ ｙ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦ ＣＯＭＰＵＴＥＲＳ 　 　 　 　 　 基于改进粒子群算法的Ｗｅｂ服务组合 ）， ） ）， ） ） ）， ） １ ２ １ ２ ２ １ ２ 温 涛 盛国军 郭 权 李迎秋 　 　 　 ） １ （ ） 东北大学软件中心 沈阳 １１０８１９ 　 　 ） ２ （ ） 大连东软信息学院辽宁省网络安全与计算技术重点实验室 辽宁 大连 １１６０２３ 　 　 ， 摘 要 服务组合优化问题是典型的 难题 将 算法用于连续性优化问题的相关研究较多 但将其应 Ｗｅｂ ＮＰ ． ＰＳＯ 　 　 用于 服务组合优化问题并不多见 文中提出一种改进的基于子粒子圆周轨道和零惯性权重的 算法， Ｗｅｂ ． ＭＤＰＳＯ ， 并将其应用到Ｗｅｂ 服务组合优化问题中 该算法使用基于三角函数的非线性动态学习因子及种群早熟收敛预测 ， 与处理方法控制粒子群的行为 在粒子的局部开拓能力和全局收敛能力之间达到良好的动态平衡 最后文中给出 ． 了 算法的实验及评价方法 这些概念和方法为 算法在 服务组合问题上的应用研究提供了一种 ＭＤＰＳＯ ． ＰＳＯ Ｗｅｂ ， 全新的思路 通过与传统的 算法做比较