Optimization of Air Defense System Deployment Against Reconnaissance Drone Swarms

Due to their advantages in flexibility, scalability, survivability, and cost-effectiveness, drone swarms have been increasingly used for reconnaissance tasks posed great challenges opponents on modern battlefields. This paper studies an optimization problem deploying air defense systems against swarms. Given a set of available systems, the determines location each system predetermined region, such that cost enemy drones pass through region would be maximized. The is calculated based counterpart path planning problem. To solve this adversarial problem, we first propose exact iterative search algorithm small-size instances, then evolutionary framework uses specific encoding-decoding scheme large-size instances. We implement with six popular algorithms. Computational experiments different test instances validate effectiveness our approach defending