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

摘要：

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

关键词：云计算、MapReduce编程模式、蚁群优化算法、多维背包问题、遗传算法、群体智能

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目71271071;国家"863"计划基金资助项目2011AA040501;国家社会科学基金资助项目10CGL024;安徽省教育厅自然科学基金资助项目KJ2011A006,KJ2013B010;合肥学院科研发展基金资助重点项目12KY03ZD

在线出版日期：2013-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：248-253