A modified crow search algorithm for the weapon-target assignment problem
DOI:
https://doi.org/10.11121/ijocta.01.2020.00775Keywords:
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.
Downloads
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
How to Cite
Issue
Section
License
Articles published in IJOCTA are made freely available online immediately upon publication, without subscription barriers to access. All articles published in this journal are licensed under the Creative Commons Attribution 4.0 International License (click here to read the full-text legal code). This broad license was developed to facilitate open access to, and free use of, original works of all types. Applying this standard license to your work will ensure your right to make your work freely and openly available.
Under the Creative Commons Attribution 4.0 International License, authors retain ownership of the copyright for their article, but authors allow anyone to download, reuse, reprint, modify, distribute, and/or copy articles in IJOCTA, so long as the original authors and source are credited.
The readers are free to:
- Share — copy and redistribute the material in any medium or format
- Adapt — remix, transform, and build upon the material
- for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
under the following terms:
- Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
This work is licensed under a Creative Commons Attribution 4.0 International License.
