西北工业大学 航空学院, 西安 陕西 710072
*邮箱: biwenhao@nwpu.edu.cn
收稿:2022-04-29,
网络出版:2023-09-06,
纸质出版:2023-08-30
移动端阅览
张安, 徐双飞, 毕文豪, 等. 空地多目标攻击武器-目标分配与制导序列优化[J]. 兵工学报, 2023,44(8):2233-2244.
An ZHANG, Shuangfei XU, Wenhao BI, et al. Weapon-target Assignment and Guidance Sequence Optimization in Air-to-Ground Multi-target Attack[J]. Acta Armamentarii, 2023, 44(8): 2233-2244.
张安, 徐双飞, 毕文豪, 等. 空地多目标攻击武器-目标分配与制导序列优化[J]. 兵工学报, 2023,44(8):2233-2244. DOI: 10.12382/bgxb.2022.0326.
An ZHANG, Shuangfei XU, Wenhao BI, et al. Weapon-target Assignment and Guidance Sequence Optimization in Air-to-Ground Multi-target Attack[J]. Acta Armamentarii, 2023, 44(8): 2233-2244. DOI: 10.12382/bgxb.2022.0326.
武器-目标分配(WTA)与空地导弹的接力制导规划是远距离空地多目标攻击中亟需解决的难题
具有参数复杂、约束多、非线性强等特点。为此
建立多目标、多约束武器-目标分配与制导序列优化模型
优化目标为目标综合生存概率最小和总用弹量最少
约束条件涉及攻击机导弹配置、导弹毁伤能力、目标毁伤要求、制导站性能。对带精英策略的非支配排序遗传算法(NSGA-Ⅱ)进行改进
提出基于双序列编码的多种群NSGA-Ⅱ(DSMPNSGA-Ⅱ)
通过优化WTA序列和制导站序列
实现WTA方案及各导弹制导序列的优化。在DSMPNSGA-Ⅱ中
使用深度优先搜索-Dijkstra算法搜索空地导弹制导序列
改进交叉和变异操作
以减少非可行解的产生
引入多种群策略提升算法性能。仿真结果表明
DSMPNSGA-Ⅱ能够获得有效的WTA与空地导弹接力制导方案
并且求解质量优于单种群NSGA-Ⅱ和多目标粒子群优化算法。
Weapon-target assignment (WTA) and relay guidance of air-to-ground missiles are difficult problems to be solved urgently in long-range air-to-ground multi-target attack
and are characterized by complex parameters
multiple constraints
and strong nonlinearity. A multi-target and multi-constraint optimization model of WTA and guidance sequence is established
in which the objective includes the minimum comprehensive survival probability of targets and the minimum number of used missiles
and the constraints involve missile configuration of the attack aircraft
damage capability of the missiles
damage requirements of the targets
performance of the guidance stations
etc. A double sequence coding multi-population non-dominated sorting genetic algorithm Ⅱ (DSMPNSGA-Ⅱ) is proposed by improving NSGA-Ⅱ
which optimizes the scheme of WTA and every missile’s guidance sequence through optimizing the WTA sequence and guidance stations sequence. In DSMPNSGA-Ⅱ
the depth-first search Dijkstra (DFS-DJ) algorithm is used to search for missiles’ guidance sequences and improve crossover and mutation operations so as to reduce the production of infeasible solutions
and the multi-population strategy is introduced to improve the performance of DSMPNSGA-Ⅱ. The simulation results show that the DSMPNSGA-Ⅱ can obtain effective schemes of WTA and air-to-ground missile relay guidance
and that its solution quality is better than that of the single-population NSGA-Ⅱ and the multi-objective discrete particle swarm optimization (MODPSO) algorithm.
徐宏伟 , 李鹏 , 王玄 . 无人机载空地导弹关键技术研究 [J ] . 弹箭与制导学报 , 2018 , 38 ( 6 ): 64 - 67 .
XU H W , LI P , WANG X . Research on technology of UAV-borne air-to-ground missile [J ] . Journal of Projectiles, Rockets, Missiles and Guidance , 2018 , 38 ( 6 ): 64 - 67 . (in Chinese)
石章松 , 吴玲 , 吴中红 , 等 . 多平台协同制导技术及应用 [M ] . 北京 : 电子工业出版社 , 2019 : 4 - 18 .
SHI Z S , WU L , WU Z H , et al . Technology and application of multi-platform cooperative guidance [M ] . Beijing : Publishing House of Electronics Industry , 2019 : 4 - 18 . (in Chinese)
张进 , 郭浩 , 陈统 . 基于可适应匈牙利算法的武器-目标分配问题 [J ] . 兵工学报 , 2021 , 42 ( 6 ): 1339 - 1344 . DOI: 10.3969/j.issn.1000-1093.2021.06.025 http://doi.org/10.3969/j.issn.1000-1093.2021.06.025 当前各类智能优化算法求解武器-目标分配问题时,存在耗时长、优化结果不唯一等缺陷,而匈牙利算法具有耗时短、求解结果稳定的优势,但其适应性较差,目前尚未见二者的对比分析文献。针对此现象,对比分析传统匈牙利算法与智能优化算法的耗时性与稳定性,展现了匈牙利算法的优势;提出统一效率矩阵,创建可适用于所有类型目标分配问题的可适应匈牙利算法;通过实例应用验证了可适应匈牙利算法的正确性。
ZHANG J , GUO H , CHEN T . Weapon-target assignment based on adaptable hungarian algorithm [J ] . Acta Armamentarii , 2021 , 42 ( 6 ): 1339 - 1344 . (in Chinese) DOI: 10.3969/j.issn.1000-1093.2021.06.025 http://doi.org/10.3969/j.issn.1000-1093.2021.06.025 When various intelligent optimization algorithms are used to solve the weapon-target assignment problem, they have the disadvantages of long time-consuming and non-unique optimization results. Hungary algorithm has the advantages of short time-consuming and stable optimization results, but its adaptability is poor. Currently, the comparison and analysis of intelligent optimization algorithms and Hungarian algorithm has not been reported. For this phenomenon, the time-consuming and stability of traditional Hungarian algorithm and intelligent optimization algorithms are compared, which shows the advantages of Hungarian algorithm. An adaptable Hungarian algorithm that can be applied to all types of weapon-target assignment problems is established by proposing a unified efficiency matrix. And then some examples are used to verify the correctness of the adaptable Hungarian algorithm.
KLINE A , AHNER D , HILL R . The weapon-target assignment problem [J ] . Computers & Operations Research , 2019 , 105 : 226 - 236 . DOI: 10.1016/j.cor.2018.10.015 http://doi.org/10.1016/j.cor.2018.10.015 https://linkinghub.elsevier.com/retrieve/pii/S0305054818302740 https://linkinghub.elsevier.com/retrieve/pii/S0305054818302740
BOGDANOWICZ Z R . Advanced input generating algorithm for effect-based weapon-target pairing optimization [J ] . IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans , 2011 , 42 ( 1 ): 276 - 280 . DOI: 10.1109/TSMCA.2011.2159591 http://doi.org/10.1109/TSMCA.2011.2159591 http://ieeexplore.ieee.org/document/5957339/ http://ieeexplore.ieee.org/document/5957339/
苗李达 , 姜青山 . 基于毁伤积累的武装直升机对地火力分配 [J ] . 火力与指挥控制 , 2018 , 43 ( 5 ): 167 - 171 .
MIAO L D , JIANG Q S . Armed helicopter-to-ground attack firepower distribution based on damage accumulation [J ] . Fire Control & Command Control , 2018 , 43 ( 5 ): 167 - 171 . (in Chinese)
AHUJA R K , KUMAR A , JHA K . Exact and heuristic algorithms for the weapon-target assignment problem [J ] . Operations Research , 2007 , 55 ( 6 ): 1136 - 1146 . DOI: 10.1287/opre.1070.0440 http://doi.org/10.1287/opre.1070.0440 https://pubsonline.informs.org/doi/10.1287/opre.1070.0440 https://pubsonline.informs.org/doi/10.1287/opre.1070.0440
夏维 , 刘新学 , 范阳涛 , 等 . 基于改进型多目标粒子群优化算法的武器-目标分配 [J ] . 兵工学报 , 2016 , 37 ( 11 ): 2085 - 2093 . DOI: 10.3969/j.issn.1000-1093.2016.11.017 http://doi.org/10.3969/j.issn.1000-1093.2016.11.017 在作战中武器-目标分配(WTA)问题包含众多的变量,是典型的非确定性多项式完全问题。针对毁伤效能最大和用弹量最少两个目标函数,建立了基于改进型多目标粒子群优化(MOPSO-Ⅱ)算法的WTA模型。由于粒子群优化算法存在“维数灾难”瓶颈,应用了变量随机分解策略和合作协同进化框架,按照带精英策略的非支配排序遗传(NSGA-Ⅱ)算法中的排序方法对粒子群编码数据进行非支配排序。通过实例仿真分析,结果表明MOPSO-Ⅱ算法比NSGA-Ⅱ算法具有更好的求解精度与运行效率,能够获得满意的分配结果,且计算快速有效,比较适合较大规模的WTA问题实时求解。在作战中武器-目标分配(WTA)问题包含众多的变量,是典型的非确定性多项式完全问题。针对毁伤效能最大和用弹量最少两个目标函数,建立了基于改进型多目标粒子群优化(MOPSO-Ⅱ)算法的WTA模型。由于粒子群优化算法存在“维数灾难”瓶颈,应用了变量随机分解策略和合作协同进化框架,按照带精英策略的非支配排序遗传(NSGA-Ⅱ)算法中的排序方法对粒子群编码数据进行非支配排序。通过实例仿真分析,结果表明MOPSO-Ⅱ算法比NSGA-Ⅱ算法具有更好的求解精度与运行效率,能够获得满意的分配结果,且计算快速有效,比较适合较大规模的WTA问题实时求解。
XIA W , LIU X X , FAN Y T , et al . Weapon-target assignment with an improved multi-objective particle swarm optimization algorithm [J ] . Acta Armamentarii , 2016 , 37 ( 11 ): 2085 - 2093 . (in Chinese) DOI: 10.3969/j.issn.1000-1093.2016.11.017 http://doi.org/10.3969/j.issn.1000-1093.2016.11.017 Weapon-target assignment (WTA) with numerous variables in modern campaign is a typical non-deterministic polynomial (NP) complete problem. An optimization model based on improved multi-objective swarm optimization algorithm (MOPSO-II) is established to solve the objective functions of maximum damage probability and minimum ammunition consumption. Since “curse of dimensionality” occurs in the objective swarm optimization algorithm (PSO), the random variable decomposition strategy and cooperative co-evolution evolutionary frame are used for variable decomposition, and also all swarms are composited by using the non-dominated set algorithm in NSGA-II. The simulated results show that MOPSO-II is quicker and more effective than NSGA-II, and can give good WTA quickly, especially when the scale of WTA problem is large.
王然辉 , 王超 . 面向对地打击武器-目标分配问题的遗传算法变量取值控制技术 [J ] . 兵工学报 , 2016 , 37 ( 10 ): 1889 - 1895 . DOI: 10.3969/j.issn.1000-1093.2016.10.016 http://doi.org/10.3969/j.issn.1000-1093.2016.10.016 对地打击目标与武器类型复杂多样,其武器-目标分配问题难度较大,研究不足,而合理的武器-目标分配方案,可优化资源配置,用最小的代价获取最大的战场收益。为此,构建相应数学模型,并针对采用遗传算法进行解算时收敛速度慢,甚至无法得出可行解等问题,设计了一种变量取值控制方法。该方法通过约束和控制初始种群个体中变量的取值范围来缩小搜索空间,提高搜索效率;通过改进变异策略扩大变量取值范围,确保解的质量。仿真结果表明,改进的遗传算法能有效地解决大规模对地打击武器-目标分配问题,且性能较优。
WANG R H , WANG C . Variable value control technology of genetic algorithm for WTA of ground target attacking [J ] . Acta Armamentarii , 2016 , 37 ( 10 ): 1889 - 1895 . (in Chinese)
CHANG T Q , KONG D , HAO N , et al . Solving the dynamic weapon target assignment problem by an improved artificial bee colony algorithm with heuristic factor initialization [J ] . Applied Soft Computing , 2018 , 70 : 845 - 863 . DOI: 10.1016/j.asoc.2018.06.014 http://doi.org/10.1016/j.asoc.2018.06.014 https://linkinghub.elsevier.com/retrieve/pii/S1568494618303375 https://linkinghub.elsevier.com/retrieve/pii/S1568494618303375
龙腾 , 刘震宇 , 史人赫 , 等 . 基于神经网络的防空武器目标智能分配方法 [J ] . 空天防御 , 2021 , 4 ( 1 ): 1 - 7 .
LONG T , LIU Z Y , SHI R H , et al . Neural network based air defense weapon target intelligent assignment method [J ] . Air & Space Defense , 2021 , 4 ( 1 ): 1 - 7 . (in Chinese)
王邑 , 孙金标 , 肖明清 , 等 . 基于类型2区间模糊K近邻分类器的动态武器-目标分配方法研究 [J ] . 系统工程与电子技术 , 2016 , 38 ( 6 ): 1314 - 1319 .
WANG Y , SUN J B , XIAO M Q , et al . Research of dynamic weapon-target assignment problem based on type-2 interval fuzzy K-nearest neighbors classifier [J ] . Systems Engineering and Electronics , 2016 , 38 ( 6 ): 1314 - 1319 . (in Chinese)
阎栋 , 苏航 , 朱军 . 基于DQN的反舰导弹火力分配方法研究 [J ] . 导航定位与授时 , 2019 , 6 ( 5 ): 18 - 24 .
YAN D , SU H , ZHU J . Research on fire distribution method of anti-ship missile based on DQN [J ] . Navigation Positioning and Timing , 2019 , 6 ( 5 ): 18 - 24 . (in Chinese)
孙海文 , 谢晓方 , 庞威 , 等 . 基于改进火力分配模型的综合防空火力智能优化分配 [J ] . 控制与决策 , 2020 , 35 ( 5 ): 1102 - 1112 .
SUN H W , XIE X F , PANG W , et al . Integrated air defense firepower intelligence optimal assignment based on improved firepower assignment model [J ] . Control and Decision , 2020 , 35 ( 5 ): 1102 - 1112 . (in Chinese)
SONUC E , SEN B , BAYIR S . A parallel simulated annealing algorithm for weapon-target assignment problem [J ] . International Journal of Advanced Computer Science and Applications , 2017 , 8 ( 4 ): 87 - 92 .
BOGDANOWICZ Z R , TOLANO A , PATEL K , et al . Optimization of weapon-target pairings based on kill probabilities [J ] . IEEE Transactions on Cybernetics , 2013 , 43 ( 6 ): 1835 - 1844 . DOI: 10.1109/TSMCB.2012.2231673 http://doi.org/10.1109/TSMCB.2012.2231673 In this paper, we present a novel optimization algorithm for assigning weapons to targets based on desired kill probabilities. For the given weapons, targets, and desired kill probabilities, our optimization algorithm assigns weapons to targets that satisfy the desired kill probabilities and minimize the overkill. The minimization of overkill assures that any proper subset of the weapons assigned to a target results in a kill probability that is less than the desired kill probability on such a target. Computational results for up to 120 weapons and 120 targets indicate that the performance of this algorithm yields an average improvement in quality of solutions of 26.8% over the greedy algorithms, whereas execution times remained on the order of milliseconds.
刘海鸥 , 晋磊 , 董诗瑾 , 等 . 重型自动机械变速车辆换挡序列优化 [J ] . 兵工学报 , 2015 , 36 ( 8 ): 1377 - 1383 . DOI: 10.3969/j.issn.1000-1093.2015.08.001 http://doi.org/10.3969/j.issn.1000-1093.2015.08.001 重型车辆在动力性和燃油经济性上有较大的提升空间。分析了配备自动机械变速器(AMT)的重型车辆换挡动力中断特性,在此基础上建立了AMT重型车辆整车模型,并利用动态规划(DP)求解出重型车辆在确定道路下的最优综合性能换挡序列。计算对比原有换挡规律和DP决策下的车辆运行性能,仿真结果表明,通过调整运行耗时和燃油消耗量的加权因子,可以获得兼备动力性和燃油经济性的综合性能最优换挡序列,在保证AMT重型车辆动力性的前提下改善了燃油经济性,对AMT重型车辆的自动控制具有指导意义。
LIU H O , JIN L , DONG S J , et al . Shift sequence optimization of heavy-duty vehicles with automated manual transmission [J ] . Acta Armamentarii , 2015 , 36 ( 8 ): 1377 - 1383 . (in Chinese)
赵晶 , 苏东楠 . 多目标混合装配线平衡方法优化 [J ] . 计算机仿真 , 2019 , 36 ( 2 ): 145 - 148 .
ZHAO J , SU D N . Optimization of balancing method for multi-objective hybrid assembly line [J ] . Computer Simulation , 2019 , 36 ( 2 ): 145 - 148 . (in Chinese)
XU S F , BI W H , ZHANG A , et al . Optimization of flight test tasks allocation and sequencing using genetic algorithm [J ] . Applied Soft Computing , 2022 , 115 : 1 - 16 .
窦建平 , 李俊 , 苏春 . 基于可行工序序列遗传算法的工序排序优化 [J ] . 计算机集成制造系统 , 2019 , 25 ( 8 ): 1981 - 1990 .
DOU J P , LI J , SU C . Optimization of operation sequencing based on feasible operation sequence oriented genetic algorithm [J ] . Computer Integrated Manufacturing Systems , 2019 , 25 ( 8 ): 1981 - 1990 . (in Chinese)
冯睽睽 , 张发平 , 王武宏 , 等 . 基于非支配排序遗传算法的涡轮发动机转子系统装配参数优化 [J ] . 兵工学报 , 2021 , 42 ( 5 ): 1092 - 1100 . DOI: 10.3969/j.issn.1000-1093.2021.05.022 http://doi.org/10.3969/j.issn.1000-1093.2021.05.022 为探究保障转子系统高温动平衡的最佳装配参数方法,掌握高温下动平衡的变化规律,提出转子系统各零件装配角矩阵的优化确定方法。基于高温工况下热-结构动平衡理论模型和零件材料特性随温度的非线性变化规律,建立转子系统动平衡随温度变化的解析方程;根据不同装配参数下系统不平衡量和偏移扭矩的差异,把高温动平衡优化问题转换为多目标多变量的优化问题,给出基于非支配排序遗传算法的解决方案;以某弹用涡轮发动机高压转子系统装配为例,在600 ℃工作环境下对所提方法进行验证,得到该工况下零件最佳装配角矩阵,以及最小化温度对转子系统动平衡的变化量影响,改善了装配质量特性。结果表明,零件装配角对高温工况下转子系统动平衡变化有很大的影响,通过装配参数优化可显著减少高温工况对多零件转子系统动平衡的影响。
FENG K K , ZHANG F P , WANG W H , et al . Assembly process parameters optimization of turbine engine rotor system based on non-dominated sorting genetic algorithm [J ] . Acta Armamentarii , 2021 , 42 ( 5 ): 1092 - 1100 . (in Chinese) DOI: 10.3969/j.issn.1000-1093.2021.05.022 http://doi.org/10.3969/j.issn.1000-1093.2021.05.022 An optimization determination method of different matrices of assembly angle was proposed to explore the optimal method for assembly process parameters to guarantee the dynamic balance of rotor system and grasp the changing law of dynamic balance at high temperature. According to the thermal-structure dynamic balance theory model at high temperature and the nonlinear change of material characteristics with temperature, a analytical equation is established for calculating the temperature change of dynamic balance of rotor system with temperature at high temperature. Then, according to the difference between system unbalance and offset torque under the different assembly parameters, the NSGA-Ⅱbased solution is presented by converting the high temperature dynamic balance optimization into multi-objective and multivariable optimization. Taking the assembly of high-pressure rotor system of a missile turbine engine as an example, the proposed method was verified in 600 ℃ working environment, and the optimal assembly angle matrix was obtained, which minimizes the influence of high temperature on the dynamic balance of rotor system and improves the assembly quality. The results show that the assembly angles have great influence on the dynamic balance of rotor system at high temperature, and the influence of high temperature conditions on the dynamic balance of multi-part rotor system can be significantly reduced through the optimization of assembly parameters.
任禹谋 . 高速铁路大型客运站到发线分配优化策略及方法研究 [D ] . 北京 : 中国铁道科学研究院 , 2021 .
REN Y M . Research on strategies and methods of platform assignment optimization for high-speed railway large-scale passenger station [D ] . Beijing : China Academy of Railway Sciences , 2021 . (in Chinese)
ABDULKADIR S I , FADZLI S A , JAMAL A A , et al . Indoor global path planning based on critical cells using Dijkstra algorithm [J ] . Journal of Theoretical & Applied Information Technology , 2015 , 79 ( 1 ): 115 - 121 .
ANTON V . On proportions of fit individuals in population of mutation-based evolutionary algorithm with tournament selection [J ] . Evolutionary Computation , 2017 , 26 ( 2 ): 269 - 297 . DOI: 10.1162/evco_a_00210 http://doi.org/10.1162/evco_a_00210 https://direct.mit.edu/evco/article/26/2/269-297/1235 https://direct.mit.edu/evco/article/26/2/269-297/1235
ZHANG A , LI C , BI W H . Rectangle expansion A * pathfinding for grid maps [J ] . Chinese Journal of Aeronautics , 2016 , 29 ( 5 ): 1385 - 1396 . DOI: 10.1016/j.cja.2016.04.023 http://doi.org/10.1016/j.cja.2016.04.023 https://linkinghub.elsevier.com/retrieve/pii/S1000936116301182 https://linkinghub.elsevier.com/retrieve/pii/S1000936116301182
喻明让 , 陈云 , 张志刚 . 离散粒子群优化算法求解多目标柔性作业车间调度问题 [J ] . 制造技术与机床 , 2019 ( 1 ): 159 - 165 .
YU M Z , CHEN Y , ZHANG Z G . A discrete version of particle swarm optimization for multi-objective flexible job-shop scheduling problems [J ] . Manufacturing Technology & Machine Tool , 2019 ( 1 ): 159 - 165 . (in Chinese)
王丽萍 , 任宇 , 邱启仓 , 等 . 多目标进化算法性能评价指标研究综述 [J ] . 计算机学报 , 2021 , 44 ( 8 ): 1590 - 1619 .
WANG L P , REN Y , QIU Q C , et al . Survey on performance indicator for multi-objective evolutionary algorithms [J ] . Chinese Journal of Computers , 2021 , 44 ( 8 ): 1590 - 1619 . (in Chinese)
0
浏览量
340
下载量
0
CNKI被引量
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024360号