基于Spark和PSO算法的军事物流配送路径优化问题研究

摘要：

军事物流配送路径优化问题是研究如何在保证各个部队所需物资的前提下,各配送车辆总行驶路径最短的问题.利用粒子群优化(Particle Swarm Optimization,PSO)算法解决该类问题时,随着部队数量的增加,程序运行时间会显著增加.考虑到PSO算法迭代计算的特点,本文提出一种在Spark集群上并行运行PSO算法的解决方案.实验证明,利用Spark集群并行运行PSO算法能够大幅降低程序运行时间,提高解决军事物流配送路径优化问题的效率.

关键词：军事物流配送路径优化问题、粒子群优化算法、Spark

分类号：TP301.6(计算技术、计算机技术)

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

页数：共5页

页码：65-68,76