Skip to main content
SpringerLink
Log in

Probabilistic Adaptive Mapping Developmental Genetic Programming (PAM DGP): A New Developmental Approach

  • Conference paper
Book cover Parallel Problem Solving from Nature - PPSN IX (PPSN 2006)

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

Included in the following conference series:

Abstract

Developmental Genetic Programming (DGP) algorithms have been introduced where the search space for a problem is divided into genotypes and corresponding phenotypes that are connected by a mapping (or “genetic code”). Current implementations of this concept involve evolution of the mappings in addition to the traditional evolution of genotypes. We introduce the latest version of Probabilistic Adaptive Mapping DGP (PAM DGP), a robust and highly customizable algorithm that overcomes performance problems identified for the latest competing adaptive mapping algorithm. PAM DGP is then shown to outperform the competing algorithm on two non-trivial regression benchmarks.

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

Access this chapter

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. In: Davidor, Y., Schwefel, H.-P., Manner, R. (eds.) Proceedings of Parallel Problem Solving from Nature III, pp. 322–332. Springer, Heidelberg (1994)

    Google Scholar 

  2. Keller, R., Banzhaf, W.: Genetic Programming using Genotype-Phenotype Mapping from Linear Genomes in Linear Phenotypes. In: Koza, J., et al. (eds.) Genetic Programming 1996. Proceedings of the First Annual Conference, pp. 116–122. MIT Press, Cambridge (1996)

    Google Scholar 

  3. Keller, R., Banzhaf, W.: The Evolution of Genetic Code in Genetic Programming. In: Banzhaf, W., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference—GECCO 1999, pp. 1077–1082. Morgan Kaufmann, San Francisco (1999)

    Google Scholar 

  4. Keller, R., Banzhaf, W.: Evolution of Genetic Code on a Hard Problem. In: Spector, L., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference—GECCO 2001, pp. 50–56. Morgan Kaufmann, San Francisco (2001)

    Google Scholar 

  5. Margetts, S.: Adaptive Genotype to Phenotype Mappings for Evolutionary Algorithms. Ph. D. thesis, Cardiff University, Wales, Great Britain (2001)

    Google Scholar 

  6. Margetts, S., Jones, A.: Phlegmatic Mappings for Functional Optimisation with Genetic Programming. In: Whitley, L., et al. (eds.) Proceedings of the Genetic and Evolutionary Computation Conference—GECCO 2000, pp. 82–89. Morgan Kaufmann, San Francisco (2000)

    Google Scholar 

  7. Margetts, S., Jones, A.: An Adaptive Mapping for Developmental Genetic Programming. In: Miller, J., Tomassini, M., Lanzi, P.L., Ryan, C., Tetamanzi, A.G.B., Langdon, W.B. (eds.) EuroGP 2001. LNCS, vol. 2038, pp. 97–107. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  8. Wilson, G., Heywood, M.: Probabilistic (Genotype) Adaptive Mapping Combinations for Developmental Genetic Programming. In: Proceedings of the IEEE Congress on Evolutionary Computation—CEC 2006, IEEE Press, Los Alamitos (2006) (upcoming)

    Google Scholar 

  9. Koza, J.: Genetic Programming II: Automatic Discovery of Reusable Programs. MIT Press, Cambridge (1994)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Computer Science, Dalhousie University, 6050 University Ave., Halifax, Nova Scotia, B3H 1W5, Canada

    Garnett Wilson & Malcolm Heywood

Authors
  1. Garnett Wilson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Malcolm Heywood
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Science Institute, University of Iceland, P.O. Box, Iceland

    Thomas Philip Runarsson

  2. Vorarlberg University of Applied Sciences, Hochschulstr. 1, A-6850, Dornbirn, Austria

    Hans-Georg Beyer

  3. Automated Scheduling, Optimisation and Planning Group, School of Computer Science & IT, University of Nottingham, NG8 1BB, Nottingham, UK

    Edmund Burke

  4. Depto. Arquitectura y Tecnologa de Computadores, ETS Ingeiera Informtica, C/Daniel Saucedo Aranda, s/n, 18071, Granada, Spain

    Juan J. Merelo-Guervós

  5. Colorado State University, 80523, Fort Collins, CO, USA

    L. Darrell Whitley

  6. University of Birmingham, Birmingham, UK

    Xin Yao

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wilson, G., Heywood, M. (2006). Probabilistic Adaptive Mapping Developmental Genetic Programming (PAM DGP): A New Developmental Approach. In: Runarsson, T.P., Beyer, HG., Burke, E., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds) Parallel Problem Solving from Nature - PPSN IX. PPSN 2006. Lecture Notes in Computer Science, vol 4193. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11844297_76

Download citation

  • DOI: https://doi.org/10.1007/11844297_76

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-38990-3

  • Online ISBN: 978-3-540-38991-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation