基于改进蚁群算法的服务组合优化

被引：103

作者：

夏亚梅 ^{[1
,2
]}

程渤 ^{[1
]}

陈俊亮 ^{[1
]}

孟祥武 ^{[1
]}

刘栋 ^{[1
]}

机构：

[1] 北京邮电大学网络与交换技术国家重点实验室

[2] 北京邮电大学软件学院

来源：

计算机学报 | 2012年 / 35卷 / 02期

关键词：

语义网; 服务组合; 服务选择; 蚁群算法; 最优化;

D O I：

暂无

中图分类号：

TP393.09 [];

学科分类号：

080402 ;

摘要：

为进行服务组合优化及适应服务组合优化过程中Web服务的动态性、不稳定性以及多种QoS属性限制等问题,提出一种多信息素动态更新的蚁群算法MPDACO,包括MPDACO局部优化算法和MPDACO全局优化算法,该算法基于建立的服务组合模型,在基本蚁群算法基础上进行研究和改进,可以适应服务组合优化过程中发生的服务无效以及服务中QoS变化等情况.另外,为使算法能较快地收敛于最优解,在实验基础上对蚁群算法策略进行了改进.为验证以上算法的有效性,在一个旅游领域的服务推荐系统中对算法进行了仿真实验,实验结果表明文中提出的算法较基本蚁群算法及一种应用于服务选择的遗传算法有更好的性能.

引用

页码：2270 / 2281

页数：12

共 7 条

[1] 基于ACO-SVM的软件缺陷预测模型的研究 [J].