Developmental Evaluation in Genetic Programming: the Preliminary Results

Created by W.Langdon from gp-bibliography.bib Revision:1.4216

  author =       "Robert Ian McKay and Tuan Hao Hoang and 
                 Daryl Leslie Essam and Xuan Hoai Nguyen",
  title =        "Developmental Evaluation in Genetic Programming: the
                 Preliminary Results",
  editor =       "Pierre Collet and Marco Tomassini and Marc Ebner and 
                 Steven Gustafson and Anik\'o Ek\'art",
  booktitle =    "Proceedings of the 9th European Conference on Genetic
  publisher =    "Springer",
  series =       "Lecture Notes in Computer Science",
  volume =       "3905",
  year =         "2006",
  address =      "Budapest, Hungary",
  month =        "10 - 12 " # apr,
  organisation = "EvoNet",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "3-540-33143-3",
  pages =        "280--289",
  DOI =          "doi:10.1007/11729976_25",
  bibsource =    "DBLP,",
  abstract =     "This paper investigates developmental evaluation in
                 Genetic Programming (GP). Extant GP systems, including
                 developmental GP systems, typically exhibit modular and
                 hierarchical structure only to the degree it is
                 built-in by the designer; by contrast, biological
                 systems exhibit a high degree of organisation in their
                 genotypes. We hypothesise that even when GP systems are
                 subject to changing environments, for which the
                 adaptability arising from modular structure would be
                 advantageous, the benefit is at the species rather than
                 individual level, so that selection is very weak. By
                 contrast, biological systems are selected repeatedly
                 throughout their development process. We suggest that
                 this difference is crucial; that if an individual is
                 evaluated multiple times throughout its development,
                 then modular structure can provide an adaptive
                 advantage to that individual, and hence can be selected
                 for by evolution. We investigate this hypothesis using
                 Tree Adjoining Grammar Guided Genetic Programming
                 (TAG3P), which has good properties for supporting
                 evaluation during incremental development. Our
                 preliminary results show that developmental TAG3P
                 outperforms both original TAG3P and standard tree-based
                 GP on an appropriate problem, in ways which suggest
                 that modular solutions may have been developed.",
  notes =        "Part of \cite{collet:2006:GP} EuroGP'2006 held in
                 conjunction with EvoCOP2006 and EvoWorkshops2006",

Genetic Programming entries for R I (Bob) McKay Tuan-Hao Hoang Daryl Essam Nguyen Xuan Hoai