Skip to main content

Evolutionary Computation: The Profitable Gene

  • Chapter
  • First Online:
Applying Computational Intelligence
  • 1204 Accesses

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.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.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

Notes

  1. 1.

    The phrase became popular from the bestseller of R. Dawkins, The Selfish Gene, Oxford University Press, 1976.

  2. 2.

    D. Dennett, Darwin's Dangerous Idea: Evolution and the Meaning of Life, Simon & Schuster, 1995.

  3. 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. 4.

    A good review of all methods is given in the book: A. Eiben and J. Smith, Introduction to Evolutionary Computing, Springer, 2003.

  5. 5.

    D. Goldberg, Genetic Algorithm s in Search, Optimization, and Machine Learning , Addison-Wesley, 1989.

  6. 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. 7.

    http://www.cs.vu.nl/ci/Mondriaan/

  8. 8.

    However, all data preparation procedures, such as data cleaning, dealing with missing data, and outlier removal are still valid.

  9. 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. 10.

    J. Koza, Genetic Programming: On the Programming of Computers by Natural Selection, MIT Press, 1992.

  11. 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. 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. 13.

    I. Parmee, Evolutionary and Adaptive Computing in Engineering Design, Springer, 2001.

  14. 14.

    J. Koza, et al., Genetic Programming IV: Routine Human-Competitive Machine Intelligence, Kluwer, 2003.

  15. 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. 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. 17.

    C. Harper and L. Davis, Evolutionary Computation at American Air Liquide , SIGEVO newsletter, 1, 1, 2006.

  18. 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. 19.

    www.digenetics.com

Suggested Reading

  • W. Banzhaf, P. Nordin, R. Keller, F. Francone, Genetic Programming , Morgan Kaufmann, 1998.

    MATH  Google Scholar 

  • L. Davis, Handbook of Genetic Algorithm, Van Nostrand Reinhold, New York, 1991.

    Google Scholar 

  • A. Eiben and J. Smith, Introduction to Evolutionary Computing, Springer, 2003.

    MATH  Google Scholar 

  • D. Fogel, Evolutionary Computation: Toward a New Philosophy of Machine Intelligence, 3rd edition, 2005.

    Google Scholar 

  • D. Goldberg, Genetic Algorithm in Search, Optimization, and Machine Learning , Addison-Wesley, 1989.

    MATH  Google Scholar 

  • J. Koza, Genetic Programming : On the Programming of Computers by Natural Selection, MIT Press, 1992.

    MATH  Google Scholar 

  • M. Negnevitsky, Artificial Intelligence: A Guide to Intelligent Systems, Addison-Wesley, 2002.

    Google Scholar 

  • I. Parmee, Evolutionary and Adaptive Computing in Engineering Design, Springer, 2001.

    Google Scholar 

  • R. Poli, W. Langdon, and N. McPhee, A Field Guide to Genetic Programming, free electronic download from http://www.lulu.com, 2008.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Arthur K. Kordon .

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics