Skip to main content

On the Evolution of Evolutionary Algorithms

  • Conference paper
Genetic Programming (EuroGP 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3003))

Included in the following conference series:

Abstract

In this paper we discuss the evolution of several components of a traditional Evolutionary Algorithm, such as genotype to phenotype mappings and genetic operators, presenting a formalized description of how this can be attained. We then focus on the evolution of mapping functions, for which we present experimental results achieved with a meta-evolutionary scheme.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Banzhaf, W.: Genotype-phenotype-mapping and neutral variation – A case study in genetic programming. In: Davidor, Y., Männer, R., Schwefel, H.-P. (eds.) PPSN 1994. LNCS, vol. 866, pp. 322–332. Springer, Heidelberg (1994)

    Google Scholar 

  2. Angeline, P.J.: Adaptive and self-adaptive evolutionary computations. In: Computational Intelligence, A. (ed.) Dynamic Systems Perspective. IEEE Press, Los Alamitos (1995)

    Google Scholar 

  3. Angeline, P.J., Pollack, J.B.: Coevolving high-level representations. In: Artificial Life III. SFI Studies in the Sciences of Complexity, vol. XVII, pp. 55–71 (1994)

    Google Scholar 

  4. Altenberg, L.: The evolution of evolvability in genetic programming. In: Kinnear, K.E. (ed.) Advances in Genetic Programming, pp. 47–74. MIT Press, Cambridge (1994)

    Google Scholar 

  5. Altenberg, L.: Evolving better representations through selective genome growth. In: Proceedings of the 1st IEEE Conference on Evolutionary Computation, Part 1 (of 2), Piscataway N.J., pp. 182–187. IEEE, Los Alamitos (1994)

    Google Scholar 

  6. Altenberg, L.: Genome growth and the evolution of the genotype-phenotype map. In: Banzhaf, W., Eeckman, F.H. (eds.) Evolution as a Computational Process, pp. 205–259. Springer, Berlin (1995)

    Google Scholar 

  7. Dawkins, R.: The evolution of evolvability. In: Langton, C.G. (ed.) Artificial Life. SFI Studies in the Sciences of Complexity, vol. VI, pp. 201–220. Addison-Wesley, Reading (1989)

    Google Scholar 

  8. Bentley, P., Kumar, S.: Three ways to grow designs: A comparison of embryogenies for an evolutionary design problem. In: Banzhaf, W., Daida, J., Eiben, A.E., Garzon, M.H., Honavar, V., Jakiela, M., Smith, R.E. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference, Orlando, Florida, USA, vol. 1, pp. 35–43. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  9. Spears, W.M.: Adapting crossover in evolutionary algorithms. In: Proc. of the Fourth Annual Conference on Evolutionary Programming, Cambridge, MA, pp. 367–384. MIT Press, Cambridge (1995)

    Google Scholar 

  10. Angeline, P.J.: Two self-adaptive crossover operators for genetic programming. In: Advances in Genetic Programming 2, pp. 89–110. MIT Press, Cambridge (1996)

    Google Scholar 

  11. Teller, A.: Evolving programmers: The co-evolution of intelligent recombination operators. In: Angeline, P.J., Kinnear Jr., K.E. (eds.) Advances in Genetic Programming 2, pp. 45–68. MIT Press, Cambridge (1996)

    Google Scholar 

  12. Edmonds, B.: Meta-genetic programming: Co-evolving the operators of variation. CPM Report 98-32, Centre for Policy Modelling, Manchester Metropolitan University, UK, Aytoun St., Manchester, M1 3GH, UK (1998)

    Google Scholar 

  13. Kantschik, W., Dittrich, P., Brameier, M., Banzhaf, W.: Meta-evolution in graph GP. In: Langdon, W.B., Fogarty, T.C., Nordin, P., Poli, R. (eds.) EuroGP 1999. LNCS, vol. 1598, pp. 15–28. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  14. Spector, L., Robinson, A.: Genetic programming and autoconstructive evolution with the push programming language. Genetic Programming and Evolvable Machines 3, 7–40 (2002)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tavares, J., Machado, P., Cardoso, A., Pereira, F.B., Costa, E. (2004). On the Evolution of Evolutionary Algorithms. In: Keijzer, M., O’Reilly, UM., Lucas, S., Costa, E., Soule, T. (eds) Genetic Programming. EuroGP 2004. Lecture Notes in Computer Science, vol 3003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24650-3_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24650-3_37

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-21346-8

  • Online ISBN: 978-3-540-24650-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics