DocumentCode :
2909788
Title :
Controlling bloating using depth constraint crossover
Author :
Li, Geng ; Zeng, Xiao-Jun
Author_Institution :
Sch. of Comput. Sci., Univ. of Manchester, Manchester, UK
fYear :
2010
fDate :
8-10 Sept. 2010
Firstpage :
1
Lastpage :
6
Abstract :
We develop a simple modification of crossover called depth constraint crossover to control bloating. As the name suggests, depth constraint crossover adds a depth constraint on the selection of crossover point. This method is motivated by the analysis of removal bias bloating theory. In this paper, we quantitatively define removal bias as the depth difference between swapped subtrees in crossover. Experiments show that the removal bias defined can be widely observed in GP problems and it is strongly correlated to the growth of population size. We find that by limiting the maximum depth difference between subtrees swapped in crossover with depth constraint crossover, it is possible to greatly reduce the removal bias and hence effectively control bloating. To analyze the efficiency of depth constraint crossover, we compare the technique with koza-style depth limiting method on four different problem domains. Experiment results show that the new technique are very effective in controlling bloating while still maintaining fitness.
Keywords :
genetic algorithms; trees (mathematics); GP problems; bloating control; depth constraint crossover; removal bias bloating theory; swapped subtrees; Book reviews; Correlation; Iron; Limiting; Multiplexing; Roads; Runtime;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence (UKCI), 2010 UK Workshop on
Conference_Location :
Colchester
Print_ISBN :
978-1-4244-8774-5
Electronic_ISBN :
978-1-4244-8773-8
Type :
conf
DOI :
10.1109/UKCI.2010.5625572
Filename :
5625572
Link To Document :
بازگشت