| 求解多维背包问题的MapReduce蚁群优化算法 |
| |
| 引用本文： | 王会颖,倪志伟,吴昊. 求解多维背包问题的MapReduce蚁群优化算法[J]. 计算机工程, 2013, 39(4) |
| |
| 作者姓名： | 王会颖 倪志伟 吴昊 |
| |
| 作者单位： | 1. 合肥工业大学管理学院,合肥230009;教育部过程优化与智能决策重点实验室,合肥230009;安徽财贸职业学院电子信息系,合肥230601
2. 合肥工业大学管理学院,合肥230009;教育部过程优化与智能决策重点实验室,合肥230009 |
| |
| 基金项目： | 国家自然科学基金资助项目，国家"863"计划基金资助项目，国家社会科学基金资助项目，安徽省教育厅自然科学基金资助项目，合肥学院科研发展基金资助重点项目 |
| |
| 摘 要： | 应用MapReduce编程模式实现蚁群优化算法的并行化计算,提出基于MapReduce的改进背包问题蚁群算法.通过改进概率计算时机、轮盘赌、交叉、变异等技术,降低蚁群算法的计算复杂度.在云计算环境中应用该算法分布式并行地求解大规模多维背包问题,仿真实验结果表明,该算法能改善蚁群算法搜索时间长的缺陷,增强对大规模问题的处理能力.
|
| 关 键 词： | 云计算 MapReduce编程模式 蚁群优化算法 多维背包问题 遗传算法 群体智能 |
MapReduce-based Ant Colony Optimization Algorithm for Multi-dimensional Knapsack Problem |
| |
| WANG Hui-ying , NI Zhi-wei , WU Hao. MapReduce-based Ant Colony Optimization Algorithm for Multi-dimensional Knapsack Problem[J]. Computer Engineering, 2013, 39(4) |
| |
| Authors: | WANG Hui-ying NI Zhi-wei WU Hao |
| |
| Abstract: | |
| |
| Keywords: | cloud computing MapReduce programming mode Ant Colony Optimization(ACO) algorithm Multi-dimensional Knapsack Problem(MKP) Genetic Algorithm(GA) swarm intelligence |
| 本文献已被 万方数据 等数据库收录！ |
|
