基于Spark的蚁群优化算法

来源：计算机应用杂志2015年第10期北京时间：

作者：王诏远, 王宏杰, 邢焕来, 李天瑞

单位：1. 西南交通大学 信息科学与技术学院, 成都 611756;2. 四川省云计算与智能技术高校重点实验室, 成都 611756

摘要：为应对大数据时代中组合优化问题的求解,基于云计算框架Spark,借助其基于内存、分布式的特定,提出一种并行蚁群优化算法。其思路是通过将蚂蚁构造为弹性分布式数据集,由此给出相应的一系列转换算子,实现了蚂蚁构造解过程的并行化。通过在旅行商问题(TSP)求解的仿真实验结果说明了所提出的并行算法的可行性;并在同等实验环境下对比基于MapReduce的蚁群优化算法,优化速度提升达10倍以上。

关键词：蚁群优化算法,并行,Spark,Hadoop,云计算

基金资助：国家自然科学基金资助项目(61175047,61401374);中央高校基本科研业务费专项资金资助项目(2682014RC23);教育部留学回国人员科研启动基金资助项目;四川省苗子工程(2015045);西南交通大学"竢实之星"培养计划。