ABSTRACT 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.
Cite this paper
nullZhang, 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.
 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
 S.P.Lloyd,H.S.Witsenhause. Weapon allocation is NP-Complete. Proceeding of the IEEE Summer Simulation Conference. Reno, Nevada, 1986:1054~1058
 Colorni A,Dorigo M,Maniezzo V,et al.Distributed optimization by ant colonies [A]. Proceedings of European Conference onArtificialLife.Paris, 1991: 134-142.
 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.
 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.
 GAO Shang,Ant Colony Algorithm for Weapon-target Assignment problem[J]. Computer Engineering and Applications,2003,78－79
 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
 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.
 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
 CAO Qiying,HE Zhangbing.A Genetic Algorithm of Solving WTA Problem[J].Control Theory and Applications , 2001, 18(1): 76-79.