Termite alate optimization algorithm: a swarm-based nature inspired algorithm for optimization problems | Evolutionary Intelligence Skip to main content
Springer Nature Link
Log in

Termite alate optimization algorithm: a swarm-based nature inspired algorithm for optimization problems

  • Research Paper
  • Published:
Evolutionary Intelligence Aims and scope Submit manuscript

Abstract

Swarm based algorithms play a very important role in solving optimization problems as these algorithms perform better than the traditional techniques. Various such swarm-based algorithms are developed and experimented with by previous researchers. However, the complexity and number of input parameters to be tuned are the significant disadvantages for most of these swarm-based algorithms. In this present study, a new swarm-based nature inspired algorithm, called Termite Alate Optimization Algorithm (TAOA), is proposed based on the phototactic activity of a termite alate group. The advantage of this algorithm is its faster convergence rate with effective exploration and exploitation capability. The algorithm also has a moderate number of process parameters and computational complexity. To evaluate the capability total 30 benchmark instances and 5 real-life problems are solved by this algorithm. Apart from the benchmark and real-life instances, the algorithm is also applied in the flow shop problem to evaluate its effectiveness. Finally, a comparison between the results of TAOA and other existing algorithms is carried out, which validates its ability.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Abdel-Basset M, Abdel-Fatah L, Sangaiah AK. Metaheuristic algorithms: a comprehensive review. In: Sangaiah AK, Sheng M, Zhang Z, editors. Computational intelligence for multimedia big data on the cloud with engineering applications. US: Academic Press: an imprint of Elsevier; 2018. p. 185–231.

    Chapter  Google Scholar 

  2. Holland JH (1992) Genetic algorithms. Sci. Am. 267(1):66–73

    Article  Google Scholar 

  3. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680

    Article  MathSciNet  MATH  Google Scholar 

  4. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN'95-international conference on neural networks, vol. 4, pp. 1942–1948. IEEE.

  5. Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim 11(4):341–359

    Article  MathSciNet  MATH  Google Scholar 

  6. Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cyber Part B Cyber 26(1):29–41

    Article  Google Scholar 

  7. Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68

    Article  Google Scholar 

  8. Eesa AS, Brifcani AMA, Orman Z (2013) Cuttlefish algorithm-a novel bio-inspired optimization algorithm. Int J Sci Eng Res 4(9):1978–1986

    Google Scholar 

  9. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Article  Google Scholar 

  10. Arora S, Singh S (2019) Butterfly optimization algorithm: a novel approach for global optimization. Soft Comput 23(3):715–734

    Article  Google Scholar 

  11. Saremi S, Mirjalili S, Lewis A (2017) Grasshopper optimisation algorithm: theory and application. Adv Eng Softw 105:30–47

    Article  Google Scholar 

  12. Sulaiman MH, Mustaffa Z, Saari MM, Daniyal H (2020) Barnacles mating optimizer: a new bio-inspired algorithm for solving engineering optimization problems. Eng Appl Artif Intell 87:103330

    Article  Google Scholar 

  13. Dutta T, Bhattacharyya S, Dey S, Platos J (2020) Border collie optimization. IEEE. Access 8:109177–109197

    Article  Google Scholar 

  14. Ong KM, Ong P, Sia CK (2020) A carnivorous plant algorithm for solving global optimization problems. Appl Soft Comput 98:106833

    Article  Google Scholar 

  15. Shekhawat S, Saxena A (2020) Development and applications of an intelligent crow search algorithm based on opposition based learning. ISA Trans 99:210–230

    Article  Google Scholar 

  16. Zhao W, Zhang Z, Wang L (2020) Manta ray foraging optimization: An effective bio-inspired optimizer for engineering applications. Eng Appl Artif Intell 87:103300

    Article  Google Scholar 

  17. Ghaly A, Edwards S (2011) Termite damage to buildings: Nature of attacks and preventive construction methods. Am J Eng Appl Sci 4(2):187–200

    Article  Google Scholar 

  18. Ferreira MT, Scheffrahn RH (2011) Light attraction and subsequent colonization behaviors of alates and dealates of the West Indian drywood termite (Isoptera: Kalotermitidae). Florida Entomol 94(2):131–136

    Article  Google Scholar 

  19. Wang D, Tan D, Liu L (2018) Particle swarm optimization algorithm: an overview. Soft Comput 22(2):387–408

    Article  Google Scholar 

  20. Moth-Flame Optimization Algorithm: Theory, Literature Review, and Application in Optimal Nonlinear Feedback Control Design

  21. Isiet M, Gadala M (2020) Sensitivity analysis of control parameters in particle swarm optimization. J Comput Sci 41:101086

    Article  MathSciNet  Google Scholar 

  22. Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: 2009 World congress on nature & biologically inspired computing (NaBIC) pp. 210–214. IEEE.

  23. Yang XS. Firefly algorithm, Levy flights and global optimization. In: Bramer M, Ellis R, Petridis M, editors. Research and development in intelligent systems, vol. XXVI. London: Springer; 2010. p. 209–18.

    Chapter  Google Scholar 

  24. Goudos SK, Baltzis KB, Antoniadis K, Zaharis ZD, Hilas CS (2011) A comparative study of common and self-adaptive differential evolution strategies on numerical benchmark problems. Proc Comput Sci 3:83–88

    Article  Google Scholar 

  25. Rao R (2016) Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Ind Eng Comput 7(1):19–34

    Google Scholar 

  26. Hussain K, Salleh MNM, Cheng S, Shi Y, Naseem R (2018) Artificial bee colony algorithm: A component-wise analysis using diversity measurement. J King Saud Univ-Comput Inform Sci

  27. Wang GG, Deb S, Cui Z (2019) Monarch butterfly optimization. Neural Comput Appl 31(7):1995–2014

    Article  Google Scholar 

  28. Yang XS, He X (2013) Firefly algorithm: recent advances and applications. Int J Swarm Intell 1(1):36–50

    Article  Google Scholar 

  29. Jia H, Lang C, Oliva D, Song W, Peng X (2019) Hybrid grasshopper optimization algorithm and differential evolution for multilevel satellite image segmentation. Remote Sens 11(9):1134

    Article  Google Scholar 

  30. Neumann F, Sudholt D, Witt C. Computational complexity of ant colony optimization and its hybridization with local search. In: Lim CP, Jain LC, Dehuri S, editors. Innovations in swarm intelligence. Berlin, Heidelberg: Springer; 2009. p. 91–120.

    Chapter  Google Scholar 

  31. Ibrahim AM, Tawhid MA (2019) A hybridization of differential evolution and monarch butterfly optimization for solving systems of nonlinear equations. J Comput Des Eng 6(3):354–367

    Google Scholar 

  32. Sharma S, Saha AK (2020) m-MBOA: a novel butterfly optimization algorithm enhanced with mutualism scheme. Soft Comput 24(7):4809–4827

    Article  Google Scholar 

  33. Nama S, Saha AK (2018) A new hybrid differential evolution algorithm with self-adaptation for function optimization. Appl Intell 48(7):1657–1671

    Article  Google Scholar 

  34. Civicioglu P (2013) Backtracking search optimization algorithm for numerical optimization problems. Appl Math Comput 219(15):8121–8144

    MathSciNet  MATH  Google Scholar 

  35. Mirjalili S (2015) The ant lion optimizer. Adv Eng Softw 83:80–98

    Article  Google Scholar 

  36. Cheng MY, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112

    Article  Google Scholar 

  37. Li G, Shuang F, Zhao P, Le C (2019) An improved butterfly optimization algorithm for engineering design problems using the cross-entropy method. Symmetry 11(8):1049

    Article  Google Scholar 

  38. Gandomi AH, Yang XS, Alavi AH, Talatahari S (2013) Bat algorithm for constrained optimization tasks. Neural Comput Appl 22(6):1239–1255

    Article  Google Scholar 

  39. Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 29(1):17–35

    Article  Google Scholar 

  40. Hsu YL, Liu TC (2007) Developing a fuzzy proportional–derivative controller optimization engine for engineering design optimization problems. Eng Optim 39(6):679–700

    Article  MathSciNet  Google Scholar 

  41. Jessin TA, Madankumar S, Rajendran C (2020) Permutation flowshop scheduling to obtain the optimal solution/a lower bound with the makespan objective. Sādhanā 45(1):1–19

    Article  MathSciNet  Google Scholar 

  42. Bean JC (1994) Genetic algorithms and random keys for sequencing and optimization. ORSA J Comput 6(2):154–160

    Article  MATH  Google Scholar 

  43. Tasgetiren MF, Liang YC, Sevkli M, Gencyilmaz G (2007) A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem. Eur J Oper Res 177(3):1930–1947

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mechanical Engineering Department, National Institute of Technology Agartala, Barjala, Jirania, Tripura, 799046, India

    Arindam Majumder

Authors
  1. Arindam Majumder
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Arindam Majumder.

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

Majumder, A. Termite alate optimization algorithm: a swarm-based nature inspired algorithm for optimization problems. Evol. Intel. 16, 997–1017 (2023). https://doi.org/10.1007/s12065-022-00714-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12065-022-00714-1

Keywords

Search

Navigation