Skip to main content
SpringerLink
Log in
Book cover

European Conference on Genetic Programming

EuroGP 2010: Genetic Programming pp 171–183Cite as

Geometric Differential Evolution on the Space of Genetic Programs

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6021))

Abstract

Geometric Differential Evolution (GDE) is a very recently introduced formal generalization of traditional Differential Evolution (DE) that can be used to derive specific GDE for both continuous and combinatorial spaces retaining the same geometric interpretation of the dynamics of the DE search across representations. In this paper, we derive formally a specific GDE for the space of genetic programs. The result is a Differential Evolution algorithm searching the space of genetic programs by acting directly on their tree representation. We present experimental results for the new algorithm.

This is a preview of subscription content, log in via an institution.

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ekart, A., Nemeth, S.Z.: A Metric for Genetic Programs and Fitness Sharing. In: Poli, R., Banzhaf, W., Langdon, W.B., Miller, J., Nordin, P., Fogarty, T.C. (eds.) EuroGP 2000. LNCS, vol. 1802, pp. 259–270. Springer, Heidelberg (2000)

    Google Scholar 

  2. Gong, T., Tuson, A.L.: Differential Evolution for Binary Encoding. In: Soft Computing in Industrial Applications, pp. 251–262. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  3. Kennedy, J., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)

    Google Scholar 

  4. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. The MIT Press, Cambridge (1992)

    MATH  Google Scholar 

  5. Langdon, W., Poli, R.: Foundations of Genetic Programming. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  6. Moraglio, A.: Towards a Geometric Unification of Evolutionary Algorithms, Ph.D. thesis, University of Essex (2007)

    Google Scholar 

  7. Moraglio, A., Di Chio, C., Poli, R.: Geometric Particle Swarm Optimization. In: Ebner, M., O’Neill, M., Ekárt, A., Vanneschi, L., Esparcia-Alcázar, A.I. (eds.) EuroGP 2007. LNCS, vol. 4445, pp. 125–136. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  8. Moraglio, A., Di Chio, C., Togelius, J., Poli, R.: Geometric Particle Swarm Optimization. Journal of Artificial Evolution and Applications, Article ID 143624 (2008)

    Google Scholar 

  9. Moraglio, A., Poli, R.: Geometric Landscape of Homologous Crossover for Syntactic Trees. In: Proceedings of CEC-2005, pp. 427–434. IEEE Press, Los Alamitos (2005)

    Google Scholar 

  10. Moraglio, A., Poli, R.: Inbreeding Properties of Geometric Crossover and Non-geometric Recombinations. In: Stephens, C.R., Toussaint, M., Whitley, L.D., Stadler, P.F. (eds.) FOGA 2007. LNCS, vol. 4436, pp. 1–14. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  11. Moraglio, A., Togelius, J.: Geometric PSO for the Sudoku Puzzle. In: Proceedings of GECCO-2007, pp. 118–125. ACM Press, New York (2007)

    Chapter  Google Scholar 

  12. Moraglio, A., Togelius, J.: Geometric Differential Evolution. In: Proceedings of GECCO-2009, pp. 1705–1712. ACM Press, New York (2009)

    Chapter  Google Scholar 

  13. O’Neill, M., Brabazon, A.: Grammatical Differential Evolution. In: Proceedings of ICAI-2006, pp. 231–236. CSREA Press (2006)

    Google Scholar 

  14. Onwubolu, G.C., Davendra, D. (eds.): Differential Evolution: A Handbook for Global Permutation-based Combinatorial Optimization. Springer, Heidelberg (2009)

    MATH  Google Scholar 

  15. Pampara, G., Engelbrecht, A.P., Franken, N.: Binary Differential Evolution. In: Proceedings of CEC 2006, pp. 1873–1879. IEEE Press, Los Alamitos (2006)

    Google Scholar 

  16. Price, K.V., Storm, R.M., Lampinen, J.A.: Differential Evolution: A Practical Approach to Global Optimization. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  17. Togelius, J., De Nardi, R., Moraglio, A.: Geometric PSO + GP = Particle Swarm Programming. In: Proceedings of CEC 2008, pp. 3594–3600. IEEE Press, Los Alamitos (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing, University of Kent, Canterbury, UK

    Alberto Moraglio

  2. INESC-ID Lisboa, Portugal

    Sara Silva

  3. Center for Informatics and Systems of the University of Coimbra, Portugal

    Sara Silva

Authors
  1. Alberto Moraglio
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sara Silva
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Instituto Tecnologico de Informatica, Universidad Politecnica de Valencia, Camino de Vera s/n, 46022, Valencia, Spain

    Anna Isabel Esparcia-Alcázar

  2. Computer Science, Aston Triangle, Aston University, B4 7ET, Birmingham, UK

    Anikó Ekárt

  3. INESC-ID Lisboa, Rua Alves Redol 9, 1000-029, Lisboa, Portugal

    Sara Silva

  4. School of Computer Science and Electronic Engineering, University of Essex, Wivenhoe Park, CO4 3SQ, Colchester, UK

    Stephen Dignum

  5. Computer Engineering Department, Istanbul Technical University, Room Nr. 3302, 34469, Maslak, Istanbul, Turkey

    A. Şima Uyar

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Moraglio, A., Silva, S. (2010). Geometric Differential Evolution on the Space of Genetic Programs. In: Esparcia-Alcázar, A.I., Ekárt, A., Silva, S., Dignum, S., Uyar, A.Ş. (eds) Genetic Programming. EuroGP 2010. Lecture Notes in Computer Science, vol 6021. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12148-7_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12148-7_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-12147-0

  • Online ISBN: 978-3-642-12148-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation