Skip to main content
SpringerLink
Log in

Recent Advances and Application of Metaheuristic Algorithms: A Survey (2014–2020)

  • Chapter
  • First Online:
Metaheuristic and Evolutionary Computation: Algorithms and Applications

Part of the book series: Studies in Computational Intelligence ((SCI,volume 916))

Abstract

Metaheuristic optimization is a higher-level optimization that uses a simple and efficient procedure to solve optimization problems. Metaheuristic can understand higher-level algorithmic framework which is problem independent and equipped with a set of strategies to develop heuristic optimization algorithms. Metaheuristic can be defined as a method to get a solution that is “good enough” in “small enough” computing time. MHA gives a better trade-off between exploration (global optima) as well as exploitation (local optima) along with solution quality and computing time. The characteristic which makes MHA more reliable and efficient as compared to exact methods are (1) adaption according to the need of real-time optimization problems (2) better solution quality in lesser computation time (3) non-problem specific, approximate and non-deterministic. The literature of the last three decades clearly shows that there is an explosion in the field of MHA from different sources of inspiration. This literature review consists of some of the metaheuristic algorithms which come in existence from 2014 to 2020. The review describes algorithms and modifications done so far.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. K. Hussain, M.N. Mohd Salleh, S. Cheng, Y. Shi, Metaheuristic research: a comprehensive survey. Artif. Intell. Rev. 52(4), 2191–2233 (2019)

    Google Scholar 

  2. D. Molina, J. Poyatos, J. Del Ser, S. García, A. Hussain, F. Herrera, Comprehensive Taxonomies of Nature- and Bio-inspired Optimization: Inspiration Versus Algorithmic Behavior, Critical Analysis, and Recommendations (2020), pp. 1–76

    Google Scholar 

  3. A. Gogna, A. Tayal, Metaheuristics: review and application. J. Exp. Theor. Artif. Intell. 25(4), 503–526 (2013)

    Google Scholar 

  4. S.E. De Leon-Aldaco, H. Calleja, J. Aguayo Alquicira, Metaheuristic optimization methods applied to power converters: a review. IEEE Trans. Power Electron. 30(12), 6791–6803 (2015)

    Google Scholar 

  5. F. Glover, Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 13(5), 533–549 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  6. Algorithms with Its Domain Specifications

    Google Scholar 

  7. T. Dokeroglu, E. Sevinc, T. Kucukyilmaz, A. Cosar, A survey on new generation metaheuristic algorithms. Comput. Ind. Eng. 137, 106040 (2019)

    Google Scholar 

  8. M.A. Lones, Mitigating metaphors: a comprehensible guide to recent nature-inspired algorithms. SN Comput. Sci. 1(1), 1–20 (2020)

    Article  Google Scholar 

  9. E. Cuevas, A. Echavarría, M.A. Ramírez-Ortegón, An optimization algorithm inspired by the states of matter that improves the balance between exploration and exploitation. Appl. Intell. 40(2), 256–272 (2014)

    Article  Google Scholar 

  10. A.A.A. Mohamed, A.A.M. El-Gaafary, Y.S. Mohamed, A.M. Hemeida, Multi-objective states of the matter search algorithm for TCSC-based smart controller design. Electr. Power Syst. Res. 140, 874–885 (2016)

    Article  Google Scholar 

  11. A. Husseinzadeh Kashan, League championship algorithm (LCA): an algorithm for global optimization inspired by sports championships. Appl. Soft Comput. J. 16, 171–200 (2014)

    Google Scholar 

  12. A.H. Kashan, S. Karimiyan, M. Karimiyan, M.H. Kashan, A modified league championship algorithm for numerical function optimization via artificial modeling of the ‘between two halves analysis’, in 6th International Conference on Soft Computing and Intelligent Systems, and 13th International Symposium on Advanced Intelligence Systems, SCIS/ISIS 2012 (2012), pp. 1944–1949

    Google Scholar 

  13. A. Askarzadeh, Bird mating optimizer: an optimization algorithm inspired by bird mating strategies. Commun. Nonlinear Sci. Numer. Simul. 19(4), 1213–1228 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  14. T.-C. Ou, W.-F. Su, X.-Z. Liu, S.-J. Huang, T.-Y. Tai, A modified bird-mating optimization with hill-climbing for connection decisions of transformers. Energies 9(9), 671 (2016)

    Article  Google Scholar 

  15. Q. Zhang, G. Yu, H. Song, A hybrid bird mating optimizer algorithm with teaching-learning-based optimization for global numerical optimization. Stat. Optim. Inf. Comput. 3(1), 54–65 (2015)

    Article  MathSciNet  Google Scholar 

  16. S. Mirjalili, S.M. Mirjalili, A. Lewis, Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)

    Article  Google Scholar 

  17. Z.M. Gao, J. Zhao, An improved grey wolf optimization algorithm with variable weights. Comput. Intell. Neurosci. 2019 (2019)

    Google Scholar 

  18. D. Guha, P.K. Roy, S. Banerjee, Load frequency control of large scale power system using a quasi-oppositional grey wolf optimization algorithm. Eng. Sci. Technol. Int. J. 19(4), 1693–1713 (2016)

    Google Scholar 

  19. R. Rahmani, Y. Rubiyah, N. Ismail, A new metaheuristic algorithm for global optimization over continuous search space. ICIC Express Lett. 9(5), 1335–1340 (2015)

    Google Scholar 

  20. M. Vanithasri, R. Balamurugan, L. Lakshminarasimman, Modified radial movement optimization (MRMO) technique for estimating the parameters of the fuel cost function in thermal power plants. Eng. Sci. Technol. Int. J. 19(4), 2035–2042 (2016)

    Google Scholar 

  21. L. Jin, Q. Feng, Improved radial movement optimization to determine the critical failure surface for slope stability analysis. Environ. Earth Sci. 77(16) (2018)

    Google Scholar 

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

    Google Scholar 

  23. A. Farah, A. Belazi, A novel chaotic Jaya algorithm for unconstrained numerical optimization. Nonlinear Dyn. 93(3), 1451–1480 (2018)

    Article  Google Scholar 

  24. R. Venkata Rao, A. Saroj, A self-adaptive multi-population based Jaya algorithm for engineering optimization. Swarm Evol. Comput. 37, 1–26 (2017)

    Google Scholar 

  25. E.E. Elattar, S.K. ElSayed, Modified JAYA algorithm for optimal power flow incorporating renewable energy sources considering the cost, emission, power loss, and voltage profile improvement. Energy 178, 598–609 (2019)

    Article  Google Scholar 

  26. P. Singh, H. Chaudhary, A modified Jaya algorithm for mixed-variable optimization problems. J. Intell. Syst. 29(1), 1007–1027 (2018)

    Google Scholar 

  27. S. Mirjalili, SCA: a sine cosine algorithm for solving optimization problems. Knowledge-Based Syst. 96, 120–133 (2016)

    Article  Google Scholar 

  28. M.H. Suid, An improved sine cosine algorithm for solving optimization problems, in 2018 IEEE Conference on Systems, Process and Control, December (2018), pp. 209–213

    Google Scholar 

  29. C. Qu, Z. Zeng, J. Dai, Z. Yi, W. He, A modified sine-cosine algorithm based on neighborhood search and greedy levy mutation. Comput. Intell. Neurosci. 2018 (2018)

    Google Scholar 

  30. X. Wu, S. Wang, Y. Pan, H. Shao, A knee point-driven multi-objective artificial flora optimization algorithm. Wirel. Netw. 8 (2020)

    Google Scholar 

  31. A. Shabani, B. Asgarian, S.A. Gharebaghi, M.A. Salido, A. Giret, A new optimization algorithm based on search and rescue operations. Math. Probl. Eng. 2019 (2019)

    Google Scholar 

  32. S. Shadravan, H.R. Naji, V.K. Bardsiri, The sailfish optimizer: a novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems. Eng. Appl. Artif. Intell. 80, 20–34 (2019)

    Google Scholar 

  33. H. Yapici, N. Cetinkaya, A new meta-heuristic optimizer: pathfinder algorithm. Appl. Soft Comput. J. 78, 545–568 (2019)

    Article  Google Scholar 

  34. P. Pijarski, P. Kacejko, A new metaheuristic optimization method: the algorithm of the innovative gunner (AIG). Eng. Optim. 51(12), 2049–2068 (2019)

    Article  MathSciNet  Google Scholar 

  35. V. Hayyolalam, A.A. Pourhaji Kazem, Black widow optimization algorithm: a novel meta-heuristic approach for solving engineering optimization problems. Eng. Appl. Artif. Intell. 87, 103249 (2020)

    Google Scholar 

  36. A.M. Fathollahi-Fard, M. Hajiaghaei-Keshteli, R. Tavakkoli-Moghaddam, Red deer algorithm (RDA): a new nature-inspired meta-heuristic. Soft Comput. 0123456789 (2020)

    Google Scholar 

  37. N.K. Nandan et al., Solving nonconvex economic thermal power dispatch problem with multiple fuel system and valve point loading effect using fuzzy reinforcement learning. J. Intell. Fuzzy Syst. 35(5), 4921–4931 (2018). https://doi.org/10.3233/jifs-169776

  38. A. Khatri et al., Optimal design of power transformer using genetic algorithm, in Proceedings of IEEE International Conference on Communication System’s Network Technologies (2012), pp. 830–833. https://doi.org/10.1109/csnt.2012.180

  39. S. Smriti et al., Special issue on intelligent tools and techniques for signals, machines and automation. J. Intell. Fuzzy Syst. 35(5), 4895–4899 (2018). https://doi.org/10.3233/JIFS-169773

    Article  Google Scholar 

  40. T. Mahto et al., Load frequency control of a solar-diesel based isolated hybrid power system by fractional order control using particle swarm optimization. J. Intell. Fuzzy Syst. 35(5), 5055–5061 (2018). https://doi.org/10.3233/JIFS-169789

    Article  Google Scholar 

  41. T. Mahto et al., Fractional order control and simulation of wind-biomass isolated hybrid power system using particle swarm optimization. Book chapter in Applications of Artificial Intelligence Techniques in Engineering, Advances in Intelligent Systems and Computing, vol. 698 (2018), pp. 277–287. https://doi.org/10.1007/978-981-13-1819-1_28

  42. H. Malik et al., PSO-NN-based hybrid model for long-term wind speed prediction: a study on 67 cities of India. Book chapter in Applications of Artificial Intelligence Techniques in Engineering, Advances in Intelligent Systems and Computing, vol. 697 (2018), pp. 319–327 https://doi.org/10.1007/978-981-13-1822-1_29

  43. X.-S. Yang, Nature-inspired metaheuristic algorithms: success and new challenges. J. Comput. Eng. Inf. Technol. 01(01) (2012)

    Google Scholar 

  44. X.S. Yang, S. Deb, Y.X. Zhao, S. Fong, X. He, Swarm intelligence: past, present, and future. Soft. Comput. 22(18), 5923–5933 (2018)

    Article  Google Scholar 

  45. A.E. Eiben, S.K. Smit, Parameter tuning for configuring and analyzing evolutionary algorithms. Swarm Evol. Comput. 1(1), 19–31 (2011)

    Article  Google Scholar 

  46. L. Jourdan, M. Brasseur, E.G. Talbi, Hybridizing exact methods and metaheuristics: a taxonomy. Eur. J. Oper. Res. 199(3), 620–629 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  47. C. Cotta, E.G. Talbi, E. Alba, Parallel hybrid metaheuristics, in Parallel Metaheuristics: A New Class of Algorithms (2005), pp. 347–370

    Google Scholar 

  48. X.-S. Yang, Recent Advances in Swarm Intelligence and Evolutionary Computation (2015), p. 303

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Delhi Technological University, Delhi, 110042, India

    Neha Khanduja & Bharat Bhushan

Authors
  1. Neha Khanduja
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bharat Bhushan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Neha Khanduja .

Editor information

Editors and Affiliations

  1. ICE Division, NSUT, Delhi, India

    Hasmat Malik

  2. Dept. of Electrical Engineering, Qatar University, Qatar, Qatar

    Atif Iqbal

  3. Electrical Engineering Department, Rajkiya Engineering College, Uttar Pradesh, India

    Puneet Joshi

  4. Electrical Engineering Department, Rajkiya Engineering College, Uttar Pradesh, India

    Sanjay Agrawal

  5. Electrical Engineering Department, National Institute of Technology, Srinagar, India

    Farhad Ilahi Bakhsh

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Khanduja, N., Bhushan, B. (2021). Recent Advances and Application of Metaheuristic Algorithms: A Survey (2014–2020). In: Malik, H., Iqbal, A., Joshi, P., Agrawal, S., Bakhsh, F.I. (eds) Metaheuristic and Evolutionary Computation: Algorithms and Applications. Studies in Computational Intelligence, vol 916. Springer, Singapore. https://doi.org/10.1007/978-981-15-7571-6_10

Download citation

Publish with us

Policies and ethics

Search

Navigation