ACGA Algorithm of Solving Weapon - Target Assignment Problem

Weapon Target Assignment is not only an important issue to use firepower, but also an important operational decision-making problem. As new intelligent algorithms, Genetic algorithm and ant colony algorithm are applied to solve Weapons-Target Assignment Problem. This paper introduces the Weapon-Target Assignment (WTA) and the mathematical model, and proposes ACGA algorithm which is the integration of genetic algorithm and ant colony algorithm then use ACGA algorithm to solve the Weapon-Target Assignment Problem. Calculations show that: when ACGA algorithm is used to solve Weapon – Target Assignment Problem, it has fast convergence and high accuracy.

Share and Cite:

Zhang, J. , Wang, X. , Xu, C. and Yuan, D. (2012) ACGA Algorithm of Solving Weapon - Target Assignment Problem. Open Journal of Applied Sciences, 2, 74-77. doi: 10.4236/ojapps.2012.24B018.

Conflicts of Interest

The authors declare no conflicts of interest.

 [1] CAI Huai-ping,CHEN Ying-wu. The Development of the Research on Weapon-Target Assignment (WTA) problem[J].Fire Control and Command Control,2006,31(12):13-15 [2] S.P.Lloyd,H.S.Witsenhause. Weapon allocation is NP-Complete. Proceeding of the IEEE Summer Simulation Conference. Reno, Nevada, 1986:1054~1058 [3] Colorni A,Dorigo M,Maniezzo V,et al.Distributed optimization by ant colonies [A]. Proceedings of European Conference onArtificialLife.Paris, 1991: 134-142. [4] Colorni A,Dorigo M,M aniezzo V.An investigation of some properties of an ant algorithm.Proceedings Of Parallel Problem Solving from Nature(PPSN). France: Elsevier, 1992:509-520. [5] Dorigo M,Maniezzo V,Colorni A.Ant system: Optimization by a colony cooperating Agents[J].IEEE Trans.on Systems,Man andCybernetics.Part B:Cybernetics(S1083-4419),1996,26(1):29-41. [6] GAO Shang,Ant Colony Algorithm for Weapon-target Assignment problem[J]. Computer Engineering and Applications,2003,78－79 [7] DING Jian-Li, CHEN Zeng-Qiang, and YUAN Zhu-Zhi, On the Combination of Genetic Algorithm and Ant Algorithm[J], Journal of Computer Research and development, 2003,40(9): 1351-1354 [8] MA Xi-Jun,PAN Ruo-Yu,YANG Shan-Lin, Ant Colony Algorithm Based on Pheromone Declining[J] Journal of System Simulation,2006,18(11):3297-3300. [9] YUANMei, LINGMing-xiang, ZENG Qing-shuang, An AntColony Algorithm Based on Pheromone Declining for Solving theWTA Problem[J], Computer Simulation,2008,25(2);23-25 [10] CAO Qiying,HE Zhangbing.A Genetic Algorithm of Solving WTA Problem[J].Control Theory and Applications , 2001, 18(1): 76-79.