基于非均衡变异离散粒子群算法的qos全局最优web服务选择方法 web services selection approach with qos global optimal based on discrete particle swarm optimization with non-uniform mutation algorithm.pdfVIP

第12期 电 子 学 报 v01．38N0．12 20lO年12月 ACTAELECrRONICASINICA Dec．2010 基于非均衡变异离散粒子群算法的QoS 全局最优Web服务选择方法 王文彬1，孙其博1，赵新超2，杨放春1 (1．北京邮电大学网络与交换技术国家重点实验室，北京100876；2．北京邮电大学理学院，北京100876) 摘要：90S全局最优的Web服务选择是NP完全问题．针对现有解决方案的不足，提出了一种改进的离散粒子 群算法．该算法首先根据问题模型重新定义了粒子群算法中的位置、速度和算子操作，然后对最优粒子进行非均衡变 异，并设计了非均衡变异概率函数，同时在速度和位置更新中分别采用自适应权重调整机制和局部适应优先策略．通 过实验仿真，与他人工作对比结果表明，提出的算法在降低服务选择时间的同时，提高了服务选择的质量． 关键词：web服务选择；QoS全局最优；非均衡变异；自适应权重调整；