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

Emrullah Sonuç

Abstract


The Weapon-Target Assignment (WTA) problem is one of the most important optimization problems in military operation research. In the WTA problem, assets of defense aim the best assignment of each weapon to target for decreasing expected damage directed by the offense. In this paper, Modified Crow Search Algorithm (MCSA) is proposed to solve the WTA problem. In MCSA, a trial mechanism is used to improve the quality of solutions using parameter LIMIT. If the solution is not improved after a predetermined number of iterations, then MCSA starts with a new position in the search space. Experimental results on the different sizes of the WTA problem instances show that MCSA outperforms CSA in all problem instances. Also, MCSA achieved better results for 11 out of 12 problem instances compared with four state-of-the-art algorithms. The source codes of MCSA for the WTA are publicly available at http://www.3mrullah.com/MCSA.html.


Keywords


Combinatorial optimization; Crow search algorithm; Nature inspired meta-heuristic algorithms; Weapon-Target Assignment Problem;

Full Text:

PDF

References


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

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

Sikanen, T. (2008). Solving weapon target assignment problem with dynamic programming. Independent Research Projects in Applied Mathematics, 32.

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

Lloyd, S. P., & Witsenhausen, H. S. (1986). Weapons allocation is NP-complete. In 1986 Summer Computer Simulation Conference (pp. 1054–1058).

Talbi, E.-G. (2009). Metaheuristics: From Design to Implementation. John Wiley & Sons.

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

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

Ş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

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

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

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

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

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

Kutucu, H., & Durgut, R. (2018). Silah Hedef Atama Problemi için Tavlama Benzetimli Bir Hibrit Yapay Arı Kolonisi Algoritması. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 22(Özel), 263. https://doi.org/10.19113/sdufbed.39561

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

Hu, X., Luo, P., Zhang, X., & Wang, J. (2018). Improved Ant Colony Optimization for Weapon-Target Assignment. Mathematical Problems in Engineering. https://doi.org/10.1155/2018/6481635

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

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

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

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

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

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

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.




DOI: http://dx.doi.org/10.11121/ijocta.01.2020.00775

Refbacks

  • There are currently no refbacks.


Copyright (c) 2020 Emrullah Sonuc

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

footer_771

   ithe_170     crossref_284         ind_131_43_x_117_117  Scopus  EBSCO_Host    ULAKBIM     ZBMATH more...