Abstract
Another key source of enhancing human intelligence is inspired by evolution in nature. Biological evolution has been particularly successful in the design and creation of amazingly complex organisms driven by several simple mechanisms. According to Darwin, the driving force behind natural evolution is the capability of a population of individuals to reproduce and deliver new populations of individuals, which are fitter for their environment. The fundamental evolutionary step is survival of the fittest, which implies some sort of competition, combined with recombination acting on the chromosomes, rather than on the living organisms themselves. Evolutionary computation uses an analogy with natural evolution to perform a search by evolving solutions (equations, electronic schemes, mechanical part, etc.) to problems in the virtual environment of computers. One of the important features of evolutionary computation is that instead of working with one solution at a time in the search-space, a large collection or population of solutions is considered at once. The better solutions are allowed to “have children” and the worse solutions are quickly eliminated. The “child solutions” inherit their “parents' characteristics” with some random variation, and then the better of these solutions are allowed to “have children” themselves, while the worse ones “die”, and so on. This simple procedure causes simulated evolution. After a number of generations the computer will contain solutions which are substantially better than their long-dead ancestors at the start.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The phrase became popular from the bestseller of R. Dawkins, The Selfish Gene, Oxford University Press, 1976.
- 2.
D. Dennett, Darwin's Dangerous Idea: Evolution and the Meaning of Life, Simon & Schuster, 1995.
- 3.
The appearance in offspring of new combinations of allelic genes not present in either parent, produced from the mixing of genetic material, as by crossing-over.
- 4.
A good review of all methods is given in the book: A. Eiben and J. Smith, Introduction to Evolutionary Computing, Springer, 2003.
- 5.
D. Goldberg, Genetic Algorithm s in Search, Optimization, and Machine Learning , Addison-Wesley, 1989.
- 6.
G. Smits and M. Kotanchek, Pareto-front exploitation in symbolic regression, In Genetic Programming Theory and Practice, U.-M. O'Reilly, T. Yu, R. Riolo and B. Worzel (Eds), Springer, pp. 283–300, 2004.
- 7.
http://www.cs.vu.nl/ci/Mondriaan/
- 8.
However, all data preparation procedures, such as data cleaning, dealing with missing data, and outlier removal are still valid.
- 9.
A. Kordon, F. Castillo, G. Smits, and M. Kotanchek, Application issues of genetic programming in industry, In Genetic Programming Theory and Practice III, T. Yu, R. Riolo and B. Worzel (eds): Springer, Chap. 16, pp. 241–258, 2005.
- 10.
J. Koza, Genetic Programming: On the Programming of Computers by Natural Selection, MIT Press, 1992.
- 11.
F. Castillo, A. Kordon and G. Smits, Robust Pareto front genetic programming parameter selection based on design of experiments and industrial data, In Genetic Programming Theory and Practice IV, R. Riolo, T. Soule and B. Worzel (Eds), Springer, pp. 149–166, 2007.
- 12.
G. Smits, A. Kordon, K. Vladislavleva, E. Jordaan and M. Kotanchek, Variable selection in industrial data sets using Pareto genetic programming, In Genetic Programming Theory and Practice III, T. Yu, R. Riolo and B. Worzel (Eds), Springer, pp. 79–92, 2006.
- 13.
I. Parmee, Evolutionary and Adaptive Computing in Engineering Design, Springer, 2001.
- 14.
J. Koza, et al., Genetic Programming IV: Routine Human-Competitive Machine Intelligence, Kluwer, 2003.
- 15.
L. Jason, G. Hornby, and L. Derek, Evolutionary antenna design for a NASA spacecraft, In Genetic Programming Theory and Practice II, In U.-M. O'Reilly, T. Yu, R. Riolo and B. Worzel (Eds), Springer, pp. 301–315, 2004.
- 16.
E. Jordaan, A. Kordon, G. Smits and L. Chiang, Robust inferential sensors based on ensemble of predictors generated by genetic programming, In Proceedings of PPSN 2004, pp. 522–531, Springer, 2004.
- 17.
C. Harper and L. Davis, Evolutionary Computation at American Air Liquide , SIGEVO newsletter, 1, 1, 2006.
- 18.
Y. Becker, P. Fei, A. Lester, Stock selection: An innovative application of genetic programming methodology, In R. Riolo, T. Soule, B. Worzel (eds), Genetic Programming Theory and Practice IV, pp. 315–335, Springer, 2007.
- 19.
www.digenetics.com
Suggested Reading
W. Banzhaf, P. Nordin, R. Keller, F. Francone, Genetic Programming , Morgan Kaufmann, 1998.
L. Davis, Handbook of Genetic Algorithm, Van Nostrand Reinhold, New York, 1991.
A. Eiben and J. Smith, Introduction to Evolutionary Computing, Springer, 2003.
D. Fogel, Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, 3rd edition, 2005.
D. Goldberg, Genetic Algorithm in Search, Optimization, and Machine Learning , Addison-Wesley, 1989.
J. Koza, Genetic Programming : On the Programming of Computers by Natural Selection, MIT Press, 1992.
M. Negnevitsky, Artificial Intelligence: A Guide to Intelligent Systems, Addison-Wesley, 2002.
I. Parmee, Evolutionary and Adaptive Computing in Engineering Design, Springer, 2001.
R. Poli, W. Langdon, and N. McPhee, A Field Guide to Genetic Programming, free electronic download from http://www.lulu.com, 2008.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kordon, A.K. (2010). Evolutionary Computation: The Profitable Gene. In: Applying Computational Intelligence. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69913-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-69913-2_5
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69910-1
Online ISBN: 978-3-540-69913-2
eBook Packages: EngineeringEngineering (R0)