基于离散粒子群算法的动态Web服务组合

摘要：

随着互联网中Web服务数量急剧增加,如何从大量候选服务中快速、动态地选择出满足用户QoS需求的服务组合是亟待解决的关键问题.提出一种基于离散粒子群智能优化算法的DDPSO算法,以解决动态Web服务组合问题.首先引入Skyline技术来剔除冗余候选服务,以降低服务选择时空开销.其次针对PSO易陷入早熟收敛状态,使用Trimming Operators保证粒子群多样性,增强全局搜索能力.最后通过真实数据集和随机数据集的大量仿真实验验证了本算法的可行性和有效性.

关键词：服务组合、服务质量、离散PSO算法、早熟收敛处理、Skyline技术

所属期刊栏目：42

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

资助基金：国家自然科学基金项目61175046;安徽省自然科学基金项目1408085MF132

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

页数：共5页

页码：71-75