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

Authors

DOI:

https://doi.org/10.11121/ijocta.01.2020.00775

Keywords:

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

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.

Author Biography

Emrullah Sonuç, Karabuk University

Emrullah Sonuç is currently working as an assistant professor at Department of Computer Engineering, Karabuk University, Karabuk, Turkey. He received M.Sc. and Ph.D. degrees from the Department of Computer Engineering, Karabuk University in 2012 and 2017, respectively. His current research interests are: Parallel and distributed computing, Evolutionary computation and Metaheuristic algorithms.

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.

Downloads

Published

2020-06-04

How to Cite

Sonuç, E. (2020). A modified crow search algorithm for the weapon-target assignment problem. An International Journal of Optimization and Control: Theories &Amp; Applications (IJOCTA), 10(2), 188–197. https://doi.org/10.11121/ijocta.01.2020.00775

Issue

Section

Research Articles