A modified crow search algorithm for the weapon-target assignment problem

The Weapon-Target Assignment (WTA) problem is one of the most importantoptimization problems in military operation research. In the WTA problem, assetsof defense aim the best assignment of each weapon to target for decreasingexpected damage directed by the offense. In this paper, Modified Crow SearchAlgorithm (MCSA) is proposed to solve the WTA problem. In MCSA, a trialmechanism is used to improve the quality of solutions using parameter LIMIT. Ifthe solution is not improved after a predetermined number of iterations, thenMCSA starts with a new position in the search space. Experimental results on thedifferent sizes of the WTA problem instances show that MCSA outperforms CSAin all problem instances. Also, MCSA achieved better results for 11 out of 12problem instances compared with four state-of-the-art algorithms. The sourcecodes of MCSA for the WTA are publicly available athttp://www.3mrullah.com/MCSA.html

PDF

___

[1] Kline, A., Ahner, D., & Hill, R. (2018). The Weapon-Target Assignment Problem. Computers & Operations Research. https://doi.org/10.1016/j.cor.2018.10.015
[2] Ahuja, R. K., Kumar, A., Jha, K. C., & Orlin, J. B. (2007). Exact and Heuristic Algorithms for the Weapon-Target Assignment Problem. Operations Research, 55(6), 1136–1146. https://doi.org/10.1287/opre.1070.0440
[3] Sikanen, T. (2008). Solving weapon target assignment problem with dynamic programming. Independent Research Projects in Applied Mathematics, 32.
[4] Ma, F., Ni, M., Gao, B., & Yu, Z. (2015). An efficient algorithm for the weapon target assignment problem. In 2015 IEEE International Conference on Information and Automation (pp. 2093–2097). https://doi.org/10.1109/ICInfA.2015.7279633
[5] Lloyd, S. P., & Witsenhausen, H. S. (1986). Weapons allocation is NP-complete. In 1986 Summer Computer Simulation Conference (pp. 1054–1058).
[6] Talbi, E.-G. (2009). Metaheuristics: From Design to Implementation. John Wiley & Sons.
[7] Sotoudeh-Anvari, A., & Hafezalkotob, A. (2018). A bibliography of metaheuristics-review from 2009 to 2015. International Journal of Knowledge Based Intelligent Engineering Systems, 22(1), 83–95. https://doi.org/10.3233/KES-180376
[8] Askarzadeh, A. (2016). A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm. Computers & Structures, 169, 1–12. https://doi.org/10.1016/j.compstruc.2016.03.001
[9] Şahin, M. A., & Leblebi̇ci̇oğlu, K. (2011). A Hierarchical Fuzzy Decision Maker for the Weapon Target Assignment. IFAC Proceedings Volumes, 44(1), 8993–8998. https://doi.org/10.3182/20110828-6-IT-1002.00986
[10] Wang, J., Luo, P., Hu, X., & Zhang, X. (2018). A Hybrid Discrete Grey Wolf Optimizer to Solve Weapon Target Assignment Problems. Discrete Dynamics in Nature and Society. https://doi.org/10.1155/2018/4674920
[11] Li, Y., Kou, Y., Li, Z., Xu, A., & Chang, Y. (2017). A Modified Pareto Ant Colony Optimization Approach to Solve Biobjective Weapon-Target Assignment Problem. International Journal of Aerospace Engineering. https://doi.org/10.1155/2017/1746124
[12] Sonuc, E., Sen, B., & Bayir, S. (2017). A Parallel Simulated Annealing Algorithm for Weapon-Target Assignment Problem. International Journal of Advanced Computer Science and Applications, 8(4). https://doi.org/10.14569/IJACSA.2017.080412
[13] Zhang, J., Wang, X., Xu, C., & Yuan, D. (2012). ACGA Algorithm of Solving Weapon—Target Assignment Problem. Open Journal of Applied Sciences, 02(04), 74–77. https://doi.org/10.4236/ojapps.2012.24B018
[14] Durgut, R., Kutucu, H., & Akleylek, S. (2017). An Artificial Bee Colony Algorithm for Solving the Weapon Target Assignment Problem. In Proceedings of the 7th International Conference on Information Communication and Management (pp. 28–31). New York, NY, USA: ACM. https://doi.org/10.1145/3134383.3134390
[15] Kutucu, H., & Durgut, R. (2018). Silah Hedef Atama Problemi için Tavlama Benzetimli Bir Hibrit Yapay Ari Kolonisi Algoritmasi. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 22(Özel), 263. https://doi.org/10.19113/sdufbed.39561
[16] Lee, Z.-J., Lee, C.-Y., & Su, S.-F. (2002). An immunity-based ant colony optimization algorithm for solving weapon–target assignment problem. Applied Soft Computing, 2(1), 39–47. https://doi.org/10.1016/S1568-4946(02)00027-3
[17] Hu, X., Luo, P., Zhang, X., & Wang, J. (2018). Improved Ant Colony Optimization for WeaponTarget Assignment. Mathematical Problems in Engineering. https://doi.org/10.1155/2018/6481635
[18] Tokgöz, A., & Bulkan, S. (2013). Weapon Target Assignment with Combinatorial Optimization Techniques. International Journal of Advanced Research in Artificial Intelligence, 2(7). https://doi.org/10.14569/IJARAI.2013.020707
[19] Li, X., Zhou, D., Pan, Q., Tang, Y., & Huang, J. (2018). Weapon-Target Assignment Problem by Multiobjective Evolutionary Algorithm Based on Decomposition. Complexity. https://doi.org/10.1155/2018/8623051
[20] Kline, A. G., Ahner, D. K., & Lunday, B. J. (2018). Real-time heuristic algorithms for the static weapon target assignment problem. Journal of Heuristics. https://doi.org/10.1007/s10732-018-9401-1
[21] Hocaoğlu, M. F. (2019). Weapon target assignment optimization for land based multi-air defense systems: A goal programming approach. Computers & Industrial Engineering, 128, 681–689. https://doi.org/10.1016/j.cie.2019.01.015
[22] Karaboga, D., & Basturk, B. (2007). A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm. Journal of Global Optimization, 39(3), 459–471. https://doi.org/10.1007/s10898-007-9149- x
[23] Akay, B. B., & Karaboga, D. (2017). Artificial bee colony algorithm variants on constrained optimization. An International Journal of Optimization and Control: Theories & Applications (IJOCTA), 7(1), 98–111. https://doi.org/10.11121/ijocta.01.2017.00342
[24] Sonuç, E. (2018). Artificial Bee Colony Algorithm for The Linear Ordering Problem. In Proceeding Book of the International Conference on Advanced Technologi es, Computer Engineering and Science (ICATCES 2018) (pp. 818–820). Safranbolu, Turkey