基于差异演化算法的QoS全局最优动态Web服务选择

摘要：

QoS全局最优动态Web服务选择是服务组合中的一个难题.基于差异演化算法,设计一种用于解决该问题的DE-GODSS算法.算法的主要思想是将问题表示为一个带QoS约束的多目标服务组合优化问题,通过理想点的方法将多目标向单目标转化,然后利用差异演化算法的智能优化原理进行算法设计及求解,最终产生一组满足约束条件的优化服务组合流程集.理论分析证明DE-GODSS算法的时间复杂度优于已有的多目标遗传算法,且实验结果表明该算法的收敛速度优于已有的多目标遗传算法.

关键词：服务选择、QoS全局优化、多目标优化、差异演化

所属期刊栏目：27

分类号：TP3;O4

资助基金：国家自然科学基金资助项目90818004,61100054;教育部新世纪人才基金资助项目NCET-1 0-0140;湖南省杰出青年基金资助项目11JJ1011;湖南省教育厅基金资助项目09K085;湖南省教育厅一般基金资助项目09C401

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

页数：共5页

页码：67-71