Journal of Systems Engineering and Electronics ›› 2013, Vol. 35 ›› Issue (8): 1758-1763.doi: 10.3969/j.issn.1001-506X.2013.08.29
吴映波1,3, 王旭2, 刘昕1
Dual population coevolutionary Web services selection algorithms with QoS global optimization
WU Ying-bo1,3, WANG Xu2, LIU Xin1
1. School of Software Engineering, Chongqing University, Chongqing 400044,China; 2. School of Mechanical Engineering, Chongqing University, Chongqing 400044,China; 3.Chongqing Key Laboratory of Logistics, Chongqing 400044,China
摘要:
针对服务质量(quality of service, QoS)全局最优Web服务选择问题,提出了一种双种群协同进化QoS全局最优Web服务选择算法。算法在多目标离散粒子群算法基础上设计一种双种群协同进化框架以同步进行非支配排序和精英粒子保留,并定义了一种新的离散粒子位置更新算子。同时为保证粒子的多样性和算法的全局收敛能力,算法采用基于距离的粒子多样性度量算子、基于适应值排序的粒子选择算法和基于轮盘赌的全局最优解选择策略。仿真实验结果表明该算法能同时优化多个目标,并得到一组满足约束的Pareto最优解,且具有较好的性能和鲁棒性,解集的质量和分布也优于非支配排序遗传(nondominated sorting genetic algorithm,NSGA)算法的改进算法NSGA-Ⅱ,能有效解决QoS全局最优的Web服务选择问题。