A New Approach to Weapon-Target Assignment in Cooperative Air Combat

A new approach to solving weapon-target assignment (WTA) problem is proposed in this paper. Firstly, relative superiority that lays the foundation for assignment is calculated based on the combat power energy of the fighters. Based on the relative superiority, WTA problem is formulated. Afterwards, a hybrid algorithm consisting of improved artificial fish swarm algorithm (AFSA) and improved harmony search (HS) is introduced and furthermore applied to solve the assignment formulation. Finally, the proposed approach is validated by eight representative benchmark functions and two concrete cooperative air combat examples. The results show that the approach proposed in this paper achieves good performances in solving WTA problem in cooperative air combat.

[1]  Li Ruo-ping,et al.  Learned harmony search algorithm and its application to 0-1 knapsack problems , 2013 .

[2]  Zbigniew R. Bogdanowicz,et al.  Advanced Input Generating Algorithm for Effect-Based Weapon–Target Pairing Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[3]  Alan R. McKendall,et al.  Simulated annealing heuristics for the dynamic facility layout problem , 2006, Comput. Oper. Res..

[4]  Chou-Yuan Lee,et al.  Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[5]  Panos M. Pardalos,et al.  An improved adaptive binary Harmony Search algorithm , 2013, Inf. Sci..

[6]  Zbigniew R. Bogdanowicz,et al.  A new efficient algorithm for optimal assignment of smart weapons to targets , 2009, Comput. Math. Appl..

[7]  Karim Salahshoor,et al.  Global Dynamic Harmony Search algorithm: GDHS , 2014, Appl. Math. Comput..

[8]  Orhan Karasakal,et al.  Air defense missile-target allocation models for a naval task group , 2008, Comput. Oper. Res..

[9]  Song Wei-dong,et al.  Improved Differential Evolution Algothrim for Solving WTA Problem , .

[10]  Mu-Chun Su,et al.  A new approach to multi-aircraft air combat assignments , 2012, Swarm Evol. Comput..

[11]  Atulya K. Nagar,et al.  Maximization of Expected Target Damage Value Using Quantum Particle Swarm Optimization , 2009, 2009 Second International Conference on Developments in eSystems Engineering.

[12]  Jie Chen,et al.  Efficient Decision Makings for Dynamic Weapon-Target Assignment by Virtual Permutation and Tabu Search Heuristics , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[13]  J. Chun,et al.  Shape optimization of electromagnetic devices using immune algorithm , 1997 .

[14]  Yu Lei.  Modeling of Air Combat Analysis Based on Combat Power Field , 2008 .

[15]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[16]  Ana Maria A. C. Rocha,et al.  Improved binary artificial fish swarm algorithm for the 0-1 multidimensional knapsack problems , 2014, Swarm Evol. Comput..

[17]  Zhang Jia.  Modeling and Optimization on Antiaircraft Weapon-target Assignment at Multiple Interception Opportunity , 2014 .

[18]  Bo Liu,et al.  Improved particle swarm optimization combined with chaos , 2005 .

[19]  Jian-Wei Ma,et al.  An improved artificial fish-swarm algorithm and its application in feed-forward neural networks , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[20]  Li Yong,et al.  An improved niche-based adaptive genetic algorithm for WTA problem solving , 2010, International Conference on Computational Problem-Solving.

[21]  Li Xiao,et al.  An Optimizing Method Based on Autonomous Animats: Fish-swarm Algorithm , 2002 .

[22]  Pan Xue.  Adaptive Hybrid Artificial Fish School Algorithm for Solving the Real Roots of Polynomials , 2014, ICIC.

[23]  Mingyan Jiang,et al.  Spread Spectrum Code Estimation by Artificial Fish Swarm Algorithm , 2007, 2007 IEEE International Symposium on Intelligent Signal Processing.

[24]  Yang Haiyan,et al.  Method for formation selection in air combat under uncertain information condition , 2016 .

[25]  Shaimaa Ahmed El-Said,et al.  Image quantization using improved artificial fish swarm algorithm , 2015, Soft Comput..

[26]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[27]  Kemal Leblebicioglu,et al.  Approximating the optimal mapping for weapon target assignment by fuzzy reasoning , 2014, Inf. Sci..

[28]  Ismail H. Toroslu,et al.  Genetic algorithm for the personnel assignment problem with multiple objectives , 2007, Inf. Sci..

[29]  Adel Nadjaran Toosi,et al.  Color Quantization Using Modified Artificial Fish Swarm Algorithm , 2011, Australasian Conference on Artificial Intelligence.

[30]  L Chen.  A Kind of Antiaircraft Weapon-target Optimal Assignment Under Earlier Damage Principle , 2014 .