A new approach to evaluate GP schema in context
Author(s) -
Hammad Majeed
Publication year - 2005
Publication title -
citeseer x (the pennsylvania state university)
Language(s) - English
Resource type - Conference proceedings
DOI - 10.1145/1102256.1102341
Subject(s) - computer science , schema (genetic algorithms) , information retrieval
Evaluating GP schema in context is considered to be a complex, and, at times impossible, task. The tightly linked nodes of a GP tree is the main reason behind its complexity.This paper presents a new approach to evaluate GP schema in context. It is simple in its implementation with a potential to address well-known GP problems, such as identification of significant schema, dead code (introns) and module acquisition to name a few.It is based on the principle that the contribution of a schema can be evaluated by neutralizing the effect of the schema in the tree containing it (container-tree) and then checking its effect on the container-tree's fitness. Its usefulness is empirically demonstrated along with its limitation.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom