基于MapReduce的蚁群优化算法实现方法

摘要：

探讨了蚁群算法的几种并行方式与适用场景以及结合云计算编程框架MapReduce的可行性,并将局部搜索类蚁群优化算法抽象为几个组件,分别与MapReduce框架的几个接口对应实现,从而为该类蚁群优化算法在MapReduce框架下实现并行化提供了一种灵活、扩展性好的解决方案.最后通过旅行商问题的仿真实验验证了所提方法的有效性.

关键词：蚁群优化算法、MapReduce、Hadoop、旅行商问题

所属期刊栏目：41

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然基于粒计算的动态更新知识理论与高效算法研究61175047

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

页数：共5页

页码：261-265