TY - GEN
T1 - Analysing the effects of diverse operators in a genetic programming system
AU - Kim, Minhyeok
AU - McKay, Bob
AU - Kim, Kangil
AU - Nguyen, Xuan Hoai
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
KW - Evolutionary Operator
KW - Fitness
KW - Genetic Programming
KW - TAG3P
KW - Tree Adjoining Grammar
KW - Tree Depth
KW - Tree Size
UR - http://www.scopus.com/inward/record.url?scp=84866354680&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-32937-1_39
DO - 10.1007/978-3-642-32937-1_39
M3 - Conference contribution
AN - SCOPUS:84866354680
SN - 9783642329364
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 387
EP - 396
BT - Parallel Problem Solving from Nature, PPSN XII - 12th International Conference, Proceedings
T2 - 12th International Conference on Parallel Problem Solving from Nature, PPSN 2012
Y2 - 1 September 2012 through 5 September 2012
ER -