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

• 作者: 孙其博 杨放春 王文彬 赵新超
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: Web服务选择 QoS全局最优 非均衡变异 自适应权重调整 局部适应优先
• 年，卷（期）: 2010,（12）
• 页码范围: 2774-2779
• 分类号: TP393
• 字数: 5731字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨放春	北京邮电大学网络与交换技术国家重点实验室	164	2056	21.0	39.0
2	孙其博	北京邮电大学网络与交换技术国家重点实验室	39	1837	14.0	39.0
3	赵新超	北京邮电大学理学院	23	232	8.0	14.0
4	王文彬	北京邮电大学网络与交换技术国家重点实验室	3	66	3.0	3.0