Efficient decision makings for dynamic weapon-target assignment by virtual permutation and tabu search heuristics

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 40, Issue 6, 2010, Pages 649-662

  Xin, Bin ^a   Chen, Jie ^a   Zhang, Juan ^a   Dou, Lihua ^a   Peng, Zhihong ^a  

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Combinatorial optimization; constraint handling; Dynamic weapon target assignment (DWTA); metaheuristics; military decision making; tabu search (TS); virtual permutation (VP)

Indexed keywords

ANT COLONY OPTIMIZATION ALGORITHM; COMPARATIVE EXPERIMENTS; CONSTRAINED COMBINATORIAL OPTIMIZATION; CONSTRAINT HANDLING; CONSTRAINT SATISFACTION; CONSTRUCTION PROCEDURES; HIGH QUALITY; HYBRID GENETIC ALGORITHMS; LOCAL SEARCH; META HEURISTICS; MILITARY DECISION MAKING; RANDOM SAMPLING METHOD; RESOURCE CONSTRAINT; TABU SEARCH ALGORITHMS; TABU SEARCH HEURISTICS; TEST CASE; TOTAL VALUES; VIRTUAL PERMUTATION (VP); WEAPON-TARGET ASSIGNMENT;

COMBINATORIAL OPTIMIZATION; CONSTRAINED OPTIMIZATION; DECISION MAKING; HEURISTIC ALGORITHMS; MATHEMATICAL OPERATORS; PROBLEM SOLVING;

TABU SEARCH;

EID: 77958150191     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2010.2049261     Document Type: Article

References (49)

1. H. Cai, J. Liu, Y. Chen, and H. Wang, "Survey of the research on dynamic weapon-target assignment problem," J. Syst. Eng. Electron. , vol. 17, no. 3, pp. 559-565, 2006. (Pubitemid 44848082)
2. J. N. Roux and J. H. van Vuuren, "Threat evaluation and weapon assignment decision support: A review of the state-of-the-art," ORiON: J. ORSSA, vol. 23, no. 2, pp. 151-187, 2007.
3. M. Athans, "Command and control (C2) theory: A challenge to control science," IEEE Trans. Autom. Contr. , vol. AC-32, no. 4, pp. 286-293, Apr. 1987.
4. E. Çetin and S. T. Esen, "A weapon-target assignment approach to media allocation," Appl. Math. Comput. , vol. 175, pp. 1266-1275, 2006.
5. S. P. Lloyd and H. S. Witsenhausen, "Weapon allocation is NP-complete," in Proc. IEEE Summer Simul. Conf. , Reno, NV, 1986, pp. 1054-1058.
6. P. A. Hosein and M. Athans, "Preferential defense strategies. Part I: The static case," MIT Laboratory for Information and Decision Systems with partial support, Cambridge, MA, Tech. Rep. LIPS-P-2002, 1990.
7. P. A. Hosein and M. Athans, "Preferential defense strategies. Part II: The dynamic case," MIT Laboratory for Information and Decision Systems with partial support, Cambridge, MA, Tech. Rep. LIPS-P-2003, 1990.
8. J. Li, R. Cong, and J. Xiong, "Dynamic WTA optimization model of air defense operation of warships' formation," J. Syst. Eng. Elec. , vol. 7, no. 1, pp. 126-131, 2006.
9. A. Malhotra and R. K. Jain, "Genetic algorithm for optimal weapon allocation in multilayer defence scenario," Defence Sci. J. , vol. 51, no. 3, pp. 285-293, 2001.
10. S. Bisht, "Hybrid genetic-simulated annealing algorithm for optimal weapon allocation inmultilayer defence scenario," Defence Sci. J. , vol. 54, no. 3, pp. 395-405, 2004.
11. O. Karasakal, "Air defense missile-target allocation models for a naval task group," Comput. Oper. Res. , vol. 35, pp. 1759-1770, 2008.
12. E. Wacholder, "A neural network-based optimization algorithm for the static weapon-target assignment problem," ORSA J. Comput. , vol. 1, no. 4, pp. 232-246, 1989.
13. K. E. Grant, "Optimal resource allocation using genetic algorithms," Naval Review, Naval Research Laboratory, Washington, DC, pp. 174-175, 1993.
14. H. Lu, H. Zhang, X. Zhang, and R. Han, "An improved genetic algorithm for target assignment optimization of naval fleet air defense," in Proc. 6th World Cong. Intell. Contr. Autom. , Dalian, China, 2006, pp. 3401-3405.
15. A. C. Cullenbine, "A taboo search approach to the weapon assignment model," Master thesis, Department of Operational Sciences, Air Force Institute of Technology, Hobson Way, WPAFB, OH, 2000.
16. H. R. Li and Y. Miao, "WTA with the maximum kill probability based on simulated annealing algorithms," in Proc. Conf. Spec. Committee C2 Comput. Electron. Technol. Acad. Committee China, Ship Engineering Society, 2000, pp. 436-440.
17. Z. J. Lee, C. Y. Lee, and S. F. Su, "An immunity-based ant colony optimization algorithm for solvingweapon-target assignment problem," Appl. Soft Comput. , vol. 2, pp. 39-47, 2002.
18. X. Zeng, Y. Zhu, L. Nan, K. Hu, B. Niu, and X. He, "Solving weapontarget assignment problem using discrete particle swarm optimization," in Proc 6th World Congr. Intell. Contr. Autom. . Dalian, China, 2006, pp. 3562-3565.
19. Z. J. Lee, S. F. Su, and C. Y. Lee, "Efficiently solving general weapontarget assignment problem by genetic algorithms with greedy eugenics," IEEE Trans. Syst. , Man, Cybern. B, Cybern. , vol. 33, no. 1, pp. 113-121, Feb. 2003.
20. T. Fu, Y. Liu, and J. Chen, "Improved genetic & ant colony optimization for regional air defense WTA problem," in Proc 1st Inter. Conf. Innov. Comput. , Info. , Contr. . Dalian, China, 2006, pp. 226-229.
21. R. K. Ahuja, A. Kumar, K. C. Jha, and J. B. Orlin, "Exact and heuristic algorithms for the weapon-target assignment problem," Oper. Res. , vol. 55, no. 6, pp. 1136-1146, 2007.
22. O. Kwon, K. Lee, D. Kang, and S. Park, "A branch-and-price algorithm for a targeting problem," Naval Res. Log. , vol. 54, pp. 732-741, 2007.
23. P. A. Hosein, J. T. Walton, and M. Athans, "Dynamic weapon-target assignment problems with vulnerable C2 nodes," MIT Laboratory for Information and Decision Systems with partial support, Cambridge, MA, Tech. Rep. LIDS-P-1786, 1988.
24. D. Blodgett, M. Gendreau, F. Guertin, and J. Y. Potvin, "A tabu search heuristic for resource management in naval warfare," J. Heur. , vol. 9, pp. 145-169, 2003.
25. P. A. Hosein and M. Athans, "Some analytical results for the dynamic weapon-target allocation problem," MIT Laboratory for Information and Decision Systemswith partial support, Cambridge,MA, Tech. Rep. LIDSP-1944, 1990.
26. D. Khosla, "Hybrid genetic approach for the dynamic weapon-target allocation problem," in Proc. SPIE, vol. 4396, pp. 244-259, 2001.
27. M. E. Havens, "Dynamic allocation of fires and sensors," Master thesis, Naval Postgraduate School, Monterey, CA, OMB No. 0704-0188, 2002.
28. B. J. Zacherl,"Weapon-target pairing: Revising an air tasking order in realtime," Master thesis, Naval postgraduate School, Monterey, CA, 2006.
29. L. Wu, C. Xing, F. Lu, and P. Jia, "An anytime algorithm applied to dynamic weapon-target allocation problem with decreasing weapons and targets," in Proc. IEEE Congr. Evol. Comput. , Hong Kong, China, 2008, pp. 3755-3759.
30. T. Sikanen (2008). Solving weapon target assignment problem with dynamic programming [Online]. Tech. Rep. 55670 A TFY. N Available: http://www. sal. tkk. fi/Opinnot/Mat-2. 108/pdf-files/esik08b. pdf.
31. D. Dionne, E. Pogossian, A. Grigoryan, J. Couture, and E. Shahbazian, "An optimal sequential optimization approach in application to dynamic weapon allocation in navalwarfare," in Proc. 11th Inter. Conf. Info. Fusion, Colgone, Germany, 2008, pp. 1-6.
32. F. Glover, "Tabu search: Part I," ORSA J. Comput. , vol. 1, pp. 190-206, 1989.
33. M. Gendreau and J. Y. Potvin, "Metaheuristics in combinatorial optimization," Ann. Oper. Res. , vol. 140, pp. 189-213, 2005.
34. T. James, C. Rego, and F. Glover, "Multistart tabu search and diversification strategies for the quadratic assignment problem," IEEE Trans. Syst. , Man, Cybern. A, Syst. Humans, vol. 39, no. 3, pp. 579-596, May 2009.
35. D. E. Knuth, The Art of Computer Programming, 2nd ed. , Vol. 3, Sorting and Searching, Reading. MA: Addison-Wesley, 1998.
36. Z. X. Guo, W. K. Wong, S. Y. S. Leung, J. T. Fan, and S. F. Chan, "A genetic-algorithm-based optimization model for solving the flexible assembly line balancing problem with work sharing and workstation revisiting," IEEE Trans. Syst. , Man, Cybern. C, Appl. Rev. , vol. 38, no. 2, pp. 218-228, Mar. 2008.
37. N. H. W. Eklund, "Using genetic algorithms to estimate confidence intervals for missing spatial data," IEEE Trans. Syst. , Man, Cybern. C, Appl. Rev. , vol. 36, no. 4, pp. 519-523, Jul. 2006.
38. M. A. Bayir, I. H. Toroslu, and A. Cosar, "Genetic algorithm for the multiple-query optimization problem," IEEE Trans. Syst. , Man, Cybern. C, Appl. Rev. , vol. 37, no. 1, pp. 147-153, Jan. 2007.
39. W. N. Chen and J. Zhang, "An ant colony optimization approach to a grid workflow scheduling problem with various QoS requirements," IEEE Trans. Syst. , Man, Cybern. C, Appl. Rev. , vol. 39, no. 1, pp. 29-43, Jan. 2009.
40. L. Wang and C. Singh, "Reliability-constrained optimum placement of reclosers and distributed generators in distribution networks using an ant colony system algorithm," IEEE Trans. Syst. ,Man, Cybern. C, Appl. Rev. , vol. 38, no. 6, pp. 757-764, Nov. 2008.
41. P. Merz and B. Freisleben, "Fitness landscape analysis and memetic algorithms for the quadratic assignment problem," IEEE Trans. Evol. Comput. , vol. 4, no. 4, pp. 337-352, Nov. 2000.
42. N. Krasnogor and J. Smith, "A tutorial for competentmemetic algorithms: Model, taxonomy, and design issues," IEEE Trans. Evol. Comput. , vol. 9, no. 5, pp. 474-487, Oct. 2005.
43. A. Caponio, G. L. Cascella, F. Neri, N. Salvatore, and M. Sumner, "A fast adaptive memetic algorithm for online and offline control design of PMSM drives," IEEE Trans. Syst. , Man, Cybern. B, Cybern. , vol. 37, no. 1, pp. 28-41, Feb. 2007.
44. M. Dorigo, M. Birattari, and T. Stutzle, "Ant colony optimization," IEEE Comput. Intell. Mag. , vol. 1, no. 4, pp. 28-39, Nov. 2006.
45. T. Back, "Selective pressure in evolutionary algorithms: A characterization of selection mechanisms," in Proc. 1st IEEE Conf. Evol. Comput. , Orlando, FL, 1994, pp. 57-62.
46. M. Dorigo and T. Stützle, Ant Colony Optimization. Reading, MA:MIT Press, 2004.
47. M. Dorigo, V. Maniezzo, and A. Colorni, "Ant system: Optimization by a colony of cooperating agents," IEEE Trans. Syst. , Man, Cybern. B, Cybern. , vol. 26, no. 1, pp. 29-41, Feb. 1999.
48. J. Chen, B. Xin, Z. Peng, L. Dou, and J. Zhang, "Optimal contraction theorem for exploration-exploitation tradeoff in search and optimization," IEEE Trans. Syst. , Man, Cybern. A, Syst. Humans, vol. 39, no. 3, pp. 680-691, May 2009.
49. S. García, D. Molina, M. Lozano, and F. Herrera, "A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: A case study on the CEC'2005 special session on real parameter optimization," J. Heuristics, vol. 15, pp. 617-644, 2009.