万有引力搜索算法的Web服务选择-计算机与数字工程.pdf

总第352 期 计算机与数字工程 Vol. 47 No. 2 Computer Digital Engineering 2019 年第2 期 计算机与数字工程 289 2019 年第2 期 万有引力搜索算法的Web服务选择∗ 袁 博 马 力 （西安邮电大学 西安 710061 ） 摘 要 针对传统优化算法不能很好解决高维度搜索空间的优化问题，提出了一种改进的万有引力搜索算法，将万有 引力搜索算法和粒子群优化算法进行结合，通过对边界进行一定的操作和在新的搜索空间内激活停滞粒子，使粒子跳出局 部区域，去寻找最优解。引用Web 服务组合领域使用的旅游场景模型，实验结果表明，所提出的算法相比传统启发式优化算 法具有较好的性能并且在解决基于多目标优化的Web 服务组合问题上