基于Spark的蚁群优化算法

摘要：

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

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

所属期刊栏目：35

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

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

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

页数：共5页

页码：2777-2780,2797