This chapter gives a basic introduction to evolutionary mechanisms and computation. We explain a fundamental theory of evolution and some debatable issues, such as how complex facilities like eyes have evolved and how to choose next generation from elite members. Thereafter, the method of evolutionary computation is described in details, followed by GP frameworks with several implementation schemes.


Evolutionary mechanisms Genetic algorithms (GA) Evolutionary computation (EC) Genetic programming (GP) Linear genetic programming Cartesian genetic programming (CGP) Interactive evolutionary computation (IEC) 


  1. 1.
    Ando, D., Iba, H.: Interactive composition aid system by means of tree representation of musical phrase. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 4258–4265 (2007)Google Scholar
  2. 2.
    Biles, J.A.: Life with GenJam: interacting with a musical IGA. In: Proceedings of the 1999 IEEE International Conference on Systems, Man, and Cybernetics, pp. 652–656 (1999)Google Scholar
  3. 3.
    Bond, A.B., Kamil, A.C.: Apostatic selection by blue jays produces balanced polymorphism in virtual prey. Nature 395, 594–596 (1998)CrossRefGoogle Scholar
  4. 4.
    Bond, A.B., Kamil, A.C.: Visual predators select for crypticity and polymorphism in virtual prey. Nature 415, 609–613 (2002)CrossRefGoogle Scholar
  5. 5.
    Dawkins, R.: Climbing Mount Improbable. W. W. Norton & Company, New York (1997)Google Scholar
  6. 6.
    Grant, P.R., Grant, B.R.: How and Why Species Multiply: The Radiation of Darwin’s Finches. Princeton University Press, Princeton (2011)Google Scholar
  7. 7.
    Iba, H., Aranha, C.C.: Practical Applications of Evolutionary Computation to Financial Engineering: Robust Techniques for Forecasting, Trading and Hedging. Springer, Berlin (2012)CrossRefGoogle Scholar
  8. 8.
    Keith, M.J., Martin, M.C.: Genetic programming in C++: implementation issues. In: Kinnear Jr., K.E. (ed.) Advances in Genetic Programming, pp. 285–310. MIT Press, Cambridge (1994)Google Scholar
  9. 9.
    Lipson, H., Pollack, J.B.: Automatic design and manufacture of robotic lifeforms. Nature 406, 974–978 (2000)CrossRefGoogle Scholar
  10. 10.
    Miller, J.F. (ed.): Cartesian Genetic Programming. Springer, Berlin (2011)Google Scholar
  11. 11.
    Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1998)Google Scholar
  12. 12.
    Nilsson, D.-E., Pelger, S.: A pessimistic estimate of the time required for an eye to evolve. Proc.: Biol. Sci. 256(1345), 53–58 (1994)CrossRefGoogle Scholar
  13. 13.
    Parker, A.: In the Blink of an Eye: How Vision Sparked the Big Bang of Evolution. Basic Books, New York (2004)Google Scholar
  14. 14.
    Takagi, H., Ohsaki, M.: IEC-based hearing aids fitting. In: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC99), pp. 657–662 (1999)Google Scholar
  15. 15.
    Tokui, N., Iba, H.: Empirical and statistical analysis of genetic programming with linear genome. In: Proceedings of the Systems, Man, and Cybernetics Conference (SMC’99), pp. 610–615 (1999)Google Scholar
  16. 16.
    Weiner, J.: The Beak of the Finch: A Story of Evolution in Our Time. Vintage, New York (1995)Google Scholar
  17. 17.
    Wilson, D.S.: Evolution for Everyone: How Darwin’s Theory Can Change the Way We Think About Our Lives. Delacorte Press, New York (2007)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.The University of TokyoTokyoJapan

Personalised recommendations