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