| | 《计算机学报》文章摘要 全文下载 |
| 文章题目 | 基于改进蚁群算法的服务组合优化 |
| 作者 | 夏亚梅1),2) 程渤1) 陈俊亮1) 孟祥武1) 刘栋1) |
| 作者单位 | 1)(北京邮电大学网络与交换技术国家重点实验室 北京 100876)
2)(北京邮电大学软件学院 北京 100876) |
| 发表年份 | 2012 |
| 发表月份 | 2期(270—281) |
| 文章摘要 | 摘要 为进行服务组合优化及适应服务组合优化过程中Web服务的动态性、不稳定性以及多种QoS属性限制等问题，提出一种多信息素动态更新的蚁群算法MPDACO，包括MPDACO局部优化算法和MPDACO全局优化算法，该算法基于建立的服务组合模型，在基本蚁群算法基础上进行研究和改进，可以适应服务组合优化过程中发生的服务无效以及服务中QoS变化等情况.另外，为使算法能较快地收敛于最优解，在实验基础上对蚁群算法策略进行了改进.为验证以上算法的有效性，在一个旅游领域的服务推荐系统中对算法进行了仿真实验，实验结果表明文中提出的算法较基本蚁群算法及一种应用于服务选择的遗传算法有更好的性能.
关键词 语义网；服务组合；服务选择；蚁群算法；最优化
中图法分类号 TP311 DOI号: 10.3724/SP.J.1016.2012.00270 |