ACGA Algorithm of Solving Weapon - Target Assignment Problem

Affiliation(s)

Mathematics Department, Academy of Armed Forces Engineering, Beijing, 100072, China School of Science, Beijing University of Civil Engineering and Architecture, Beijing, 100044 , China.

School of Science, Beijing University of Civil Engineering and Architecture, Beijing, 100044 , China.

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

Mathematics Department, Hanshan Normal College Chaozhou, 521041, China.

Mathematics Department, Academy of Armed Forces Engineering, Beijing, 100072, China School of Science, Beijing University of Civil Engineering and Architecture, Beijing, 100044 , China.

School of Science, Beijing University of Civil Engineering and Architecture, Beijing, 100044 , China.

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

Mathematics Department, Hanshan Normal College Chaozhou, 521041, China.

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.

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.

nullZhang, J. , Wang, X. , Xu, C. and Yuan, D. (2012) ACGA Algorithm of Solving Weapon - Target Assignment Problem.

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.

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