Abstract:This paper provides an overview of the weapon target assignment problem, which aims to optimize the assignment of weapons to targets in order to maximize weapon damage to targets. The weapon target assignment problem can be viewed as a specialized instance of the optimal resource assignment problem. With the advancement of weapons technology, high-speed and high-lethality missiles have become more advanced, and their tactical applications more diverse. These missiles can strike targets with greater accuracy and improved concealment, posing a significant threat to both attackers and defenders. Consequently, the weapon target assignment problem has become a pressing concern in the field of military offense and defense. Subsequently, researchers worldwide are devoting significant efforts to address the weapon target assignment problem through the utilization of exact algorithms, heuristic algorithms, meta-heuristic algorithms, and artificial intelligence methods. This paper provides a brief review of the weapon target assignment problem development history, formula, solution techniques, and applications. We categorize weapon target assignment problems into four different formulas, considering the complexity of combat scenarios, and summarize various solution methods for each category. Furthermore, we also emphasize the relevance of weapon target assignment problems in national defense applications. Lastly, we conclude by discussing potential avenues for future research in addressing the weapon target assignment problem.

New-type Genetic Algorithm for Weapon-Target Assignment of the Antiaircraft Command System

THE AIR DEFENSE MISSILE OPTIMUM TARGET ASSIGNMENT BASED ON THE IMPROVED GENETIC ALGORITHM

Weapon-Target Assignment Problem by Multiobjective Evolutionary Algorithm Based on Decomposition.

Optimization of firepower allocation for antiaircraft system based on immune genetic algorithm

A Novel Antagonistic Weapon-Target Assignment Model Considering Uncertainty and Its Solution Using Decomposition Co-Evolution Algorithm.

An Anytime Algorithm Based on Modified GA for Dynamic Weapon-Target Allocation Problem

Genetic Fuzzy Tree Based Learning Algorithm Toward the Weapon-Target Assignment Problem

Improved Ant Colony Optimization for Weapon-Target Assignment

Efficiently Solving Multi-Objective Dynamic Weapon-Target Assignment Problems By Nsga-Ii

Immune Memory-based Ant Colony Algorithm for Weapon-target Assignment Solution

Solving Attack-oriented Weapon-target Assignment Problem by Ant Colony Algorithm

An Anytime Algorithm Applied to Dynamic Weapon-Target Allocation Problem with Decreasing Weapons and Targets.

Evolutionary Decision-Makings for the Dynamic Weapon-Target Assignment Problem

Study of Route Optimize of Ammunition Support Based on Dynamic Ant Colony System-genetic Algorithm

Adaptive Large Neighborhood Search Algorithm for Multi-stage Weapon Target Assignment Problem

A Modified MOEA/D Algorithm for Solving Bi-Objective Multi-Stage Weapon-Target Assignment Problem

Simulated Annealing Algorithm for Weapon-Target Assignment Problem

Research on the Location Problem of Unmanned Border and Coastal Air Defense Anti-Aircraft Gun

Unmanned Ground Weapon Target Assignment Based on Deep Q-learning Network with an Improved Multi-Objective Artificial Bee Colony Algorithm

A Comprehensive Survey of Weapon Target Assignment Problem: Model, Algorithm, and Application

A modified genetic algorithm for task assignment of heterogeneous unmanned aerial vehicle system