首页|基于复杂约束的地面防空作战装备支援保障节点选址问题研究

基于复杂约束的地面防空作战装备支援保障节点选址问题研究

扫码查看
针对新型地面防空作战向分布式、模块化和高机动性发展带来的具有复杂约束的支援保障节点选址问题,提出了遗传-K-均值-遗传算法(GAKGA),该算法利用分层聚类思想根据实际约束条件将不同的作战模块划分为不同层级,在每一个层级中利用K-均值算法求满足问题约束条件的解.求解过程充分利用遗传算法强大的全局搜索能力优化K-均值算法初始点的选取,最后根据各层级所得结果,利用遗传算法对保障节点的最终选址进行优化.实验表明,改进后的算法在复杂选址问题中可以得到路径更短的解,更有利于实现对分布式地面防空作战装备保障需求的敏捷响应.
A Study of Site Selection for Support and Logistics Nodes of Ground-Based Air Defense Equipment under Complex Constraints
In view of site selection problems for support and logistics notes of ground-based air defense e-quipment under complex constrains caused by modern ground-based air defense operations increasingly turning towards distributed structures,modular design,and enhanced mobility,this paper tackles a com-plex problem of selecting optimal sites for support and logistics nodes,and proposes an innovative genetic-K-means-genetic algorithm(GAKGA).And the algorithm is utilized for stratifying different combat mod-ules into different hierarchical tiers by hierarchical clustering idea,reflecting the intricacies of real-world operational constraints.Within each tier,the K-means algorithm is utilized to identify solutions satisfied with the problem's constraints.By integrating genetic algorithms,the initialization of the K-means algo-rithm is optimized,leveraging the genetic algorithm's strength in global search optimization.The final step involves using genetic algorithms to refine the selection of support nodes based on the results from each tier.The experimental results show that the enhanced GAKGA significantly improves solution effi-ciency,yielding shorter paths in complex site selection problems,thus facilitating a more agile response to the support needs of distributed ground-based air defense equipment.

location optimizationground air defenseequipment supportgenetic-K-means-genetic algo-rithm

齐丁丁、徐斌、赵英俊、张敏、王政钧、侯欣娜

展开 >

空军工程大学防空反导学院,西安,710038

空军装备部综合计划局,北京,100086

91798部队,河北邢台,054100

选址优化 地面防空 装备保障 遗传-K-均值-遗传算法

国家自然科学基金

72071209

2024

空军工程大学学报
空军工程大学科研部

空军工程大学学报

CSTPCD北大核心
影响因子:0.55
ISSN:2097-1915
年,卷(期):2024.25(5)
  • 9