{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T16:12:06Z","timestamp":1784736726710,"version":"3.55.0"},"reference-count":40,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T00:00:00Z","timestamp":1589673600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Weapon-target assignment (WTA) is a kind of NP-complete problem in military operations research. To solve the multilayer defense WTA problems when the information about enemy\u2019s attacking plan is symmetric to the defender, we propose four heuristic algorithms based on swarm intelligence with customizations and improvements, including ant colony optimization (ACO), binary particle swarm optimization (BPSO), integer particle swarm optimization (IPSO) and sine cosine algorithm (SCA). Our objective is to assess and compare the performance of different algorithms to determine the best algorithm for practical large-scale WTA problems. The effectiveness and performance of various algorithms are evaluated and compared by means of a benchmark problem with a small scale, the theoretical optimal solution of which is known. The four algorithms can obtain satisfactory solutions to the benchmark problem with high quality and high robustness, while IPSO is superior to BPSO, ACO and SCA with respect to the solution quality, algorithmic robustness and computational efficiency. Then, IPSO is applied to a large-scale WTA problem, and its effectiveness and performance are further assessed. We demonstrate that IPSO is capable of solving large-scale WTA problems with high efficiency, high quality and high robustness, thus meeting the critical requirements of real-time decision-making in modern warfare.<\/jats:p>","DOI":"10.3390\/sym12050824","type":"journal-article","created":{"date-parts":[[2020,5,18]],"date-time":"2020-05-18T11:34:14Z","timestamp":1589801654000},"page":"824","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["Swarm Intelligence Algorithms for Weapon-Target Assignment in a Multilayer Defense Scenario: A Comparative Study"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9315-3828","authenticated-orcid":false,"given":"Ming","family":"Cao","sequence":"first","affiliation":[{"name":"School of Economics and Management, Beihang University, Beijing 100083, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7931-7219","authenticated-orcid":false,"given":"Weiguo","family":"Fang","sequence":"additional","affiliation":[{"name":"School of Economics and Management, Beihang University, Beijing 100083, China"},{"name":"Key Laboratory of Complex System Analysis, Management and Decision (Beihang University), Ministry of Education, Beijing 100083, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,5,17]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1287\/opre.6.3.346","article-title":"A Target-Assignment Problem","volume":"6","author":"Manne","year":"1958","journal-title":"Oper. Res."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1287\/opre.14.6.992","article-title":"Allocating Weapons to Target Complexes by Means of Nonlinear Programming","volume":"14","author":"Day","year":"1966","journal-title":"Oper. Res."},{"key":"ref_3","unstructured":"Lloyd, S.P., and Witsenhausen, H.S. (1986, January 1). Weapons Allocation is NP-complete. Proceedings of the 1986 Summer Conference on Simulation, Reno, NV, USA."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1287\/opre.7.3.322","article-title":"On Optimum Target Assignments","volume":"7","author":"Denbroeder","year":"1959","journal-title":"Oper. Res."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1002\/1520-6750(198710)34:5<605::AID-NAV3220340502>3.0.CO;2-L","article-title":"Optimal weapons allocation against layered defenses","volume":"34","author":"Orlin","year":"1987","journal-title":"Nav. Res. Logist."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1016\/j.asoc.2018.06.014","article-title":"Solving the dynamic weapon target assignment problem by an improved artificial bee colony algorithm with heuristic factor initialization","volume":"70","author":"Chang","year":"2018","journal-title":"Appl. Soft Comput."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2019\/9109250","article-title":"Genetic Algorithm-Based Variable Value Control Method for Solving the Ground Target Attacking Weapon-Target Allocation Problem","volume":"2019","author":"Wang","year":"2019","journal-title":"Math. Probl. Eng."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"34838","DOI":"10.1109\/ACCESS.2019.2898874","article-title":"Weapon-Target Assignment for Multi-to-Multi Interception with Grouping Constraint","volume":"7","author":"Guo","year":"2019","journal-title":"IEEE Access"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"2536","DOI":"10.1109\/TSMC.2017.2784187","article-title":"An Efficient Marginal-Return-Based Constructive Heuristic to Solve the Sensor\u2013Weapon\u2013Target Assignment Problem","volume":"49","author":"Xin","year":"2019","journal-title":"IEEE Trans. Syst. Man Cybern. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1080\/08839514.2018.1451137","article-title":"A Greedy Ant Colony System for Defensive Resource Assignment Problems","volume":"32","year":"2018","journal-title":"Appl. Artif. Intell."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"3685","DOI":"10.3233\/JIFS-18482","article-title":"Distributed MMAS for weapon target assignment based on Spark framework","volume":"35","author":"Cao","year":"2018","journal-title":"J. Intell. Fuzzy Syst."},{"key":"ref_12","first-page":"53","article-title":"Optimal Weapon Mix, Deployment and Allocation Problems in Multiple Layer Defense","volume":"13","author":"Jaiswal","year":"1993","journal-title":"Am. J. Math. Manag. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Jaiswal, N.K. (1997). Military Operations Research: Quantitative Decision Making, Kluwer Academic Publishers.","DOI":"10.1007\/978-1-4615-6275-7"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"285","DOI":"10.14429\/dsj.51.2239","article-title":"Genetic algorithm for optimal weapon allocation in multilayer defence scenario","volume":"51","author":"Malhotra","year":"2001","journal-title":"Def. Sci. J."},{"key":"ref_15","first-page":"17","article-title":"On Heuristic Optimization","volume":"9","author":"Ciobanu","year":"2001","journal-title":"An. St. Univ. Ovidius Constantza"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"395","DOI":"10.14429\/dsj.54.2054","article-title":"Hybrid Genetic-simulated Annealing Algorithm for Optimal Weapon Allocation in Multilayer Defence Scenario","volume":"54","author":"Bisht","year":"2004","journal-title":"Def. Sci. J."},{"key":"ref_17","unstructured":"Dorigo, M. (1992). Optimization, Learning and Natural Algorithms. [Ph.D Thesis, Politecnico di Milano]."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1109\/3477.484436","article-title":"Ant system: Optimization by a colony of cooperating agents","volume":"26","author":"Dorigo","year":"1996","journal-title":"IEEE Trans. Syst. Man Cybern. Part B"},{"key":"ref_19","unstructured":"Kennedy, J., and Eberhart, R. (December, January 27). Particle Swarm Optimization. Proceedings of the IEEE International Conference on Neural Networks (ICNN\u201995), Perth, Australia."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Bonabeau, E., Dorigo, M., and Theraulaz, G. (1999). Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press.","DOI":"10.1093\/oso\/9780195131581.001.0001"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s10710-006-9020-8","article-title":"Review of Engelbrecht\u2019s Fundamentals of Computational Swarm Intelligence","volume":"8","author":"Kennedy","year":"2007","journal-title":"Genet. Program. Evolvable Mach."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., and St\u00fctzle, T. (2006). Ant Colony Optimization and Swarm Intelligence, Springer.","DOI":"10.1007\/11839088"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"119","DOI":"10.4314\/ijest.v2i3.59181","article-title":"Application of ant colony optimization for reconfiguration of shipboard power system","volume":"2","author":"Vuppalapati","year":"2010","journal-title":"Int. J. Eng. Sci. Technol."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1016\/j.cie.2011.10.009","article-title":"Particle swarm optimization in multi-stage operations for operation sequence and DT allocation","volume":"62","author":"Jeung","year":"2012","journal-title":"Comput. Ind. Eng."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/j.ins.2010.10.018","article-title":"Example-based learning particle swarm optimization for continuous optimization","volume":"182","author":"Huang","year":"2012","journal-title":"Inf. Sci."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/S1568-4946(02)00027-3","article-title":"An immunity-based ant colony optimization algorithm for solving weapon\u2013target assignment problem","volume":"2","author":"Lee","year":"2002","journal-title":"Appl. Soft Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/j.ins.2004.07.010","article-title":"A hybrid search algorithm with heuristics for resource allocation problem","volume":"173","author":"Lee","year":"2005","journal-title":"Inf. Sci."},{"key":"ref_28","unstructured":"Ghazanfar, A., Fang, W., and Shi, R. (2008, January 16\u201318). Decision Making Using Discrete Particle Swarm Optimization on Weapon Target Allocation in Multilayer Air Defense. Proceedings of the 9th International Conference on Industrial Management, Osaka, Japan."},{"key":"ref_29","first-page":"117","article-title":"Solving Missile Defense and Interceptor Allocation Problem Using Reinforcement Learning and Optimization Techniques","volume":"2","author":"Selvi","year":"2009","journal-title":"Int. J. Recent Trends Eng."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Li, X., Zhou, D., Yang, Z., Pan, Q., and Huang, J. (2019). A Novel Genetic Algorithm for the Synthetical Sensor-Weapon-Target Assignment Problem. Appl. Sci., 9.","DOI":"10.3390\/app9183803"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1016\/j.knosys.2015.12.022","article-title":"SCA: A Sine Cosine Algorithm for solving optimization problems","volume":"96","author":"Mirjalili","year":"2016","journal-title":"Knowl. Based Syst."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/j.isatra.2016.10.011","article-title":"An optimal general type-2 fuzzy controller for Urban Traffic Network","volume":"66","author":"Khooban","year":"2017","journal-title":"ISA Trans."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1016\/j.cam.2019.112667","article-title":"The Risk of Block Chain Financial Market Based on Particle Swarm Optimization","volume":"370","author":"Song","year":"2020","journal-title":"J. Comput. Appl. Math."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.eswa.2020.113233","article-title":"A Multimodal Particle Swarm Optimization-Based Approach for Image Segmentation","volume":"149","author":"Farshi","year":"2020","journal-title":"Expert Syst. Appl."},{"key":"ref_35","unstructured":"Cao, M., and Fang, W. (2017, January 7\u20139). Distributed Computation Based on Spark Framework: A Solution for Weapon Target Assignment Decision Making. Proceedings of the Service System Engineering Conference & Symposium on Analytics and Risk 2017, Shanghai, China."},{"key":"ref_36","unstructured":"Marco, D., and Thomas, S. (2004). Ant Colony Optimization Theory. Ant Colony Optimization, MITP."},{"key":"ref_37","unstructured":"Kwang, Y.L., and Mohamed, A.E.-S. (2008). Fundamentals of Ant Colony Search Algorithms. Modern Heuristic Optimization Techniques: Theory and Applications to Power Systems, IEEE."},{"key":"ref_38","unstructured":"Kwang, Y.L., and Mohamed, A.E.-S. (2008). Fundamentals of Particle Swarm Optimization Techniques. Modern Heuristic Optimization Techniques: Theory and Applications to Power Systems, IEEE."},{"key":"ref_39","unstructured":"Kennedy, J., and Eberhart, R.C. (1997, January 12\u201315). A discrete binary version of the particle swarm algorithm. Proceedings of the 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation, Orlando, FL, USA."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2501654.2501658","article-title":"Exploration and exploitation in evolutionary algorithms","volume":"45","author":"Liu","year":"2013","journal-title":"ACM Comput. Surv."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/12\/5\/824\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:29:38Z","timestamp":1760174978000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/12\/5\/824"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,17]]},"references-count":40,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2020,5]]}},"alternative-id":["sym12050824"],"URL":"https:\/\/doi.org\/10.3390\/sym12050824","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,17]]}}}