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

• 作者: 杨扬 王洁莹 颉斌
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 服务组合 服务组合优化 蚁群算法
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 网络与通信
• 页码范围: 61-64
• 页数: 4页
• 分类号: TP393
• 字数: 3325字
• 语种: 中文

摘要

对于Web服务组合优化的问题,蚁群算法的求解主要是串行进行,收敛时间长,容易收敛于非最优解.在云计算环境中,将蚁群算法并行化,可对Web服务组合优化问题进行分布式并行求解.根据多目标优化模型给出基于多信息素的蚁群算法,使用MapReduce并行编程框架对蚁群算法中最耗时的部分——蚂蚁独立求解的过程并行化,给出了使用MapReduce改进的基于多信息素的蚁群优化算法,有效地对Web服务组合进行全局优化,弥补传统的蚁群算法求解过程的缺点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨扬	北京科技大学计算机通信工程学院	183	2049	21.0	36.0
2	颉斌	北京科技大学计算机通信工程学院	21	193	10.0	13.0
3	王洁莹	北京科技大学计算机通信工程学院	1	3	1.0	1.0