基于改进粒子群算法犠犲犫服务组合.pdfVIP

第卷第期 计 算 机 学 报 ３６ ５ 　 　　　　　　　　 Ｖｏｌ．３６Ｎｏ．５ 年月 ２０１３５ Ｍａ２０１３ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 基于改进粒子群算法的 服务组合 犠犲犫 ），） ），） ） ），） １２ １２ ２ １２ 温涛 盛国军 郭权 李迎秋 　 　 　 ） １（东北大学软件中心沈阳 ） １１０８１９ 　 　 ） ２（大连东软信息学院辽宁省网络安全与计算技术重点实验室辽宁大连 ） １１６０２３ 　 　 摘要 ， 服务组合优化问题是典型的 难题将 算法用于连续性优化问题的相关研究较多但将其应 Ｗｅｂ ＮＰ ．ＰＳＯ 　　 用于 服务组合优化问题并不多见文中提出一种改进的基于子粒子圆周轨道和零惯性权重的 算法， Ｗｅｂ ． ＭＤＰＳＯ 并将其应用到 服务组合优化问题中该算法使用基于三角函数的非线性动态学习因子及种群早熟收敛预测 Ｗｅｂ ， 与处理方法控制粒子群的行为，在粒子的局部开拓能力和全局收敛能力之间达到良好的动态平衡最后文中给出 ． 了 算法的实验及评价方法这些概念和方法为 算法在 服务组合问题上的应用研究提供了一种 ＭＤＰＳＯ ． ＰＳＯ Ｗｅｂ 全新的思路通过与传统的 算法做比较，验证了该算法在 服务组合问题上效率更优通过对实验数据的 ． ＰＳＯ Ｗｅｂ ． ， 分析和解释得到了若干有益的结论为进一步的研究工作奠定了基础． 关键词 服务组合；粒子群优化算法；子粒子圆周轨道；非线性动态学习因子；防早熟收敛 Ｗｅｂ 　 中图法分类号 号 ／ ＴＰ３１１ 犇犗犐 １０．３７２４ＳＰ．Ｊ．１０１６．２０１３．０１０３１ 　　　 　 犠犲犫犛犲狉狏犻犮犲犆狅犿狅狊犻狋犻狅狀犅犪狊犲犱狅狀