10.11772/j.issn.1001-9081.2015.10.2777
基于Spark的蚁群优化算法
为应对大数据时代中组合优化问题的求解,基于云计算框架Spark,借助其基于内存、分布式的特定,提出一种并行蚁群优化算法.其思路是通过将蚂蚁构造为弹性分布式数据集,由此给出相应的一系列转换算子,实现了蚂蚁构造解过程的并行化.通过在旅行商问题(TSP)求解的仿真实验结果说明了所提出的并行算法的可行性;并在同等实验环境下对比基于MapReduce的蚁群优化算法,优化速度提升达10倍以上.
蚁群优化算法、并行、Spark、Hadoop、云计算
35
TP311(计算技术、计算机技术)
国家自然科学基金资助项目61175047,61401374;中央高校基本科研业务费专项资金资助项目2682014RC23;教育部留学回国人员科研启动基金;四川省苗子工程2015045;西南交通大学"竢实之星"培养计划
2015-12-01(万方平台首次上网日期,不代表论文的发表时间)
共5页
2777-2780,2797