标题：Spark环境下并行萤火虫群优化算法设计与实现
作者：邓青；杨宁
作者单位：山西铁道职业技术学院智能控制系，山西 太原030013；山西云时代技术有限公司，山西 太原 030600
关键字：萤火虫群优化算法；Spark；RDD；TSP
摘要：为克服组合优化问题在单机模式下求解存在的时间复杂度和空间复杂度上的缺陷，借助并行计算框架Spark，将萤火虫种群进行划分，各子群并行进行局部最优解的构造并进行结果共享，从而获得全局最优解。通过TSP问题求解进行验证，实验结果证明改进算法具有可行性，并与Hadoop环境下同等实验条件的运行时间进行对比，证明了改进算法运行效率高于Hadoop环境下10倍以上。