万有引力搜索算法的Web服务选择

发布时间：2024-06-23 07:59

　　针对传统优化算法不能很好解决高维度搜索空间的优化问题,提出了一种改进的万有引力搜索算法,将万有引力搜索算法和粒子群优化算法进行结合,通过对边界进行一定的操作和在新的搜索空间内激活停滞粒子,使粒子跳出局部区域,去寻找最优解。引用Web服务组合领域使用的旅游场景模型,实验结果表明,所提出的算法相比传统启发式优化算法具有较好的性能并且在解决基于多目标优化的Web服务组合问题上也具有一定的可行性。

【文章页数】：7 页

【部分图文】：

图2GSA在两次迭代过程中粒子的运动情况

的流程图PSOGSA能缓解GSA出现的算法停滞的缺点。PSOGSA利用目前所获得的最优解引导惯性质量大的粒子朝全局最优方向移动，而不是所有粒子都朝最优解聚集。显然，PSOGSA也可以加快群体的整体运动，促使PSOGSA算法的寻优能力增强。图2用y=x2函数显示了GSA在两次迭代过....