一种基于QoS全局最优的服务选择算法

• 作者: 丁海燕 孟芸 李俊 王阳阳 陈志国
• 来源期刊: 计算机应用研究
• 关键词: Web服务组合 服务质量 多目标粒子群 密集距离 服务选择
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1659-1661
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.05.013

摘要

现有的服务选择算法存在低效、非全局最优等缺点.针对现有算法的不足,提出了一种基于QoS的高效服务选择算法.首先建立服务选择问题的多目标优化模型,之后用改进的多目标粒子群算法(IDMPSO)求解该模型,从而获得一组高质量最优解.在IDMPSO中,通过计算粒子的密集距离来进行Pareto最优解的保留,并把密集距离与欧几里德距离结合起来提出一种全局最优粒子选取的方法.实验结果表明,IDMPSO得到的解相对较优,且分布均匀,并且随着问题规模的增加,运行时间呈线性增长.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李俊	河南大学计算机与信息工程学院	25	61	5.0	6.0
2	陈志国	河南大学计算机与信息工程学院	44	539	14.0	21.0
3	孟芸	河南大学计算机与信息工程学院	11	30	3.0	5.0
4	王阳阳	河南大学计算机与信息工程学院	12	164	4.0	12.0
8	丁海燕	河南大学计算机与信息工程学院	2	13	1.0	2.0