Constraint-Feature-Guided Evolutionary Algorithms for Multi-Objective Multi-Stage Weapon-Target Assignment Problems

被引:0
作者
Wang, Danjing [1 ,2 ]
Xin, Bin [1 ,2 ]
Wang, Yipeng [1 ,2 ]
Zhang, Jia [1 ,2 ]
Deng, Fang [1 ,2 ]
Wang, Xianpeng [3 ]
机构
[1] Beijing Inst Technol, Sch Automat, Beijing 100081, Peoples R China
[2] Natl Key Lab Autonomous Intelligent Unmanned Syst, Beijing 100081, Peoples R China
[3] Northeastern Univ, Natl Frontiers Sci Ctr Ind Intelligence & Syst Opt, Shenyang 110819, Peoples R China
关键词
Evolutionary algorithms; constrained multi-objective optimization problem; constraint handling; weapon-target assignment; NSGA-II; GENETIC ALGORITHM; DECISION-MAKINGS; STRATEGY; MOEA/D;
D O I
10.1007/s11424-025-4232-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The allocation of heterogeneous battlefield resources is crucial in Command and Control (C2). Balancing multiple competing objectives under complex constraints so as to provide decision-makers with diverse feasible candidate decision schemes remains an urgent challenge. Based on these requirements, a constrained multi-objective multi-stage weapon-target assignment (CMOMWTA) model is established in this paper. To solve this problem, three constraint-feature-guided multi-objective evolutionary algorithms (CFG-MOEAs) are proposed under three typical multi-objective evolutionary frameworks (i.e., NSGA-II, NSGA-III, and MOEA/D) to obtain various high-quality candidate decision schemes. Firstly, a constraint-feature-guided reproduction strategy incorporating crossover, mutation, and repair is developed to handle complex constraints. It extracts common row and column features from different linear constraints to generate the feasible offspring population. Then, a variable-length integer encoding method is adopted to concisely denote the decision schemes. Moreover, a hybrid initialization method incorporating both heuristic methods and random sampling is designed to better guide the population. Systemic experiments are conducted on three CFG-MOEAs to verify their effectiveness. The superior algorithm CFG-NSGA-II among three CFG-MOEAs is compared with two state-of-the-art CMOMWTA algorithms, and extensive experimental results demonstrate the effectiveness and superiority of CFG-NSGA-II.
引用
收藏
页码:972 / 999
页数:28
相关论文
共 50 条
  • [1] A quantum algorithm for solving weapon target assignment problem
    Acar, Erdi
    Hatipoglu, Saim
    Yilmaz, Ihsan
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 125
  • [2] A realistic variant of bi-objective unrelated parallel machine scheduling problem: NSGA-II and MOACO approaches
    Afzalirad, Mojtaba
    Rezaeian, Javad
    [J]. APPLIED SOFT COMPUTING, 2017, 50 : 109 - 123
  • [3] Blickle T., 2000, EVOL COMPUT, V1, P181, DOI DOI 10.13140/RG.2.2.23541.42726
  • [4] Cai Huaiping, 2006, Journal of Systems Engineering and Electronics, V17, P559, DOI 10.1016/S1004-4132(06)60097-2
  • [5] Adaptive large neighborhood search algorithm for multi-stage weapon target assignment problem
    Chang, Xuening
    Shi, Jianmai
    Luo, Zhihao
    Liu, Yao
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 181
  • [6] Two-Stage Adaptive Memetic Algorithm with Surprisingly Popular Mechanism for Energy-Aware Distributed Hybrid Flow Shop Scheduling Problem with Sequence-Dependent Setup Time
    Chen F.
    Luo C.
    Gong W.
    Lu C.
    [J]. Complex System Modeling and Simulation, 2024, 4 (01): : 82 - 108
  • [7] Evolutionary decision-makings for the dynamic weapon-target assignment problem
    Chen Jie
    Xin Bin
    Peng ZhiHong
    Dou LiHua
    Zhang Juan
    [J]. SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2009, 52 (11): : 2006 - 2018
  • [8] A Multi-Period Constrained Multi-Objective Evolutionary Algorithm with Orthogonal Learning for Solving the Complex Carbon Neutral Stock Portfolio Optimization Model
    Chen, Yinnan
    Ye, Lingjuan
    Li, Rui
    Zhao, Xinchao
    [J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2023, 36 (02) : 686 - 715
  • [9] Solving multiobjective optimization problems using an artificial immune system
    Coello C.A.C.
    Cortés N.C.
    [J]. Genetic Programming and Evolvable Machines, 2005, 6 (2) : 163 - 190
  • [10] A New Hybrid Evolutionary Algorithm for the Treatment of Equality Constrained MOPs
    Cuate, Oliver
    Ponsich, Antonin
    Uribe, Lourdes
    Zapotecas-Martinez, Saul
    Lara, Adriana
    Schutze, Oliver
    [J]. MATHEMATICS, 2020, 8 (01)