Deployment optimization of air defense force deployment based on Memetic algorithm

Abstract

Forces deployment optimization is a key problem of air defense command and control system. In this paper, we consider the hybrid deployment of multi-types of air defense weapons in multiple lines and sections. Firstly, the combat effectiveness of different types of air defense weapons is standardized. Secondly, the calculation model of probability of air attack targets penetration based on queuing theory is given. By taking the defense effectiveness of air defense weapon system as the objective function, an optimization model of fan-shaped deployment of multi-types of air defense weapons is established. A constrained optimization algorithm is provided based on Memetic algorithm which constructed by genetic algorithm and local search. In the end, the simulation experiment shows that the proposed deployment optimization model and solving algorithm are feasible and effective. It can provide reference for scientifically making the troops deployment plans in air defense combat.