 |
    |
Analysing the Effects of Diverse Operators in a Genetic Programming System
MinHyeok Kim1, Bob (RI) McKay1, Kangil Kim1, and Xuan Hoai Nguyen2
1Seoul National University, Korea
rniritz@gmail.com
rimsnucse@gmail.com
kangil.kim.01@gmail.com
http://sc.snu.ac.kr
2Hanoi University, Vietnam
nxhoai@gmail.com
Abstract. Some Genetic Programming (GP) systems have fewer structural constraints than expression tree GP, permitting a wider range of operators. Using one such system, TAG3P, we compared the effects of such new operators with more standard ones on individual fitness, size and depth, comparing them on a number of symbolic regression and tree structuring problems. The operator effects were diverse, as the originators had claimed. The results confirm the overall primacy of crossover, but strongly suggest that new operators can usefully supplement, or even replace, subtree mutation. They give a better understanding of the features of each operator, and the contexts where it is likely to be useful. They illuminate the diverse effects of different operators, and provide justification for adaptive use of a range of operators.
Keywords: Evolutionary Operator, Tree Adjoining Grammar, Genetic Programming, TAG3P, Fitness, Tree Size, Tree Depth
LNCS 7491, p. 387 ff.
lncs@springer.com
© Springer-Verlag Berlin Heidelberg 2012