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

被引：70

作者：

温涛 ^{[1
,2
]}

盛国军 ^{[1
,2
]}

郭权 ^{[2
]}

李迎秋 ^{[1
,2
]}

机构：

[1] 东北大学软件中心

[2] 大连东软信息学院辽宁省网络安全与计算技术重点实验室

来源：

计算机学报 | 2013年 / 36卷 / 05期

关键词：

Web服务组合; 粒子群优化算法; 子粒子圆周轨道; 非线性动态学习因子; 防早熟收敛;

D O I：

暂无

中图分类号：

TP393.09 [];

学科分类号：

080402 ;

摘要：

Web服务组合优化问题是典型的NP难题.将PSO算法用于连续性优化问题的相关研究较多,但将其应用于Web服务组合优化问题并不多见.文中提出一种改进的基于子粒子圆周轨道和零惯性权重的MDPSO算法,并将其应用到Web服务组合优化问题中,该算法使用基于三角函数的非线性动态学习因子及种群早熟收敛预测与处理方法控制粒子群的行为,在粒子的局部开拓能力和全局收敛能力之间达到良好的动态平衡.最后文中给出了MDPSO算法的实验及评价方法.这些概念和方法为PSO算法在Web服务组合问题上的应用研究提供了一种全新的思路.通过与传统的PSO算法做比较,验证了该算法在Web服务组合问题上效率更优.通过对实验数据的分析和解释得到了若干有益的结论,为进一步的研究工作奠定了基础.

引用

页码：1031 / 1046

页数：16

共 8 条

[1] 基于离散微粒群算法的动态Web服务选择 [J].