Skip to main content

Genetic Algorithms: A Technical Implementation of Natural Evolution

  • Chapter
  • First Online:
Frontiers in Genetics Algorithm Theory and Applications

Part of the book series: Springer Tracts in Nature-Inspired Computing ((STNIC))

  • 97 Accesses

Abstract

It is now inevitable to accept the fact that evolution is the reason why species now have not only sustained and adapted to the environment but also have developed the intelligence to improve their lifestyle to make it more interesting, livable, and safer for mostly all kinds of threats. Another feature of evolution is that it never goes backward as in every case, the fittest individual is the chosen one for survival. Although this theory is confidently backed by many discoveries in science, many conspiracy theories in contrast to evolution still prevail. Whether or not evolution transpired is still a matter of debate, but one cannot neglect the fact that this theory can be deployed in the field of artificial intelligence to develop algorithms and smart enough to yield the desired results. The algorithms are now being implemented in both machine learning and deep learning environments. A significant amount of the research done here belongs to the applications of unique genetic algorithms depending on the scenario. These algorithms are called evolutionary algorithms of which a major slice belongs to the genetic algorithms. This is an algorithm which inputs a set of initial individuals and performs three operators to produce better and smarter individuals after every generation. The three operators are selection, crossover, and mutation. This chapter is a holistic review of the genetics algorithm mechanism.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 199.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. Gupta N, Khosravy M, Patel N, Dey N, Mahela OP (2020) Mendelian evolutionary theory optimization algorithm. Soft Comput 24:14345–14390

    Article  Google Scholar 

  2. Khosravy M, Gupta N, Patel N (2022) Frontiers in nature-inspired industrial optimization. Springer, Berlin

    Google Scholar 

  3. Khosravy M, Gupta N, Witkowski O, Pasquali A (2021) Neighborhood base matched morphological filters: cross-fertilization with linear lowpass filtering. In: 2021 international conference on computational science and computational intelligence (CSCI). IEEE, pp 1623–1628

    Google Scholar 

  4. Dehghani M, Taghipour M, Sadeghi Gougheri S, Nikoofard A, Gharehpetian GB, Khosravy M (2021) A deep learning-based approach for generation expansion planning considering power plants lifetime. Energies 14(23):8035

    Article  Google Scholar 

  5. Khosravy M, Nakamura K, Nitta N, Dey N, Crespo RG, Herrera-Viedma E, Babaguchi N (2022) Social iot approach to cyber defense of a deep-learning-based recognition system in front of media clones generated by model inversion attack. IEEE Trans Syst Man Cybern: Syst 53(5):2694–2704

    Article  Google Scholar 

  6. Gupta N, Khosravy M, Patel N, Dey N, Gupta S, Darbari H, Crespo RG (2020) Economic data analytic ai technique on iot edge devices for health monitoring of agriculture machines. Appl Intell 50:3990–4016

    Article  Google Scholar 

  7. Gupta N, Khosravy M, Patel N, Dey N, Crespo RG (2021) Lightweight computational intelligence for iot health monitoring of off-road vehicles: Enhanced selection log-scaled mutation ga structured ann. IEEE Trans Ind Inform 18(1):611–619

    Article  Google Scholar 

  8. Joshi A, Khosravy M, Gupta N (2021) Machine learning for predictive analysis: proceedings of ICTIS 2020. Springer, Berlin (2021)

    Google Scholar 

  9. Jalalzad SH, Yektamoghadam H, Haghighi R, Dehghani M, Nikoofard A, Khosravy M, Senjyu T (2022) A game theory approach using the tlbo algorithm for generation expansion planning by applying carbon curtailment policy. Energies 15(3):1172

    Article  Google Scholar 

  10. Senjyu T, Khosravy M (2022) Power system planning and quality control

    Google Scholar 

  11. Variengien A, Pontes-Filho S, Glover T, Nichele S (2021) Towards self-organized control: using neural cellular automata to robustly control a cart-pole agent. Innov Mach Intell (IMI) 1:1–14. https://doi.org/10.54854/imi2021.01

  12. Takano H, Iwase N, Nakayama N, Asano H (2022) Towards self-organized control: using neural cellular automata to robustly control a cart-pole agent. Innov Mach Intell (IMI) 2:1–11. https://doi.org/10.54854/imi2022.001

  13. Khosravy M, Gupta N, Patel N, Senjyu T (2020) Frontier applications of nature inspired computation. Springer, Berlin

    Google Scholar 

  14. tutorialspoint: Genetic algorithms—quick guide. https://www.tutorialspoint.com/genetic_algorithms/genetic_algorithms_quick_guide.htm. Accessed 27 July 2023

  15. Fu X, Lei L, Yang G, Li B (2018) Multi-objective shape optimization of autonomous underwater glider based on fast elitist non-dominated sorting genetic algorithm. Ocean Eng 157:339–349

    Article  Google Scholar 

  16. Jha SK, Eyong EM (2018) An energy optimization in wireless sensor networks by using genetic algorithm. Telecommun Syst 67:113–121

    Article  Google Scholar 

  17. KC (1999) Computer network intrusion detection. https://kdd.org/kdd-cup/view/kdd-cup-1999/Intro

  18. Hoque MS, Mukit MA, Bikas MAN (2012) An implementation of intrusion detection system using genetic algorithm. arXiv:1204.1336

  19. Song Y, Wang F, Chen X (2019) An improved genetic algorithm for numerical function optimization. Appl Intell 49:1880–1902

    Article  Google Scholar 

  20. Dao SD, Abhary K, Marian R (2017) An innovative framework for designing genetic algorithm structures. Expert Syst Appl 90:196–208

    Article  Google Scholar 

  21. Shukla A, Pandey HM, Mehrotra D (2015) Comparative review of selection techniques in genetic algorithm. In: International conference on futuristic trends on computational analysis and knowledge management (ABLAZE). IEEE, pp 515–519

    Google Scholar 

  22. Zhi H, Liu S (2019) Face recognition based on genetic algorithm. J Vis Commun Image Represent 58:495–502

    Article  Google Scholar 

  23. Razali NM, Geraghty J et al (2011) Genetic algorithm performance with different selection strategies in solving tsp. In: Proceedings of the world congress on engineering, vol 2. International Association of Engineers Hong Kong, China, pp 1–6

    Google Scholar 

  24. Peng B, Li L (2015) An improved localization algorithm based on genetic algorithm in wireless sensor networks. Cogn Neurodynamics 9:249–256

    Article  Google Scholar 

  25. Zhu K, Song H, Liu L, Gao J, Cheng G (2011) Hybrid genetic algorithm for cloud computing applications. In: IEEE Asia-Pacific services computing conference. IEEE, pp 182–187

    Google Scholar 

  26. Lu T, Zhu J (2013) A genetic algorithm for finding a path subject to two constraints. Appl Soft Comput 13(2):891–898

    Article  Google Scholar 

  27. Zhang K, Du H, Feldman MW (2017) Maximizing influence in a social network: improved results using a genetic algorithm. Phys A: Stat Mech Appl 478:20–30

    Article  Google Scholar 

  28. Ghamisi P, Benediktsson JA (2014) Feature selection based on hybridization of genetic algorithm and particle swarm optimization. IEEE Geosci Remote Sens Lett 12(2):309–313

    Article  Google Scholar 

  29. Rahmani S, Mousavi SM, Kamali MJ (2011) Modeling of road-traffic noise with the use of genetic algorithm. Appl Soft Comput 11(1):1008–1013

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rishabh Duggal .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 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

Duggal, R. (2024). Genetic Algorithms: A Technical Implementation of Natural Evolution. In: Khosravy, M., Gupta, N., Witkowski, O. (eds) Frontiers in Genetics Algorithm Theory and Applications. Springer Tracts in Nature-Inspired Computing. Springer, Singapore. https://doi.org/10.1007/978-981-99-8107-6_2

Download citation

Publish with us

Policies and ethics