基于内共生机制遗传算法的巡回维修路径规划研究  

A Study on Itinerant Maintenance Route Planning Based on Endosymbiosis Mechanism GeneticAlgorithm

作　　者：陈元文 顾胜利 刘佳 CHEN Yuanwen;GU Shengli;LIU Jia

机构地区：[1]武警工程大学 [2]武警江苏省总队徐州支队 [3]西北工业大学伦敦玛丽女王大学工程学院

出　　处：《军事运筹与评估》2024年第3期48-54,共7页Military Operations Research and Assessments

基　　金：国家社会科学基金军事学项目(2019-SKJJ-C-092)。

摘　　要：针对部队在应急或战时巡回维修路径规划问题中,维修器材配送与人员输送两个问题存在一定相关性且中间变量和目标函数值的计算相互交织的情况,设计了基于内共生机制的遗传算法,阐述了算法的基本思路、基本流程、内共生进化机制、种群生成和交叉变异,对该问题的非线性混合整数规划模型进行了求解,并完成了小规模算例与较大规模算例的过程跟踪实验和结果对比。实验结果表明,算法的计算结果可靠、计算耗时较低、收敛过程稳定且全局寻优能力较强。

关 键 词：内共生机制 遗传算法 巡回维修 路径规划 

分 类 号：E911[军事]