QoS全局最优动态Web服务选择算法

摘要：

Web服务作为一种新型的分布式计算模式近年来得到迅速的发展,来自不同服务提供商的服务可被整合以提供组合服务.QoS全局最优动态Web服务选择是服务组合中的一个难题.基于粒子群进化算法,设计一种用于解决该问题的PSO-GODSS算法.其主要思想是将问题表示为一个带QoS约束的多目标服务组合优化问题,通过理想点的方法将多目标向单目标转化,利用粒子群算法的智能优化原理进行算法设计及求解,最终产生一组满足约束条件的优化服务组合流程集.理论分析和实验结果表明该算法的可行性和有效性,且算法的执行效率和收敛速度优于以往的多目标遗传算法.

关键词：服务组合、服务选择、QoS全局优化、理想点、多目标优化、粒子群算法

所属期刊栏目：34

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

资助基金：国家自然科学基金项目90818004;教育部新世纪人才项目NCET-10-0140;湖南省教育厅项目09K085;湖南省教育厅一般项目09C401

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

页数：共4页

页码：73-76