军事运筹与评估2024，Vol.39Issue(3) ：48-54.DOI:10.19949/j.ams.mora.20231109.01

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

陈元文 顾胜利 刘佳
军事运筹与评估2024，Vol.39Issue(3) ：48-54.DOI:10.19949/j.ams.mora.20231109.01
✕
  • NETL
  • NSTL
  • 万方数据

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

陈元文 1顾胜利 2刘佳3
扫码查看

作者信息

  • 1. 武警工程大学
  • 2. 武警江苏省总队徐州支队
  • 3. 西北工业大学伦敦玛丽女王大学工程学院
  • 折叠

摘要

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

关键词

内共生机制/遗传算法/巡回维修/路径规划

引用本文复制引用

基金项目

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

出版年

2024
军事运筹与评估
军事科学院军事运筹分析研究所

军事运筹与评估

CSTPCD
影响因子：0.315
ISSN：2097-1702
参考文献量2
段落导航相关论文