Abstract
Firepower units deployment optimization is a key problem of networked air defense fire 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 firepower deployment, and the constrains include geographical conditions and resources of the firepower 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, firepower overlay capability, location restrictions, and firepower 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 effective.
| Original language | English |
|---|---|
| Pages (from-to) | 242-248 |
| Number of pages | 7 |
| Journal | Zidonghua Xuebao/Acta Automatica Sinica |
| Volume | 36 |
| Issue number | 2 |
| DOIs | |
| Publication status | Published - Feb 2010 |
Keywords
- Deployment optimization, mathematical model
- Genetic algorithm
- Memetic algorithm
- Neighborhood search