SavedAdd your journal

Journals / An International Journal of Optimization and Control: Theories & Applications (IJOCTA) / 2020 / Cilt: 10 - Sayı: 2

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

Emrullah SONUÇ
Pages
188–197
Publication Date
2022-10-11
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

The sourcecodes of MCSA for the WTA are publicly available athttp://www.3mrullah.com/MCSA.html

📌 3 Key Takeaways

🎯
Objective & Hypothesis:The Weapon-Target Assignment (WTA) problem is one of the most importantoptimization problems in military operation research.
📊
Key Findings & Data:Also, MCSA achieved better results for 11 out of 12problem instances compared with four state-of-the-art algorithms.
💡
Conclusion & Impact:The sourcecodes of MCSA for the WTA are publicly available athttp://www.3mrullah.com/MCSA.html
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

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

🔖

Cite This Article

SONUÇ, E. (2022). A modified crow search algorithm for the weapon-target assignment problem. An International Journal of Optimization and Control: Theories & Applications (IJOCTA), Cilt: 10 - Sayı: 2, 188–197. https://ajindex.com/articles/440569

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (13)

  1. Kline, A., Ahner, D., & Hill, R. (2018). The Weapon-Target Assignment Problem. Computers & Operations Research.
  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.
  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).
  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.
  8. Askarzadeh, A. (2016). A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm. Computers & Structures, 169, 1–12.
  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.
  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.
  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.
  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).
  13. Zhang, J., Wang, X., Xu, C., & Yuan, D. (2012). ACGA Algorithm of Solving Weapon—Target Assignment Problem. Open Journal of Ap