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

摘要：

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

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

所属期刊栏目：39

分类号：E911(军事技术基础科学)

资助基金：国家社会科学基金2019-SKJJ-C-092

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

页数：共7页

页码：48-54