基于改进混合粒子群算法的服务动态选择方法

摘要：

针对服务组合过程中的服务动态选择问题,建立带约束的Web服务组合QoS全局优化问题的描述模型,分析当前已有各种算法的缺陷和不足,提出一种改进混合粒子群算法的求解方法,并从可行性、有效性以及运行效率3个方面进行仿真实验.研究结果表明:改进的混合粒子群算法综合利用了群体自身信息、局部较优信息、全局较优信息以及遗传算法的交叉、变异、选择等操作对粒子进行更新,增强了粒子群的搜索空间和搜索效率,可以较好地解决服务组合中服务的动态选择问题.

关键词：Web服务、粒子群算法、遗传算法、服务动态选择、服务质量(Qos)

所属期刊栏目：42

分类号：TP39(计算技术、计算机技术)

资助基金：国防预研重点项目;国家自然科学基金

在线出版日期：2012-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：3086-3094