Abstract
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.
When you were a tadpole and I was a fish In the Paleozoic time, ....
(Evolution, by Langdon Smith: 1858–1908)
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Cyanobacteria are blue-green algae, and when it is in its collected state on the surface of water, it is known as green laver. It can be observed when the sun’s rays hit the green laver, and large numbers of small oxygen bubbles in the surrounding area.
- 2.
They exist in Cuatro Cienegas in Mexico as well as in Shark Bay.
- 3.
English economist (1766–1834). He explains population growth to be the ultimate cause of poverty and crime in his essays.
- 4.
See p. 189 for the robotics application.
- 5.
This is technology that generates protein molecules activated by light genetically in special cells and operates special functions using light.
- 6.
English evolutionary biologist/animal behaviorist (1941–) who has written many general books and general introductions to biology and, as a result, espoused thinking on the “Selfish gene” (see p. 233), “Meme” (cultural information replicators), and “expanded phenotypes” (host operation due to the parasites, dams made by beavers, and mounds of white ants can be seen as phenotypes). His revolutionary ideas and provocative comments about evolution are still causing many discussions. He is a famous atheist.
- 7.
Birds in the sparrow family, with brilliant blue tail feathers. They mainly feed on insects, seeds, and fruit.
- 8.
See Sect. 3.1 for the details of L-system.
- 9.
The CACIE demonstration was broadcasted on TV channels of Japan as well as on the satellite broadcasting.
- 10.
The contents composed with CACIE have been awarded several times in computer music conferences, such as ICMC (International Computer Music Conference), and played by professional musicians.
References
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)
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)
Bond, A.B., Kamil, A.C.: Apostatic selection by blue jays produces balanced polymorphism in virtual prey. Nature 395, 594–596 (1998)
Bond, A.B., Kamil, A.C.: Visual predators select for crypticity and polymorphism in virtual prey. Nature 415, 609–613 (2002)
Dawkins, R.: Climbing Mount Improbable. W. W. Norton & Company, New York (1997)
Grant, P.R., Grant, B.R.: How and Why Species Multiply: The Radiation of Darwin’s Finches. Princeton University Press, Princeton (2011)
Iba, H., Aranha, C.C.: Practical Applications of Evolutionary Computation to Financial Engineering: Robust Techniques for Forecasting, Trading and Hedging. Springer, Berlin (2012)
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)
Lipson, H., Pollack, J.B.: Automatic design and manufacture of robotic lifeforms. Nature 406, 974–978 (2000)
Miller, J.F. (ed.): Cartesian Genetic Programming. Springer, Berlin (2011)
Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1998)
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)
Parker, A.: In the Blink of an Eye: How Vision Sparked the Big Bang of Evolution. Basic Books, New York (2004)
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)
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)
Weiner, J.: The Beak of the Finch: A Story of Evolution in Our Time. Vintage, New York (1995)
Wilson, D.S.: Evolution for Everyone: How Darwin’s Theory Can Change the Way We Think About Our Lives. Delacorte Press, New York (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Iba, H. (2018). Introduction. In: Evolutionary Approach to Machine Learning and Deep Neural Networks. Springer, Singapore. https://doi.org/10.1007/978-981-13-0200-8_1
Download citation
DOI: https://doi.org/10.1007/978-981-13-0200-8_1
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0199-5
Online ISBN: 978-981-13-0200-8
eBook Packages: Computer ScienceComputer Science (R0)