空军工程大学学报2024,Vol.25Issue(5) :90-97.DOI:10.3969/j.issn.2097-1915.2024.05.012

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

A Study of Site Selection for Support and Logistics Nodes of Ground-Based Air Defense Equipment under Complex Constraints

齐丁丁 徐斌 赵英俊 张敏 王政钧 侯欣娜
空军工程大学学报2024,Vol.25Issue(5) :90-97.DOI:10.3969/j.issn.2097-1915.2024.05.012

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

A Study of Site Selection for Support and Logistics Nodes of Ground-Based Air Defense Equipment under Complex Constraints

齐丁丁 1徐斌 2赵英俊 1张敏 1王政钧 2侯欣娜3
扫码查看

作者信息

  • 1. 空军工程大学防空反导学院,西安,710038
  • 2. 空军装备部综合计划局,北京,100086
  • 3. 91798部队,河北邢台,054100
  • 折叠

摘要

针对新型地面防空作战向分布式、模块化和高机动性发展带来的具有复杂约束的支援保障节点选址问题,提出了遗传-K-均值-遗传算法(GAKGA),该算法利用分层聚类思想根据实际约束条件将不同的作战模块划分为不同层级,在每一个层级中利用K-均值算法求满足问题约束条件的解.求解过程充分利用遗传算法强大的全局搜索能力优化K-均值算法初始点的选取,最后根据各层级所得结果,利用遗传算法对保障节点的最终选址进行优化.实验表明,改进后的算法在复杂选址问题中可以得到路径更短的解,更有利于实现对分布式地面防空作战装备保障需求的敏捷响应.

Abstract

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.

关键词

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

Key words

location optimization/ground air defense/equipment support/genetic-K-means-genetic algo-rithm

引用本文复制引用

基金项目

国家自然科学基金(72071209)

出版年

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

空军工程大学学报

CSTPCD北大核心
影响因子:0.55
ISSN:2097-1915
参考文献量9
段落导航相关论文