DocumentCode :
2916137
Title :
An analysis of the distribution of swapped subtree sizes in tree-based genetic programming
Author :
Xie, Huayang ; Zhang, Mengjie ; Andreae, Peter
Author_Institution :
Sch. of Math., Victoria Univ. of Wellington, Wellington
fYear :
2008
fDate :
1-6 June 2008
Firstpage :
2859
Lastpage :
2866
Abstract :
This paper analyses the distribution of swapped subtree sizes involved in crossover events in approximations of an optimal crossover operator that allows the root node to be crossed over. The goal is to examine how the offspring search space can be effectively reduced for given parents. It concludes that good crossover events have a strong preference for the roots of the parent programs and for nodes with small subtrees. This paper also quantifies the ability of crossover to optimise offspring fitness, and concludes that this ability is far below what was expected.
Keywords :
genetic algorithms; search problems; trees (mathematics); offspring search space; optimal crossover operator; swapped subtree size distribution; tree-based genetic programming; Analytical models; Genetic mutations; Genetic programming; Pattern analysis; Performance analysis; Random processes; Shape; Size control; Solids;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
Type :
conf
DOI :
10.1109/CEC.2008.4631181
Filename :
4631181
Link To Document :
بازگشت