基于MapReduce的蚁群算法

摘要：

云计算环境下应用蚁群算法分布式并行对问题进行求解的研究较少,且蚁群算法存在搜索时间长和易收敛于非最优解的缺陷,当问题的规模较大时求解困难。为此应用云计算技术将蚁群算法并行化,提出基于MapReduce的蚁群算法。该算法将分治思想和模拟退火算法融入蚁群算法,改进其缺陷,并应用于求解较大规模的旅行商问题。仿真实验取得了较好的效果,且获得了测试实例gr666的新解。

关键词：云制造、云计算、蚁群算法、分治、模拟退火算法、旅行商问题

所属期刊栏目：18

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

资助基金：国家863计划资助项目2011AA040501;国家社会科学基金资助项目10CGL024;安徽省教育厅自然科学重点资助项目KJ2011A006

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

页数：共7页

页码：1503-1509