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

作者：王文彬; 孙其博; 赵新超; 杨放春

来源：电子学报, 2010, (12): 2774-2779.

• Web服务选择
• QoS全局最优
• 非均衡变异
• 自适应权重调整
• 局部适应优先 Web services selection
• QoS global optimal
• non-uniform mutation
• adaptive weight adjustment
• local fit first

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

• 单位
  北京邮电大学; 网络与交换技术国家重点实验室