Simulation Research On Track Planning For Missile Low Altitude Penetration Based On Ant Colony Algorithm

Missiles as an offensive weapon, are important means of breaking the enemy's defense system effective, are also the focus of the enemy's defense. Therefore it is necessary to track the missile plan, to enable it to avoid the enemy's reconnaissance equipment. Track planning refers to the specific restrictions, searching for the optimal trajectory of missiles from the initial point to the target point to meet certain performance indicators. Low-altitude missile defense breakthrough track planning purposes is to take advantage of the terrain and the enemy's situation, and other information, Planning missile flight survival probability and the best overall indicator of penetration track.Ant Colony Optimization (ACO) algorithm is a new type of simulated evolutionary algorithm. ACO is a new idea after the GA, SA, TS algorithm to solve combinatorial optimization problems (such as the Traveling Salesman Problem (TSP), Vehicle Routing Problem (VRP), the distribution problems, path planning). Artificial ant colony optimization algorithm simulate Ant searching of food, using positive feedback structure, Distributed Computing and heuristic Operator some combination of methods, can quickly find better solutions.In this paper, the recent development of the ant algorithm is studied. Ant algorithm will be applied to low-altitude missile defense breakthrough track planning. And the preparation process of the simulation. Simulation results show that although the ant algorithm can in the limited time available to find a better track, but there is a long time to search. Convergence was slow and easily trapped into local issues such as the optimal solution. This paper presents the result into the ant colony algorithm with Voronoi algorithm, the ant colony algorithm improvements, effectively reduce convergence time. Finally, the improvement of the ant algorithm for the simulation calculation, the simulation results demonstrates the effectiveness of the improved method.Finally, Simulated the track real-time re-planning in the process of the missile flying. Add a new perception of the threat to the region while missile flying. Simulation results show that algorithm meet real-time requirements.