|
|||||
|
|
| 基于MapReduce改进蚁群算法的Web服务组合优化 | |
| 作者单位： | ;1.北京科技大学计算机通信工程学院 |
| 摘 要： | 对于Web服务组合优化的问题,蚁群算法的求解主要是串行进行,收敛时间长,容易收敛于非最优解。在云计算环境中,将蚁群算法并行化,可对Web服务组合优化问题进行分布式并行求解。根据多目标优化模型给出基于多信息素的蚁群算法,使用MapReduce并行编程框架对蚁群算法中最耗时的部分——蚂蚁独立求解的过程并行化,给出了使用MapReduce改进的基于多信息素的蚁群优化算法,有效地对Web服务组合进行全局优化,弥补传统的蚁群算法求解过程的缺点。 |
| 关 键 词： | 服务组合 服务组合优化 蚁群算法 |
Web service composition optimization based on improved ant colony algorithm with MapReduce |
|
| Abstract: | |
| Keywords: | |