An efficient rule-based constructive heuristic to solve dynamic weapon-target assignment problem

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 41, Issue 3, 2011, Pages 598-606

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

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Combinatorial optimization; constraint handling; decision making; dynamic weapon target assignment (DWTA); heuristic; military operations

Indexed keywords

COMPUTATION TIME; CONSTRAINT HANDLING; CONSTRUCTIVE HEURISTIC; DIFFERENT SCALE; DOMAIN KNOWLEDGE; HEURISTIC; MONTE CARLO SIMULATION; RULE BASED; SATURATION STATE; SOLUTION QUALITY; WEAPON ASSIGNMENT; WEAPON-TARGET ASSIGNMENT; WEAPON-TARGET ASSIGNMENT PROBLEM;

COMBINATORIAL OPTIMIZATION; COMPUTER SIMULATION; DECISION MAKING; FUNCTION EVALUATION; MILITARY OPERATIONS;

MONTE CARLO METHODS;

EID: 79955472093     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2010.2089511     Document Type: Article

References (31)

1. M. Athans, "Command and control (C2) theory: A challenge to control science," IEEE Trans. Autom. Control, vol. AC-32, no. 4, pp. 286-293, Apr. 1987. (Pubitemid 17548870)
2. S. P. Lloyd and H. S.Witsenhausen, "Weapons allocation is NP-complete," in Proc. IEEE Summer Simul. Conf., Reno, NV, 1986, pp. 1054-1058.
3. P. A. Hosein and M. Athans, "Preferential Defense Strategies. Part I: The Static Case," MIT Lab. Inf. Decis. Syst., Cambridge, MA, Rep. LIPSP-2002, 1990.
4. P. A. Hosein and M. Athans, "Preferential Defense Strategies. Part II: The Dynamic Case," MIT Lab. Inf. Decis. Syst., Cambridge, MA, Rep. LIPSP-2003, 1990.
5. 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, Sep. 2006. (Pubitemid 44848082)
6. 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, Jul. 2001. (Pubitemid 33006374)
7. S. Bisht, "Hybrid genetic-simulated annealing algorithm for optimal weapon allocation in multilayer defence scenario," Defence Sci. J., vol. 54, no. 3, pp. 395-405, Jul. 2004.
8. O. Karasakal, "Air defense missile-target allocation models for a naval task group," Comput. Oper. Res., vol. 35, no. 6, pp. 1759-1770, Jun. 2008. (Pubitemid 47628787)
9. 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.
10. K. E. Grant, "Optimal resource allocation using genetic algorithms," in Naval Review. Washington, DC: Naval Res. Lab., 1993, pp. 174-175.
11. 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 Congr. Intell. Control Autom., Dalian, China, 2006, pp. 3401-3405. (Pubitemid 46533419)
12. A. C. Cullenbine, "A taboo search approach to the weapon assignment model," M.S. thesis, Dept. Oper. Sci., Air Force Inst. Technol., Dayton, OH, 2000.
13. 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, Beijing, China, 2000, pp. 436-440.
14. Z. J. Lee, C. Y. Lee, and S. F. Su, "An immunity-based ant colony optimization algorithm for solving weapon-target assignment problem," Appl. Soft Comput., vol. 2, no. 1, pp. 39-47, Aug. 2002.
15. 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. Control Autom., Dalian, China, 2006, pp. 3562-3565. (Pubitemid 46533452)
16. 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.
17. T. Fu, Y. Liu, and J. Chen, "Improved genetic & ant colony optimization for regional air defense WTA problem," in Proc. 1st ICICIC, Dalian, China, 2006, pp. 226-229.
18. 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, Nov./Dec. 2007. (Pubitemid 351159522)
19. O. Kwon, K. Lee, D. Kang, and S. Park, "A branch-and-price algorithm for a targeting problem," Naval Res. Logist., vol. 54, pp. 732-741, 2007. (Pubitemid 47518516)
20. P. A. Hosein, J. T. Walton, and M. Athans, "Dynamic Weapon-Target Assignment Problems With Vulnerable C2 Nodes," MIT, Cambridge, U.K., Rep. LIDS-P-1786, 1988.
21. P. A. Hosein and M. Athans, "Some Analytical Results for the Dynamic Weapon-Target Allocation Problem," MIT, Cambridge, U.K., Rep. LIDSP-1944, 1990.
22. D. Khosla, "Hybrid genetic approach for the dynamic weapon-target allocation problem," Proc. SPIE, vol. 4396, pp. 244-259, 2001. (Pubitemid 33091032)
23. M. E. Havens, "Dynamic allocation of fires and sensors," M.S. thesis, Naval Postgraduate School, Monterey, CA, 2002, OMB No. 0704-0188.
24. J. Li, R. Cong, and J. Xiong, "Dynamic WTA optimization model of air defense operation of warships' formation," J. Syst. Eng. Electron., vol. 17, no. 1, pp. 126-131, Mar. 2006. (Pubitemid 43743422)
25. 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.
26. H. F. R. Arciszewski, T. E. de Geef, and J. H. van Delft, "Adaptive automation in a naval combat management system," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 39, no. 6, pp. 1188-1199, Nov. 2009.
27. L. Zhao, "A heuristic method for analyzing driver scheduling problem," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 36, no. 3, pp. 521-531, May 2006. (Pubitemid 43786541)
28. Y. S. Dai, M. Xie, and X. Wang, "A heuristic algorithm for reliability modeling and analysis of grid systems," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 37, no. 2, pp. 189-200, Mar. 2007. (Pubitemid 46477119)
29. W. Leigh, C. J. Frohlich, S. Hornik, R. L. Purvis, and T. L. Roberts, "Trading with a stock chart heuristic," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 1, pp. 93-104, Jan. 2008.
30. D. E. Knuth, The Art of Computer Programming, 2nd ed. Reading, MA: Addison-Wesley, 1998.
31. [Online]. Available: http://www.mathworks.com/access/helpdesk/help/ techdoc/ref/sort.html