|
Title:
|
TREE-STRUCTURE-AWARE GENETIC OPERATORS IN GENETIC PROGRAMMING |
|
Author(s):
|
Kisung Seo , Chulhyuk Pang |
|
ISBN:
|
978-972-8924-87-4 |
|
Editors:
|
António Palma dos Reis |
|
Year:
|
2009 |
|
Edition:
|
Single |
|
Keywords:
|
Genetic Programming , Tree-structure-aware GP Operators |
|
Type:
|
Full Paper |
|
First Page:
|
11 |
|
Last Page:
|
18 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
In this paper, we suggest tree-structure-aware GP operators that heed tree distributions in structure space and their
possible structural difficulties. The main idea of the proposed GP operators is to place the generated offspring of
crossover and/or mutation in a specified region of tree structure space insofar as possible, taking into account the
observation that most solutions are found in that region. To enable that, the proposed operators are designed to utilize
information about the region to which the parents belong and node/depth statistics of the subtree selected for
modification. To demonstrate the effectiveness of the proposed approach, experiments on the binomial-3 regression and
even parity problems are performed. The results show that the results using the proposed tree-structure-aware operators
are superior to the results of standard GP for both two test problems in both success rate and number of evaluations. |
|
|
|
|
|
|
