基于双种群协同进化的QoS全局最优Web服务选择算法

• 作者: 刘昕 吴映波 王旭
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: Web服务选择 多目标离散粒子群算法 全局最优 服务质量
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 1758-1763
• 页数: 6页
• 分类号: TP301.6
• 字数: 5244字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2013.08.29

摘要

针对服务质量(quality of service,QoS)全局最优Web服务选择问题,提出了一种双种群协同进化QoS全局最优Web服务选择算法.算法在多目标离散粒子群算法基础上设计一种双种群协同进化框架以同步进行非支配排序和精英粒子保留,并定义了一种新的离散粒子位置更新算子.同时为保证粒子的多样性和算法的全局收敛能力,算法采用基于距离的粒子多样性度量算子、基于适应值排序的粒子选择算法和基于轮盘赌的全局最优解选择策略.仿真实验结果表明该算法能同时优化多个目标,并得到一组满足约束的Pareto最优解,且具有较好的性能和鲁棒性,解集的质量和分布也优于非支配排序遗传(nondominated sorting genetic algorithm, NSGA)算法的改进算法NSGA-Ⅱ,能有效解决QoS全局最优的Web服务选择问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王旭	重庆大学机械工程学院	152	2694	28.0	43.0
2	吴映波	重庆大学软件学院	15	92	4.0	9.0
4	刘昕	重庆大学软件学院	13	222	4.0	13.0