The world is full of optimization problems. Nature constantly optimizes each of her configurations. Each ecosystem fits together to use the symbiotic nature of each element. Species have evolved to have the characteristics that are most likely to lead to survival. The wind blows in directions that best alleviate any imbalances in forces. The planets orbit in ways that best fulfill the laws of motion. In understanding the environment, we often have to discern the optimization problem to fully understand its solution.
Evolution is one of the most interesting optimization problems. Why have humans evolved to have two hands, two eyes, two legs, one head, and a large brain while other species have not? Does that make humanity the pinnacle of the optimization problem? Why do guppies evolve to have different characteristics in dissimilar environments? Can the process of evolution be codified to understand these issues better?
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
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.
References
Alga, E., & Tomassini, M. (2002). Parallelism and evolutionary algorithms.IEEE Transactions on Evolutionary Computation 6, 443œ462
Chapra, S. C., & Canale, R. P. (1998).Numerical methods for engineers(3rd ed.). Boston: McGraw-Hill
Davis, L. (Ed.) (1991).Handbook of genetic algorithms. New York: Van Nostrand Reinhold
De Jong, K. A. (1975).Analysis of the behavior of a class of genetic adaptive systems. Ph.D. dissertation, The University of Michigan, Ann Arbor, MI
Goldberg, D. E. (1989).Genetic algorithms in search, optimization, and machine learning. New York: Addison-Wes l ey
Gordon, V. S. & Whitley, D. (1993). Serial and parallel genetic algorithms as function of optimizers. In S. Forrest (Ed.)ICGA-90: 5th international conference on genetic algorithms(pp. 177œ183). Los Altos, CA: Morgan Kaufmann
Haupt, R. (2007). Antenna design with a mixed integer genetic algorithm.IEEE Transactions on Antennas and Propagation 55(3), 577œ582
Haupt, R. L., & Haupt, S. E. (1998).Practical genetic algorithms(177 pp.). New York: Wiley
Haupt, R. L., & Haupt, S. E. (2000). Optimum population size and mutation rate for a simple real genetic algorithm that optimizes array factors.Applied Computational Electromagnetics Society Journal 15(2), 94œ 102
Haupt, R. L., & Haupt, S. E. (2004).Practical genetic algorithms second edition with CD(255 pp.). New York: Wiley
Haupt, S. E. (2006). Nonlinear empirical models of dynamical systems.Computers and Mathematics with Applications 51, 431œ440
Haupt, S. E., Haupt, R. L., & Young, G. S. (2008). A mixed integer genetic algorithm used in chem-bio defense applications, accepted byJournal of Soft Computing
Holland, J. H. (1975).Adaptation in natural and artificial systems. Ann Arbor, MI: The University of Michigan Press
Marzban, C., & Haupt, S. E. (2005). On genetic algorithms and discrete performance measures.AMS 4th Conference on Artificial Intelligence, San Diego, CA, paper 1.1
Mitchell, M. (1996).An introduction to genetic algorithms. Cambridge, MA: MIT Press
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media B.V
About this chapter
Cite this chapter
Haupt, S.E. (2009). Introduction to Genetic Algorithms. In: Haupt, S.E., Pasini, A., Marzban, C. (eds) Artificial Intelligence Methods in the Environmental Sciences. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-9119-3_5
Download citation
DOI: https://doi.org/10.1007/978-1-4020-9119-3_5
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-9117-9
Online ISBN: 978-1-4020-9119-3
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)