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

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