Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
Genetic programming II: automatic discovery of reusable programs
Genetic programming II: automatic discovery of reusable programs
Evolutionary algorithms and emergent intelligence
Evolutionary algorithms and emergent intelligence
Shrinking the Genotype: L-systems for EHW?
ICES '01 Proceedings of the 4th International Conference on Evolvable Systems: From Biology to Hardware
Measuring, enabling and comparing modularity, regularity and hierarchy in evolutionary design
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Journal of Computer and System Sciences
Tree adjoining grammars, language bias, and genetic programming
EuroGP'03 Proceedings of the 6th European conference on Genetic programming
A developmental method for growing graphs and circuits
ICES'03 Proceedings of the 5th international conference on Evolvable systems: from biology to hardware
Developmental evaluation in Genetic Programming: The TAG-based frame work
International Journal of Knowledge-based and Intelligent Engineering Systems - Genetic Programming An Emerging Engineering Tool
Evolving Regular Expressions for GeneChip Probe Performance Prediction
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Learning General Solutions through Multiple Evaluations during Development
ICES '08 Proceedings of the 8th international conference on Evolvable Systems: From Biology to Hardware
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Building on success in genetic programming: adaptive variation and developmental evaluation
ISICA'07 Proceedings of the 2nd international conference on Advances in computation and intelligence
Grammar-based Genetic Programming: a survey
Genetic Programming and Evolvable Machines
Hi-index | 0.00 |
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 organization 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) [1], 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.