Origin with a protozoa (prime unicell animal) to existence of human (most developed living being) in nature as a result of evolution, is the main theme, adopted by genetic algorithms (GA), one of the most modern paradigm for general problem solving. Since the paradigm simulates the strategy of evolution, it is surprisingly simple but powerful, domain free approach to problem solving. GAs are gaining popularity in many engineering and scientific applications due to their enormous advantages such as adaptability, ability to handle non-linear, ill defined and probabilistic problems. As the approach is domain free, it has wide scope of applications and most of the optimization problems can be handled successfully with this approach.
The emergence of massively parallel computers made these algorithms of practical interest. There are various well known programs in this class like evolutionary programs, genetic algorithms, simulated annealing, classifier systems, expert systems, artificial neural networks and fuzzy systems. This chapter discusses a genetic algorithm – which is based on the principle of evolution (survival of fittest). In such algorithms a population of individuals (potential solution) undergoes a sequence of transformations like mutation type and crossover type. These individuals strive for survival; a selection scheme, biased towards fitter individuals, selects the next generation. After some number of generations the program converges to the optimal value.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2008). Genetic Algorithms. In: Soft Computing. Studies in Computational Intelligence, vol 103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77481-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-77481-5_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77480-8
Online ISBN: 978-3-540-77481-5
eBook Packages: EngineeringEngineering (R0)