基于离散微粒群算法的动态Web服务选择

被引：45

作者：

范小芹 ^{[1
,2
,3
]}

蒋昌俊 ^{[1
,2
]}

方贤文 ^{[1
,2
]}

丁志军 ^{[1
,2
]}

机构：

[1] 同济大学电子与信息工程学院

[2] 同济大学嵌入式系统与服务计算教育部重点实验室

[3] 山西大学计算机与信息技术学院

来源：

计算机研究与发展 | 2010年 / 01期

关键词：

Web服务; 服务选择; 服务质量; 微粒群算法; 离散微粒群算法;

D O I：

暂无

中图分类号：

TP393.092 [];

学科分类号：

摘要：

Web服务作为一种新型的Web应用模式近年来得到了迅速的发展.如何高效动态地把现存的各种Web服务整合起来以形成新的满足不同用户需求的增值的复杂服务,已成为新的应用需求和研究热点.针对服务选择问题,设计了一种面向动态Web服务选择的离散微粒群算法,并结合服务选择研究背景,提出了3种速度计算算子和一种位置进化方程.针对进化算法容易陷入局部极值这一共同缺陷,定义了微粒无希望/重希望准则,以保证微粒群的多样性,增强全局搜索能力.理论分析和实验结果表明,该算法不仅具有较快的收敛速度,而且具有较好的全局收敛性能;同时说明Max运算在服务选择中具有较好的综合性能.

引用

页码：147 / 156

页数：10

共 6 条

[1] 一种服务聚合中QoS全局最优服务动态选择算法
刘书雷
刘云翔
张帆
唐桂芬
景宁
[J]. 软件学报, 2007, (03) : 646 - 656
[2] 基于遗传算法的QoS感知的Web服务选择
张成文
苏森
陈俊亮
[J]. 计算机学报, 2006, (07) : 1029 - 1037
[3] 一种改进的自适应逃逸微粒群算法及实验分析
赫然
王永吉
王青
周津慧
胡陈勇
[J]. 软件学报, 2005, (12) : 2036 - 2044
[4] 微粒群算法[M]. 科学出版社 , 曾建潮等编著, 2004
[5] A review of particle swarm optimization. Part I: background and development[J] . Alec Banks,Jonathan Vincent,Chukwudi Anyakoha.Natural Computing . 2007 (4)
[6] Particle swarm optimization for task assignment problem
Salman, A
Ahmad, I
Al-Madani, S
[J]. MICROPROCESSORS AND MICROSYSTEMS, 2002, 26 (08) : 363 - 371

← 1 →