ACGA Algorithm of Solving Weapon - Target Assignment Problem

Jiuyong Zhang, Xiaojing Wang, Chuanqing Xu, Dehui Yuan

Mathematics Department, Academy of Armed Forces Engineering, Beijing, 100072, China School of Science, Beijing University of Civil Engineering and Architecture, Beijing, 100044 , China.
Mathematics Department, Hanshan Normal College Chaozhou, 521041, China.
School of Science, Beijing University of Civil Engineering and Architecture, Beijing, 100044 , China Mathematics Department, Hanshan Normal College Chaozhou, 521041, China.
School of Science, Beijing University of Civil Engineering and Architecture, Beijing, 100044 , China.

DOI: 10.4236/ojapps.2012.24B018                

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.

Keywords

Weapon -Target Assignment; ant colony algorithm; genetic algorithm; integration

Conflicts of Interest

The authors declare no conflicts of interest.

References

[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.