Skip to main content
SpringerLink
Log in

A Comprehensive Survey of Meta-heuristic Algorithms

  • Chapter
  • First Online:
Metaheuristics and Optimization in Computer and Electrical Engineering

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 1077))

Abstract

In the last years, the application of standard optimization algorithms, presented results typically inefficient in the solution of some problems, especially in non-linear (NP-hard) problems of large scale. This disadvantage motivated researchers to study different types of optimization. The introduction and use of metaheuristic optimization algorithms are to find optimal solutions with a logical computing time, especially for NP-hard problems. Most of the presented algorithms are based on different phenomena in nature. Some other works are found on the processes of human social behaviors, sports, physics, etc. It is noteworthy that there are always new meta-heuristic algorithms that are introduced every day for optimization. In this chapter, some selected different algorithms including PSO, ABC, ICA, IWO, QIWO, FA, and WCO, as the representative of the meta-heuristic algorithms is analyzed and studied, where the results could extend for all of the meta-heuristics.

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 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 179.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. Khalilpour M et al (2013) Designing a robust and adaptive PID controller for gas turbine connected to the generator. Res J Appl Sci Eng Technol 5(5):1544–1551

    Article  Google Scholar 

  2. Razmjooy N, Ramezani M (2014) An improved quantum evolutionary algorithm based on invasive weed optimization. Indian J Sci Res 4(2):413–422

    Google Scholar 

  3. Deb K (1999) Multi-objective genetic algorithms: problem difficulties and construction of test problems. Evol Comput 7(3):205–230

    Article  Google Scholar 

  4. Petroski Such F et al (2017) Deep neuroevolution: genetic algorithms are a competitive alternative for training deep neural networks for reinforcement learning. arXiv preprint arXiv:1712.06567

  5. Xie F, Bovik AC (2013) Automatic segmentation of dermoscopy images using self-generating neural networks seeded by genetic algorithm. Pattern Recogn 46(3):1012–1019

    Article  Google Scholar 

  6. Eslami M et al (2012) An efficient particle swarm optimization technique with chaotic sequence for optimal tuning and placement of PSS in power systems. Int J Electr Power Energy Syst 43(1):1467–1478

    Article  Google Scholar 

  7. Chander A, Chatterjee A, Siarry P (2011) A new social and momentum component adaptive PSO algorithm for image segmentation. Expert Syst Appl 38(5):4998–5004

    Article  Google Scholar 

  8. Nebro AJ et al (2018) Extending the speed-constrained multi-objective PSO (SMPSO) with reference point based preference articulation. In: International conference on parallel problem solving from nature. Springer, Cham

    Google Scholar 

  9. Xue Y et al (2017) A self-adaptive artificial bee colony algorithm based on global best for global optimization. Soft Comput 1–18

    Google Scholar 

  10. Gao Y et al (2018) An enhanced artificial bee colony optimizer and its application to multi-level threshold image segmentation. J Central South Univ 25(1):107–120

    Article  Google Scholar 

  11. Navid R, Khalilpour M (2015) A robust controller for power system stabilizer by using artificial bee colony algorithm

    Google Scholar 

  12. Razmjooy N, Ramezani M, Ghadimi N (2017) Imperialist competitive algorithm-based optimization of neuro-fuzzy system parameters for automatic red-eye removal. Int J Fuzzy Syst 19(4):1144–1156

    Article  Google Scholar 

  13. Navid R, Mousavi BS, Soleymani F (2013) A hybrid neural network imperialist competitive algorithm for skin color segmentation. Math Comput Model 57(3–4):848–856

    Google Scholar 

  14. Rostamzadeh M et al (2012) Optimal location and capacity of multi-distributed generation for loss reduction and voltage profile improvement using imperialist competitive algorithm. Artif Intell Res 1(2):56

    Article  Google Scholar 

  15. Atashpaz-Gargari E, Lucas C (2007) Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. In: IEEE congress on evolutionary computation, CEC 2007. IEEE

    Google Scholar 

  16. Maheshwari G, Meena N (2016) Single machine infinite bus system using GA and PSO

    Google Scholar 

  17. Bracco S et al (2015) A dynamic optimization-based architecture for polygeneration microgrids with tri-generation, renewables, storage systems and electrical vehicles. Energy Convers Manage 96:511–520

    Article  Google Scholar 

  18. Keshanchi B, Souri A, Navimipour NJ (2017) An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: formal verification, simulation, and statistical testing. J Syst Softw 124:1–21

    Article  Google Scholar 

  19. BoussaïD I, Lepagnot J, Siarry P (2013) A survey on optimization metaheuristics. Inf Sci 237:82–117

    Article  MathSciNet  MATH  Google Scholar 

  20. Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv (CSUR) 35(3):268–308

    Article  Google Scholar 

  21. Gendreau M, Potvin J-Y (2010) Handbook of metaheuristics, vol 2. Springer, Heidelberg

    Book  MATH  Google Scholar 

  22. Bożejko W et al (2017) Local search metaheuristics with reduced searching diameter. In: International conference on computer aided systems theory. Springer, Cham

    Google Scholar 

  23. Franceschetti A et al (2017) A metaheuristic for the time-dependent pollution-routing problem. Eur J Oper Res 259(3):972–991

    Article  MathSciNet  MATH  Google Scholar 

  24. Jayabarathi T, Raghunathan T, Gandomi A (2018) The bat algorithm, variants and some practical engineering applications: a review. In: Nature-inspired algorithms and applied optimization. Springer, Cham, pp 313–330

    Google Scholar 

  25. Dréo J et al (2006) Metaheuristics for hard optimization: methods and case studies. Springer, Heidleberg

    Google Scholar 

  26. Davis L (1991) Handbook of genetic algorithms

    Google Scholar 

  27. Kennedy J (2011) Particle swarm optimization. In: Encyclopedia of machine learning. Springer, Heidelberg, pp 760–766

    Google Scholar 

  28. Razmjooy N, Khalilpour M, Ramezani M (2016) A new meta-heuristic optimization algorithm inspired by FIFA world cup competitions: theory and its application in PID designing for AVR system. J Control Autom Electr Syst 27(4):419–440

    Article  Google Scholar 

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

    Article  Google Scholar 

  30. Kashan AH, Tavakkoli-Moghaddam R, Gen M (2017) A warfare inspired optimization algorithm: the find-fix-finish-exploit-analyze (F3EA) metaheuristic algorithm. In: Proceedings of the tenth international conference on management science and engineering management. Springer, Cham

    Google Scholar 

  31. Ahmadi P, Dincer I, Rosen MA (2011) Exergy, exergoeconomic and environmental analyses and evolutionary algorithm based multi-objective optimization of combined cycle power plants. Energy 36(10):5886–5898

    Article  Google Scholar 

  32. Jin Y, Sendhoff B (2004) Constructing dynamic optimization test problems using the multi-objective optimization concept. In: Workshops on applications of evolutionary computation. Springer, Heidelberg

    Google Scholar 

  33. Hatam M, Masnadi-Shirazi M (2008) Analytical discrete optimization. Iran J Sci Technol 32(B):249

    Google Scholar 

  34. Osaba E et al (2018) Multi-objective design of time-constrained bike routes using bio-inspired meta-heuristics. In: International conference on bioinspired methods and their applications. Springer, Cham

    Google Scholar 

  35. Zambrano-Vega C et al (2017) M2Align: parallel multiple sequence alignment with a multi-objective metaheuristic. Bioinformatics 33(19):3011–3017

    Article  Google Scholar 

  36. Fei Z et al (2017) A survey of multi-objective optimization in wireless sensor networks: metrics, algorithms, and open problems. IEEE Commun Surv Tutor 19(1):550–586

    Article  Google Scholar 

  37. Zadeh L (1963) Optimality and non-scalar-valued performance criteria. IEEE Trans Autom Control 8(1):59–60

    Article  Google Scholar 

  38. Hussain K et al (2018) Metaheuristic research: a comprehensive survey. Artif Intell Rev 1–43

    Google Scholar 

  39. Back T (1996) Evolutionary algorithms in theory and practice: evolution strategies, evolutionary programming, genetic algorithms. Oxford University Press, Oxford

    Google Scholar 

  40. Khan GM (2018) Evolutionary computation. In: Evolution of artificial neural development. Springer, Cham, pp 29–37

    Google Scholar 

  41. Kaveh A, Talatahari S (2010) Optimum design of skeletal structures using imperialist competitive algorithm. Comput Struct 88(21–22):1220–1229

    Article  MATH  Google Scholar 

  42. Hosseini H et al (2013) Design robust controller for automatic generation control in restructured power system by imperialist competitive algorithm. IETE J Res 59(6):745–752

    Article  Google Scholar 

  43. Hosseini H et al (2012) A novel method using imperialist competitive algorithm (ICA) for controlling pitch angle in hybrid wind and PV array energy production system. Int J Tech Phys Probl Eng (IJTPE) 11:145–152

    Google Scholar 

  44. Kashan AH (2011) An efficient algorithm for constrained global optimization and application to mechanical engineering design: League championship algorithm (LCA). Comput Aided Des 43(12):1769–1792

    Article  Google Scholar 

  45. Purnomo HD, Wee H-M (2013) Soccer game optimization: an innovative integration of evolutionary algorithm and swarm intelligence algorithm. In: Meta-heuristics optimization algorithms in engineering, business, economics, and finance. IGI Global, pp 386–420

    Google Scholar 

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

    Google Scholar 

  47. Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845

    Article  MathSciNet  MATH  Google Scholar 

  48. Trelea IC (2003) The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf Process Lett 85(6):317–325

    Article  MathSciNet  MATH  Google Scholar 

  49. Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science, MHS 1995. IEEE

    Google Scholar 

  50. Wasilewski J (2018) Optimisation of multicarrier microgrid layout using selected metaheuristics. Int J Electr Power Energy Syst 99:246–260

    Article  Google Scholar 

  51. Moallem P et al (2012) Optimal threshold computing in automatic image thresholding using adaptive particle swarm optimization. J Appl Res Technol 10(5):703–712

    Article  Google Scholar 

  52. Razmjooy N, Ramezani M (2016) Training wavelet neural networks using hybrid particle swarm optimization and gravitational search algorithm for system identification

    Google Scholar 

  53. Cheng Y, Lei D (2018) An improved imperialist competitive algorithm for reentrant flow shop scheduling. In: 2018 37th Chinese control conference (CCC). IEEE

    Google Scholar 

  54. Shabani H, Vahidi B, Ebrahimpour M (2013) A robust PID controller based on imperialist competitive algorithm for load-frequency control of power systems. ISA Trans 52(1):88–95

    Article  Google Scholar 

  55. Khalilpuor M et al (2011) Optimal control of DC motor using invasive weed optimization (IWO) algorithm. In: Majlesi conference on electrical engineering, Majlesi Town, Isfahan, Iran

    Google Scholar 

  56. Moallem P et al (2012) A multi layer perceptron neural network trained by invasive weed optimization for potato color image segmentation. Trends Appl Sci Res 7(6):445

    Article  Google Scholar 

  57. Akbarzadeh Tootoonchi A, Sadeghi M (2011) Parameter study in plastic injection molding process using statistical methods and IWO algorithm. Int J Model Optim 1:141

    Google Scholar 

  58. Barends R et al (2016) Digitized adiabatic quantum computing with a superconducting circuit. Nature 534(7606):222

    Article  Google Scholar 

  59. Yang X-S (2010) Firefly algorithm, Levy flights and global optimization. In: Research and Development in Intelligent Systems XXVI. Springer, Cham, pp 209–218

    Google Scholar 

  60. Moazenzadeh R et al (2018) Coupling a firefly algorithm with support vector regression to predict evaporation in northern Iran. Eng Appl Comput Fluid Mech 12(1):584–597

    Google Scholar 

  61. Ghorbani M et al (2018) Pan evaporation prediction using a hybrid multilayer perceptron-firefly algorithm (MLP-FFA) model: case study in North Iran. Theoret Appl Climatol 133(3–4):1119–1131

    Article  Google Scholar 

  62. Lower SE, Stanger-Hall KF, Hall DW (2018) Molecular variation across populations of a widespread North American firefly, Photinus pyralis, reveals that coding changes do not underlie flash color variation or associated visual sensitivity. BMC Evol Biol 18(1):129

    Article  Google Scholar 

  63. Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Global Optim 39(3):459–471

    Article  MathSciNet  MATH  Google Scholar 

  64. Navid R, Sheykhahmad FR, Ghadimi N (2018) A hybrid neural network–world cup optimization algorithm for melanoma detection. Open Med 13(1):9–16

    Article  Google Scholar 

  65. Navid R, Madadi A, Ramezani M (2017) Robust control of power system stabilizer using world cup optimization algorithm

    Google Scholar 

  66. Bandaghiri PS, Moradi N, Tehrani SS (2016) Optimal tuning of PID controller parameters for speed control of DC motor based on world cup optimization algorithm. Parameters 1:2

    Google Scholar 

  67. Razmjooy M, Ramezani M (2016) Model order reduction based on meta-heuristic optimization methods. In: 1st international conference on new research achievements in electrical and computer engineering Iran

    Google Scholar 

  68. Hancer E et al (2018) Pareto front feature selection based on artificial bee colony optimization. Inf Sci 422:462–479

    Article  Google Scholar 

  69. Karaboga D, Aslan S (2018) Discovery of conserved regions in DNA sequences by Artificial Bee Colony (ABC) algorithm based methods. Nat Comput 1–18

    Google Scholar 

  70. Shahrezaee M (2017) Image segmentation based on world cup optimization algorithm. Majlesi J Electr Eng 11(2)

    Google Scholar 

  71. Razmjooy N, Shahrezaee M (2018) Solving ordinary differential equations using world cup optimization algorithm

    Google Scholar 

  72. Irani R, Nasimi R (2011) Application of artificial bee colony-based neural network in bottom hole pressure prediction in underbalanced drilling. J Petrol Sci Eng 78(1):6–12

    Article  Google Scholar 

  73. Navid R, Khalilpour M, Ramezani M (2016) A new meta-heuristic optimization algorithm inspired by FIFA world cup competitions: theory and its application in PID designing for AVR system. J Control Autom Electr Syst 1–22

    Google Scholar 

  74. Razmjooy MRN (2016) Model order reduction based on meta-heuristic optimization methods. In: 2016 1st international conference on new research achievements in electrical and computer engineering. IEEE

    Google Scholar 

  75. Cheng R et al (2018) Benchmark Functions for the CEC’2018 Competition on Many-Objective Optimization

    Google Scholar 

  76. Ismail I, Halim AH (2017) Comparative study of meta-heuristics optimization algorithm using benchmark function. Int J Electr Comput Eng (IJECE) 7(3):1643–1650

    Article  Google Scholar 

  77. Hussain K et al (2017) Comparative analysis of swarm-based metaheuristic algorithms on benchmark functions. In: International conference in swarm intelligence. Springer, Cham

    Google Scholar 

  78. Deng W et al (2017) Study on an improved adaptive PSO algorithm for solving multi-objective gate assignment. Appl Soft Comput 59:288–302

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Division of Research and Innovation, Saveetha School of Engineering, SIMATS, Chennai, 602105, Tamil Nadu, India

    Venkatesan Rajinikanth & Navid Razmjooy

Authors
  1. Venkatesan Rajinikanth
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Navid Razmjooy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Navid Razmjooy .

Editor information

Editors and Affiliations

  1. Department of Industrial Engineering, Ankara Yıldırım Beyazıt University (AYBU), Ankara, Türkiye

    Navid Razmjooy

  2. Department of Industrial Engineering, Ankara Yıldırım Beyazıt University (AYBU), Ankara, Türkiye

    Noradin Ghadimi

  3. Saveetha School of Engineering, Saveetha Institute of Medical and Technical Sciences, Chennai, Tamil Nadu, India

    Venkatesan Rajinikanth

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Rajinikanth, V., Razmjooy, N. (2023). A Comprehensive Survey of Meta-heuristic Algorithms. In: Razmjooy, N., Ghadimi, N., Rajinikanth, V. (eds) Metaheuristics and Optimization in Computer and Electrical Engineering. Lecture Notes in Electrical Engineering, vol 1077. Springer, Cham. https://doi.org/10.1007/978-3-031-42685-8_1

Download citation

Publish with us

Policies and ethics

Search

Navigation