基于复杂约束的地面防空作战装备支援保障节点选址问题研究
齐丁丁1
徐斌2
赵英俊1
张敏1
王政钧3
侯欣娜4
1.空军工程大学防空反导学院，西安，7100382.空军装备部综合计划局，北京，1000863.西安电子科技大学数学与统计学院，西安，7101264.91798部队，河北邢台，054100
摘要：针对新型地面防空作战向分布式、模块化和高机动性发展带来的具有复杂约束的支援保障节点选址问题,提出了遗传-K-均值-遗传算法(GAKGA),该算法利用分层聚类思想根据实际约束条件将不同的作战模块划分为不同层级,在每一个层级中利用K-均值算法求满足问题约束条件的解.求解过程充分利用遗传算法强大的全局搜索能力优化K-均值算法初始点的选取,最后根据各层级所得结果,利用遗传算法对保障节点的最终选址进行优化.实验表明,改进后的算法在复杂选址问题中可以得到路径更短的解,更有利于实现对分布式地面防空作战装备保障需求的敏捷响应.
关键词：选址优化地面防空装备保障遗传-K-均值-遗传算法
分类号：N37(数据处理)E274.6(各种武装力量（各军、兵种）)
资助基金：国家自然科学基金(72071209)
论文发表日期：2024-10-25
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 90-97 )
英文信息