Genetic Programming Exploratory Power and the Discovery of Functions (1995)
| Venue: | Evolutionary Programming IV Proceedings of the Fourth Annual Conference on Evolutionary Programming |
| Citations: | 23 - 8 self |
BibTeX
@INPROCEEDINGS{Rosca95geneticprogramming,
author = {Justinian P. Rosca},
title = {Genetic Programming Exploratory Power and the Discovery of Functions},
booktitle = {Evolutionary Programming IV Proceedings of the Fourth Annual Conference on Evolutionary Programming},
year = {1995},
pages = {719--736},
publisher = {MIT Press}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Hierarchical genetic programming (HGP) approaches rely on the discovery, modification, and use of new functions to accelerate evolution. This paper provides a qualitative explanation of the improved behavior of HGP, based on an analysis of the evolution process from the dual perspective of diversity and causality. From a static point of view, the use of an HGP approach enables the manipulation of a population of higher diversity programs. Higher diversity increases the exploratory ability of the genetic search process, as demonstrated by theoretical and experimental fitness distributions and expanded structural complexity of individuals. From a dynamic point of view, an analysis of the causality of the crossover operator suggests that HGP discovers and exploits useful structures in a bottom-up, hierarchical manner. Diversity and causality are complementary, affecting exploration and exploitation in genetic search. Unlike other machine learning techniques that need extra machinery to co...
