Deployment Optimization for Point Air Defense Based on Memetic Algorithm: Deployment Optimization for Point Air Defense Based on Memetic Algorithm

Firepower units deployment optimization is a key problem of networked air defense flre control system. As a combinatorial optimization problem, research on the point air defense deployment problem is performed. The optimization objective is to maximize the protective contribution to the protected place in the scheme of flrepower deployment, and the constrains include geographical conditions and resources of the flrepower units. Firstly, the protected area is divided into many grids to make continuous protected area be selected location points. Secondly, descriptions of the deployment scheme, flrepower overlay capability, location restrictions, and flrepower overlay requirements are given. Based on the quantitive descriptions, a mathematical model is established. An optimization method based on Memetic algorithm is constructed by genetic algorithm and neighborhood search. Generation of feasible solution and selection operation are employed to solve the constraint satisfaction problem. In the end, experiments show that the method is feasible and efiective.