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

• 作者: 仇建伟 张利娟 杜登崇 王鑫
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 军事物流配送路径优化问题 粒子群优化算法 Spark
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 65-68,76
• 页数: 5页
• 分类号: TP301.6
• 字数: 4862字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2018.11.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	仇建伟	华北计算技术研究所系统一部	18	149	7.0	12.0
2	王鑫	华北计算技术研究所系统一部	5	33	3.0	5.0
3	张利娟	华北计算技术研究所系统一部	1	2	1.0	1.0
4	杜登崇	军事科学院系统工程院网络信息所	1	2	1.0	1.0