ACGA Algorithm of Solving Weapon - Target Assignment Problem
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.
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.

Top