Research on online target allocation of multiple air-defense missiles

Weapon Target Assignment is a typical NP problem. In order to maximize the efficiency of air-defense missile cooperative operation in warship formation and improve the speed and precision of solving the problem, an online target assignment model of air-defense missile based on interception geometry is established. Adaptive large neighborhood search (ALNS) is applied to solve the model. According to the special requirements of model solving, two kinds of destroy operators and two kinds of repair operators are designed for ALNS algorithm, and the adaptive layer is designed to select operators with high search efficiency to improve the search efficiency. Through case analysis, it is proved that the proposed algorithm can solve the problem quickly and efficiently.