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

被引：3

作者：

王阳阳 ^{[1
,2
]}

李俊 ^{[1
]}

陈志国 ^{[1
]}

孟芸 ^{[1
]}

丁海燕 ^{[1
]}

机构：

[1] 河南大学计算机与信息工程学院

[2] 中国安全生产科学研究院

来源：

计算机应用研究 | 2010年 / 27卷 / 05期

关键词：

Web服务组合; 服务质量; 多目标粒子群; 密集距离; 服务选择;

D O I：

暂无

中图分类号：

TP393.09 [];

学科分类号：

080402 ;

摘要：

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

引用

页码：1659 / 1661

页数：3

共 7 条

[1]

粒子群算法及应用.[M].纪震; 廖惠连; 吴青华; 著.科学出版社.2009,

[2] Web服务组合中基于QoS的改进型遗传算法 [J].