| 基于Spark和PSO算法的军事物流配送路径优化问题研究 |
| |
| 引用本文： | 张利娟,仇建伟,杜登崇,王鑫. 基于Spark和PSO算法的军事物流配送路径优化问题研究[J]. 计算机与现代化, 2018, 0(11): 65. DOI: 10.3969/j.issn.1006-2475.2018.11.013 |
| |
| 作者姓名： | 张利娟 仇建伟 杜登崇 王鑫 |
| |
| 摘 要： | 军事物流配送路径优化问题是研究如何在保证各个部队所需物资的前提下，各配送车辆总行驶路径最短的问题。利用粒子群优化(Particle Swarm Optimization, PSO)算法解决该类问题时，随着部队数量的增加，程序运行时间会显著增加。考虑到PSO算法迭代计算的特点，本文提出一种在Spark集群上并行运行PSO算法的解决方案。实验证明，利用Spark集群并行运行PSO算法能够大幅降低程序运行时间，提高解决军事物流配送路径优化问题的效率。
|
| 关 键 词： | 军事物流配送路径优化问题 粒子群优化算法 Spark |
| 收稿时间： | 2018-11-23 |
Research on Military Logistics Distribution Routing Optimization Problem #br# Based on Spark and PSO Algorithm |
| |
| ZHANG Li-juan,QIU Jian-wei,DU Deng-chong,WANG Xin. Research on Military Logistics Distribution Routing Optimization Problem #br# Based on Spark and PSO Algorithm[J]. Computer and Modernization, 2018, 0(11): 65. DOI: 10.3969/j.issn.1006-2475.2018.11.013 |
| |
| Authors: | ZHANG Li-juan QIU Jian-wei DU Deng-chong WANG Xin |
| |
| Abstract: | Research on the military logistics distribution routing optimization is to study how to guarantee the shortest route of the vehicles under the premise of ensuring the supply of the troops. Using Particle Swarm Optimization (PSO) algorithm to solve this problem, the program running time will increase significantly with the increase of troop numbers. Considering the characteristics of algorithm iteration calculation, a solution to parallel running PSO algorithm on Spark cluster is proposed. Experimental results show that the parallel running PSO algorithm using Spark cluster can greatly reduce the program running time and improve the efficiency of military logistics distribution routing optimization problem. |
| |
| Keywords: | military logistics distribution routing optimization problem particle swarm optimization algorithm Spark |
|
| 点击此处可从《计算机与现代化》浏览原始摘要信息 |
|
点击此处可从《计算机与现代化》下载全文 |
