Chapter

Genetic Programming Theory and Practice

Volume 6 of the series Genetic Programming Series pp 155-171

Modularization by Multi-Run Frequency Driven Subtree Encapsulation

  • Daniel HowardAffiliated withQinetiQ

* Final gross prices may vary according to local VAT.

Get Access

Abstract

In tree-based Genetic Programming, subtrees which represent potentially useful sub-solutions can be encapsulated in order to protect them and aid their prolifer-ation throughout the population. This paper investigates implementing this as a multi-run method. A two-stage encapsulation scheme based on subtree survival and frequency is compared against Automatically Defined Functions in fixed and evolved architectures and standard Genetic Programming for solving a Parity problem.

Key words

Genetic Programming Modularization Subtree Encapsulation Multi-run ADF Subtree Database Subtree Frequency Parity Problem