基于非均衡变异离散粒子群算法的QoS全局最优Web服务选择方法

被引：25

作者：

王文彬 ^{[1
]}

孙其博 ^{[1
]}

赵新超 ^{[2
]}

杨放春 ^{[1
]}

机构：

[1] 北京邮电大学网络与交换技术国家重点实验室

[2] 北京邮电大学理学院

来源：

电子学报 | 2010年 / 38卷 / 12期

关键词：

Web服务选择; QoS全局最优; 非均衡变异; 自适应权重调整; 局部适应优先;

D O I：

暂无

中图分类号：

TP393.09 [];

学科分类号：

080402 ;

摘要：

QoS全局最优的Web服务选择是NP完全问题.针对现有解决方案的不足,提出了一种改进的离散粒子群算法.该算法首先根据问题模型重新定义了粒子群算法中的位置、速度和算子操作,然后对最优粒子进行非均衡变异,并设计了非均衡变异概率函数,同时在速度和位置更新中分别采用自适应权重调整机制和局部适应优先策略.通过实验仿真,与他人工作对比结果表明,提出的算法在降低服务选择时间的同时,提高了服务选择的质量.

引用

页码：2774 / 2779

页数：6

共 6 条

[1]

Dynamic services selection algorithm in Web services composition supporting cross-enterprises collaboration[J]. 胡春华,陈晓红,梁昔明.Journal of Central South University of Technology. 2009(02)

[2] 一种自适应离散粒子群算法及其应用研究 [J].

张长胜 ;

孙吉贵 ;

欧阳丹彤 .

电子学报, 2009, 37 (02) :299-304

[3] 一种服务聚合中QoS全局最优服务动态选择算法 [J].

刘书雷 ;

刘云翔 ;

张帆 ;

唐桂芬 ;

景宁 .

软件学报, 2007, (03) :646-656

[4] Quick convergence of genetic algorithm for QoS-driven web service selection [J].

Ma, Yue ;

Zhang, Chengwen .

COMPUTER NETWORKS, 2008, 52 (05) :1093-1104

[5]

Introduction[J] . M. P. Papazoglou,D. Georgakopoulos.Communications of the ACM . 2003 (10)

[6]

Quality driven web services composition. Zeng Liangzhao, Benatallah Boualem, Dumas Marlon, et al. Proceedings of The Twelfth International World Wide Web Conference （WWW’2003） . 2003

← 1 →