基于梯度的改进动态Web服务选择算法

• 作者: 康国胜 杨丽琴
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 服务组合 服务选择 QoS全局优化 梯度 粒子群算法
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 32-37
• 页数: 6页
• 分类号: TP311
• 字数: 4987字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2019.05.007

摘要

随着Web2.0的迅速发展,互联网上发布的Web服务越来越多,不同服务供应商提供的服务通过整合以提供功能更强大的组合服务.每个服务节点上功能相似的Web服务的QoS(quality of service)不同,因此,QoS全局最优动态Web服务选择成为了服务组合中的一大挑战.在传统的粒子群优化算法的基础上引入梯度的思想,文中设计了一种用于解决动态Web服务选择问题的改进算法gPSO-GODSS.将问题抽象为带QoS约束的多目标组合优化问题,并进一步将其向单目标转化.利用梯度的方法改进粒子群算法的更新速度,从而改进算法的收敛速度,最终产生一组满足约束条件的优化服务组合流程集.理论分析和实验结果证明了该算法的可行性和有效性,且gPSO-GODSS算法收敛的执行效率和收敛速度均优于已有的PSO-GODSS算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨丽琴	上海中医药大学计算机综合教研室	6	38	4.0	6.0
5	康国胜	复旦大学计算机科学技术学院	5	41	4.0	5.0