Sciweavers

GECCO
2004
Springer

A Study of the Role of Single Node Mutation in Genetic Programming

13 years 9 months ago
A Study of the Role of Single Node Mutation in Genetic Programming
In this paper we examine the effects of single node mutations on trees evolved via genetic programming. The results show that neutral mutations are less likely for nodes nearer the root and that as evolution proceeds neutral mutations of nodes near the root are progressively less likely. Studies of crossover in tree based GP have shown that when smaller and/or deeper branches are selected for crossover the resulting change in fitness is smaller and the probability of fitness neutral crossover is larger [3,1,4,2]. In this paper we continue this research for mutations by studying the relationship between the depth of single node mutations and the probability of fitness neutral mutations. Our GP is steady-state, population size 100, 0.7 crossover rate, 90/10 crossover, 4 member tournament selection. Results are the average of 100 trials. The initial population is generated with full tree with depth of 4. The test problem is symbolic regression; the target function is f(x) = x3 + 2x2 ...
Wei Quan, Terence Soule
Added 01 Jul 2010
Updated 01 Jul 2010
Type Conference
Year 2004
Where GECCO
Authors Wei Quan, Terence Soule
Comments (0)