Hierarchical Automatic Function Definition in Genetic Programming

https://doi.org/10.1016/B978-0-08-094832-4.50024-6Get rights and content

Abstract

A key goal in machine learning and artificial intelligence is to automatically and dynamically decompose problems into simpler problems in order to facilitate their solution. This paper describes two extensions to genetic programming, called “automatic” function definition and “hierarchical automatic” function definition, wherein functions that might be useful in solving a problem are automatically and dynamically defined during a run in terms of dummy variables. The defined functions are then repeatedly called from the automatically discovered “main” result-producing part of the program with different instantiations of the dummy variables. In the “hierarchical” version of automatic function definition, automatically defined functions may call other automatically defined functions, thus creating a hierarchy of dependencies among the automatically defined functions. The even-11-parity problem was solved using using hierarchical automatic function definition.

6.1.1 References (5)

There are more references available in the full text version of this article.

Cited by (0)

View full text