Skip to main content
SpringerLink
Log in

iTSA: an improved Tunicate Swarm Algorithm for defensive resource assignment problem

  • Application of soft computing
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

The weapon target assignment (WTA) problem is an important task to tactical arrangements in military commitment operations. It describes the optimal method to allocate defense in opposition to threats in fighting situations. It is an NP-complete issue in which no accurate outcome for all conceivable situations is known. The time performance of created algorithms is a major challenge in modeling the WTA problem, which has only been lately considered in related papers. This article improves the recently developed algorithm called improved Tunicate Swarm Algorithm (iTSA) which is inspired by the natural behavior of tunicates to solve the WTA problem. The suggested method is compared with well-known metaheuristic approaches. The experimental findings show that the method presented works better than previous competing metaheuristic approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Data availability

Enquiries about data availability should be directed to the authors.

References

  • Ahuja RK, Kumar A, Jha KC, Orlin JB (2007) Exact and heuristic algorithms for the weapon-target assignment problem. Oper Res 55:1136–1146. https://doi.org/10.1287/opre.1070.0440

    Article  MathSciNet  MATH  Google Scholar 

  • Den Broeder GG, Ellison RE (1959) On optimum target assignment. Oper Res 7:322–326

    Article  MathSciNet  Google Scholar 

  • Dorigo M, Stützle T (2004) Ant Colony Optimization, vol 1. MIT Press

  • Eckler AR., Burr ESA (1972) Mathematical models of target coverage and missile allocation. Technical Report DTIC:AD-A953517. Military Operations Research Society

  • Gao D, Gong G, Han L, Li N (2010) Application of multi-core parallel ant colony optimization in target assignment. Taiyuan: In: Proceedings of the international conference on computer application and system modeling (ICCASM). IEEE, pp 514–518.

  • Goldberg DE, Lingle JR (1985) Alleles, loci, and the traveling salesman problem. In: Proceedings of the 1st international conference on genetic algorithms and their applications. Lawrence Erlbaum Associates, pp 154–59

  • Hossein PA (1990) A class of dynamic nonlinear resource allocation problems. PhD. Thesis, Massachussets Institute of Technology, Massachussets, USA

  • Johansson F (2010) Evaluating the performance of TEWA systems. Phd.Thesis, University of Skövde, Sweden

  • Johansson F, Falkman G (2009) An empirical investigation of the static weapon-target allocation problem. In: Laere J, Johansson JMR (eds) Procedings of the 3rd Skövde worhshop on information fusion topics (SWIFT 2009). CSREA Press, Skövde, pp 63–67

    Google Scholar 

  • Johansson F, Falkman G (2010) A suite of metaheuristic algorithms for static weapon-target allocation. In: Proceedings of the 2010 international conference on genetic and evolutionary methods. CSREA Press, pp 132–38

  • Johansson F, Falkman G (2011) Real-time allocation of firing units to hostile target. J Adv Inf Fus 6:187–199

    Google Scholar 

  • Julstrom BA (2009) String-and permutation-coded genetic algorithm for the static weapon-target assignment problem. Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference (GECCO2009). ACM, New York, pp 2553–2558

    Google Scholar 

  • Karasakal O (2008) Air defense missile-target allocation models for a naval task group. Comput Oper Res 35:1759–1770

    Article  Google Scholar 

  • Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks, pp 1942–1948

  • Formato RA (2009) Central force optimization: a new deterministic gradientlike optimization metaheuristic. Opsearch 46(1):25–51. https://doi.org/10.1007/s12597-009-0003-4

    Article  MathSciNet  MATH  Google Scholar 

  • Gandomi AH (2014) Interior search algorithm (isa): a novel approach for global optimization. ISA Trans 53(4):1168–1183. https://doi.org/10.1016/j.isatra.2014.03.018

    Article  Google Scholar 

  • Gandomi AH, Yang X-S (2011) Benchmark problems in structural optimization. Springer, pp 259–281. https://doi.org/10.1007/978-3-642-20859-1_12

  • Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. SIMULATION 76(2):60–68. https://doi.org/10.1177/003754970107600201

    Article  Google Scholar 

  • Ghorbani N, Babaei E (2014) Exchange market algorithm. Appl Soft Comput 19:177–87. https://doi.org/10.1016/j.asoc.2014.02.006

  • Glover F (1989) Tabu Search-Part I. ORSA J Comput 1(3):190–206

    Article  Google Scholar 

  • Glover F (1990) Tabu Search-Part II. ORSA J Comput 2(1):4–32

    Article  Google Scholar 

  • Hatamlou A (2013) Black hole: a new heuristic optimization approach for data clustering. Inf Sci 222:175–184. https://doi.org/10.1016/j.ins.2012.08.023

    Article  MathSciNet  Google Scholar 

  • He S, Wu QH, Saunders JR (2006) A novel group search optimizer inspired by animal behavioural ecology. In: IEEE international conference on evolutionary computation, pp 1272–1278. https://doi.org/10.1109/CEC.2006.1688455.

  • He S, Wu QH, Saunders JR (2009) Group search optimizer: an optimization algorithm inspired by animal searching behavior. IEEE Trans Evol Comput 13(5):973–990. https://doi.org/10.1109/TEVC.2009.2011992.70

    Article  Google Scholar 

  • Ilany A, Booms AS, Holekamp KE (2015) Topological effects of network structure on long-term social network dynamics in a wild mammal. Ecol Lett 18(7):687–695. https://doi.org/10.1111/ele.12447

    Article  Google Scholar 

  • Bhatia SS, Rai A, Kaur H (2017) An architectural framework for the implementation of ERP using cloud computing in SMEs: A literature survey. Int J Sci Res 6(2):11–18

    Google Scholar 

  • Rai A, Bhatia S, Kaur H (2018) Cloud based ranking prediction framework: a selection criteria. J Adv Res Dyn Control Syst 10(1):120–125

    Google Scholar 

  • Kaur H, Rai A, Bhatia SS (2019) An analysis of QoS ranking prediction framework techniques. Mod Phys Lett B 33(1):1850420

    Article  Google Scholar 

  • Kaur H, Rai A, Bhatia SS, Dhiman G (2020a) MOEPO: a novel multi-objective emperor penguin optimizer for global optimization: special application in ranking of cloud service providers. Eng Appl Artif Intell 96:104008

  • Murphey RA (2000) Target-based weapon target assignment problems. In Pardalos PM, Pitsoulis LS (eds) Nonlinear assignment problems. vol. 7, in combinatorial optimization. pp 39–53.

  • Wang S, Chen W (2012a) Solving weapon-target assignment problems by cultural particle swarm optimization. In: 4th international conference on intelligent human-machine systems and cybernetics (IHMSC). Springer

  • Zeng X, Zhu Y, Nan L, Hu K, Niu B, He X (2006a) Solving weapon-target assignment problem using discrete particle swarm optimization. In: Proceedings of the 6th world congress on intelligent control and automation. IEEE, pp 141–44

  • Zhang J, Xiaojing W, Chuanqing X (2012) ACGA algorithm of solving weapon - target assignment problem. Open J Appl Sci 2:74–77

    Article  Google Scholar 

  • Lee ZJ, Lee CY, Su SF (2002b) Parallel ant colonies with heuristics applied to weapon-target assignment problems. In: Proceedings of the 7th conference on artificial intelligence and aplications, pp 201–06. Taichung, Taiwan

  • Lee Z-J, Lee C-Y, Su S-F (2002) An immunity-based ant colony optimization for solving weapon target assgnment problem. Appl Soft Comput 2:39–47

    Article  Google Scholar 

  • Lee ZJ, Su SF, Lee CY (2003) Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics. IEEE Trans Syst Man Cybern Part B 33:113–121

    Article  Google Scholar 

  • Kolitz SE (1988) Analysis of a maximum marginal return assignment algorithm. In: Proceedings of the 27th conference on Decision and Control, pp 2431–36

  • Manne AS (1958) A target-assignment problem. Oper Res 6:346–351

    Article  MathSciNet  Google Scholar 

  • Wang S, Chen W (2012b) Solving weapon-target assignment problems by cultural particle swarm optimization. In: 4th international conference on intelligent human-machine systems and cybernetics (IHMSC). IEEE, pp 141–144

  • Zeng X, Zhu Y, Nan L, Hu K, Niu B, He X (2006b) Solving weapon-target assignmentproblem using discrete particle swarm optimization. In: Proceedings of the 6th world congress on intelligent control and automation. IEEE, pp 3562–3565

  • Lee Z-J, Lee WL (2005) A hybrid search algorithm with heuristics for resource allocation problem. Inf Sci 173:155–167

    Article  Google Scholar 

  • Dhiman G, Kumar V (2017) Spotted hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications. Adv Eng Softw 114:48–70

    Article  Google Scholar 

  • Dhiman G, Kumar V (2018a) Emperor penguin optimizer: a bio-inspired algorithm for engineering problems. Knowl-Based Syst 159:20–50

    Article  Google Scholar 

  • Dhiman G, Kumar V (2019) Seagull optimization algorithm: theory and its applications for large-scale industrial engineering problems. Knowl-Based Syst 165:169–196

    Article  Google Scholar 

  • Kaur S, Awasthi LK, Sangal AL, Dhiman G (2020b). Tunicate Swarm Algorithm: a new bio-inspired based metaheuristic paradigm for global optimization. Eng Appl Artif Intell 90:103541.

  • Dhiman G, Kumar V (2018b) Multi-objective spotted hyena optimizer: a multi-objective optimization algorithm for engineering problems. Knowl-Based Syst 150:175–197

    Article  Google Scholar 

  • Dhiman G, Kaur A (2019) STOA: a bio-inspired based optimization algorithm for industrial engineering problems. Eng Appl Artif Intell 82:148–174

    Article  Google Scholar 

  • Dhiman G (2021) ESA: a hybrid bio-inspired metaheuristic optimization approach for engineering problems. Eng Comput 37(1):323–353

    Article  Google Scholar 

  • Dhiman G, Singh KK, Soni M, Nagar A, Dehghani M, Slowik A, Kaur A, Sharma A, Houssein EH, Cengiz K (2021a) MOSOA: a new multi-objective seagull optimization algorithm. Expert Syst Appl 167:114150

  • Dhiman G, Oliva D, Kaur A, Singh KK, Vimal S, Sharma A, Cengiz K (2021b). BEPO: a novel binary emperor penguin optimizer for automatic feature selection. Knowledge-Based Syst 211:106560

  • Dhiman G, Garg M, Nagar A, Kumar V, Dehghani M (2021c) A novel algorithm for global optimization: Rat swarm optimizer. J Ambient Intell Humaniz Comput 12(8):8457–8482

    Article  Google Scholar 

  • Dhiman G (2020) MOSHEPO: a hybrid multi-objective approach to solve economic load dispatch and micro grid problems. Appl Intell 50(1):119–137

    Article  Google Scholar 

  • Senthilkumar S, Brindha K, Kryvinska N, Bhattacharya S, Bojja GR (2021) SCB-HC-ECC-based privacy safeguard protocol for secure cloud storage of smart card-based health care system. Front Public Health

Download references

Funding

The authors have not disclosed any funding.

Author information

Authors and Affiliations

  1. College of Computer Science and Engineering, University of Ha’il, Hail, Kingdom of Saudi Arabia

    Kusum Yadav & Jalawi Sulaiman Alshudukhi

  2. Department of Computer Science, Government Bikram College of Commerce, Patiala, Punjab, India

    Gaurav Dhiman

  3. University Centre for Research and Development, Department of Computer Science and Engineering, Chandigarh University, Gharuan, Mohali, India

    Gaurav Dhiman

  4. Department of Computer Science and Engineering, Graphic Era Deemed to be University, Dehradun, India

    Gaurav Dhiman

  5. Department of Statistics, Faculty of Commerce and Accountancy, Chulalongkorn University, Bangkok, Thailand

    Wattana Viriyasitavat

Authors
  1. Kusum Yadav
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jalawi Sulaiman Alshudukhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gaurav Dhiman
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wattana Viriyasitavat
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gaurav Dhiman.

Ethics declarations

Conflict of interest

Authors declare that they have no conflict of interest.

Informed Consent

Informed consent was obtained from all subjects involved in the study.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yadav, K., Alshudukhi, J.S., Dhiman, G. et al. iTSA: an improved Tunicate Swarm Algorithm for defensive resource assignment problem. Soft Comput 26, 4929–4937 (2022). https://doi.org/10.1007/s00500-022-06979-z

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-022-06979-z

Keywords

Search

Navigation