@brazovayeye

Evolving modules in Genetic Programming by subtree encapsulation

, , and . Genetic Programming, Proceedings of EuroGP'2001, volume 2038 of LNCS, page 160--175. Lake Como, Italy, Springer-Verlag, (18-20 April 2001)

Abstract

In tree-based genetic programming (GP), the most frequent subtrees on later generations are likely to constitute useful partial solutions. This paper investigates the effect of encapsulating such subtrees by representing them as atoms in the terminal set, so that the subtree evaluations can be exploited as terminal data. The encapsulation scheme is compared against a second scheme which depends on random subtree selection. Empirical results show that both schemes improve upon standard GP.

Links and resources

Tags

community