求解多维背包问题的MapReduce蚁群优化算法

• 作者: 倪志伟 吴昊 王会颖
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 云计算 MapReduce编程模式 蚁群优化算法 多维背包问题 遗传算法 群体智能
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 248-253
• 页数: 6页
• 分类号: TP301.6
• 字数: 7270字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.04.057

摘要

应用MapReduce编程模式实现蚁群优化算法的并行化计算,提出基于MapReduce的改进背包问题蚁群算法.通过改进概率计算时机、轮盘赌、交叉、变异等技术,降低蚁群算法的计算复杂度.在云计算环境中应用该算法分布式并行地求解大规模多维背包问题,仿真实验结果表明,该算法能改善蚁群算法搜索时间长的缺陷,增强对大规模问题的处理能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪志伟	合肥工业大学管理学院	136	1346	21.0	27.0
3	王会颖	合肥工业大学管理学院	21	102	7.0	9.0
9	吴昊	合肥工业大学管理学院	41	437	14.0	20.0