文件名称：基于Spark的蚁群优化算法
文件大小：581KB
文件格式：PDF
更新时间：2024-03-17 09:05:30
蚁群优化算法; 并行; Spark; Hadoop; 云计算
组合优化问题求解的困难程度会随着问题规模的增大而呈指数型增长，即所谓的“组合爆炸”现象。而随着大数据时代的来临，组合优化问题规模越来越大，使得该问题愈加突出。因此，为应对大数据时代中组合优化问题的求解，基于云计算框架Spark，借助其基于内存、分布式的特定，提出一种并行蚁群优化算法。其思路是通过将蚂蚁构造为弹性分布式数据集，由此给出相应的一系列转换算子，实现了蚂蚁构造解过程的并行化。通过在旅行商问题求解的仿真实验结果说明了所提出的并行算法的可行性；并在同等实验环境下对比基于