基于并行遗传算法的军事运输路径优选  

Military transportation route selection based on PGA

作　　者：吴桐 樊志强[1] 徐珞[1] WU Tong;FAN Zhi qiang;XU Luo(North China Institute of Computing Technology,Beijing 100083,China)

机构地区：[1]华北计算技术研究所

出　　处：《电子设计工程》2019年第22期92-96,共5页Electronic Design Engineering

摘　　要：针对实现军事运输路径优选的目的,本文分析了遗传算法的优点,并对遗传算法进行了并行化处理,最终采用了并行遗传算法结合军事运输路径模型的方法,通过假设实际场景中军事运输路径优选问题的实验,得到求解军事运输路径优选问题的一个新模型,提高了运算速度,同时得到一组满意解,以便于指挥员对于军事运输路径的决策选择。Aiming at the purpose of optimizing military transportation routes,this paper analyses the advantages of genetic algorithm and optimize the genetic algorithm for parallel processing,and finally adopts the method of combining parallel genetic algorithm with military transportation route model. A new model to solve the military transportation route optimization problem is obtained by assuming the experiment of the military transportation route optimization problem in the actual scenario,which improves the operation speed and obtains a set of satisfactory solutions, so as to facilitate the commander’s decision-making on the military transportation route selection.

关 键 词：军事运输路径 路径优化算法 启发式算法 并行遗传算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]