Research And Application Of Improved Ant Colony Algorithm On WTA Problem

With the increasing importance of command automation in the modern high-tech wars, WTA has become the most critical issue in Command Control Decision. WTA means how to deploy our troops to engage the enemy ones reasonably in order to achieve the best operational results. It is a typical objective optimization problem, which need be able to attack the enemy in a reasonable weapons-target distribution program in a short time. Being based on existing research results, the static WTA problem on the basis of Top Shoot Straight is solved in this article.(1) The background in the field of command control, general development and the research of the status quo at home and abroad of WTA are introduced on the basis of referring to lots of literatures. The research of model and the main content of algorithm of WTA are stated. Also a comparison and statement on existing research methods'characteristics are made, the advantages and disadvantages is pointed out.(2) The main content is introduced and WTA problem is sorted by different standard. WTA model considering the fact of time is researched mainly, including the definition and the object of Static Weapon-Target Assignment and Dynamic Weapon-Target Assignment model, putting forward the material mathematical model and introducing the research on the combination of Static and dynamic.(3) Combined the characteristics of WTA and on the basis of the existing improved ant colony algorithm, improved ant colony algorithm is researched to solve the problem. The following two major aspects are improved in order to increase the diversity of solutions and convergence rate:ⅰ. The improvement of state transition probability:using stochastic method;ⅱ. The improvement of pheromone update:Using pheromone declining updates strategy, the convergence rate is improved.(4) The simulation based on the practical-problem of WTA is studied by using improved ant colony algorithm, which uses stochastic method and pheromone declining update. Through the analysis of the simulation results, the effectiveness of the improved ant colony algorithm on WTA is proved.