DocumentCode :
2464358
Title :
Depth-dependent crossover in genetic programming with frequent trees
Author :
Ono, Keiko ; Hanada, Yoshiko ; Shirakawa, Katsushi ; Kumano, Masahito ; Kimura, Masahiro
Author_Institution :
Dept. of Electron. & Inf., Ryukoku Univ., Otsu, Japan
fYear :
2012
fDate :
14-17 Oct. 2012
Firstpage :
359
Lastpage :
363
Abstract :
One of the most well studied issues in genetic programming is how to make building blocks efficiently. To make building blocks, it is important to find the substructures that appear in the individuals with higher fitness. Recently, a method based on frequent substructures has been proposed, and it has shown good performance; however, the depth of trees is not considered in the method. In this paper, we propose a hybrid crossover that involves the consideration of a combination of frequent trees and the depth of trees and apply the proposed method to symbolic regression problems. We experimentally demonstrate the effectiveness of the proposed method.
Keywords :
genetic algorithms; regression analysis; trees (mathematics); building blocks; depth-dependent crossover; frequent substructures; frequent trees; genetic programming; hybrid crossover; symbolic regression problems; tree depth; Conferences; Data mining; Educational institutions; Genetic programming; Informatics; Sociology; Statistics; Adaptive Crossover; Depth-control Scheme; Frequent Tree;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Systems, Man, and Cybernetics (SMC), 2012 IEEE International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4673-1713-9
Electronic_ISBN :
978-1-4673-1712-2
Type :
conf
DOI :
10.1109/ICSMC.2012.6377727
Filename :
6377727
Link To Document :
بازگشت