1. Solving Multi-Stage Weapon Target Assignment Problems by C-TAEA
- Author
-
Xiaohan Lin, Xiaoping Shi, Shiqi Zou, and Rui Guo
- Subjects
0209 industrial biotechnology ,Mathematical optimization ,Speedup ,Optimization problem ,Computer simulation ,Computer science ,Evolutionary algorithm ,Sorting ,Context (language use) ,02 engineering and technology ,Multi-objective optimization ,020901 industrial engineering & automation ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing - Abstract
Multi-stage weapon target assignment (MSWTA) problem is usually treated as a classical constrained multi-objective optimization problem, which tends to balance the attack efficiency and economic loss for weapons after adding engagement resource constraints. In the context of multi-stage confrontations, the MSWTA becomes more complex and challenging to solve. To handle this constrained problem, this paper develops the advantageous two-archive evolutionary algorithm (C-TAEA) to combine the density estimation mechanism with a fast non-dominated sorting method to obtain solutions to this problem efficiently, while maintaining the convergence-oriented archive (CA) to speed up the generation of solutions and the diversity-oriented archive (DA) to enhance the diversity of populations. Extensive experiments are conducted to compare the proposed C-TAEA with the traditional NSGA-II according to the average of IGD and HV values. The numerical simulation results demonstrate that our method intuitively shows the performance improvement after adding the feasibility and can find the approximate Pareto Front more effectively.
- Published
- 2020
- Full Text
- View/download PDF