Anti-correlation Measures in Genetic Programming R I (

We compare th ree diversity-preserving mechanisms, implicit fitness sharing, negative co rrelation learning, and a new fo rm, root-quartic negative co rrelation learning, on a standard genetic prog amming problem, the 6multiplexer. On this problem, root-quartic negative co rrelation learning significantly outpe rforms standard negative co rrelation learning, and marginally outpe rforms implicit fitness sharing. We analyse the diffe rence between standard and rootquartic negative co rrelation learning, and provide a partial explanation fo r the improved pe rformance.

[1]  John R. Koza,et al.  Parallel Genetic Programming on a Network of Transputers , 1995 .

[2]  Robert I. McKay Committee learning of partial functions in fitness-shared genetic programming , 2000, 2000 26th Annual Conference of the IEEE Industrial Electronics Society. IECON 2000. 2000 IEEE International Conference on Industrial Electronics, Control and Instrumentation. 21st Century Technologies.

[3]  Xin Yao,et al.  Ensemble learning via negative correlation , 1999, Neural Networks.

[4]  Nikolay I. Nikolaev,et al.  Genetic Programming and Data Structures: Genetic Programming+Data Structures=Automatic Programming , 2001, Softw. Focus.

[5]  Robert I. McKay,et al.  Fitness Sharing in Genetic Programming , 2000, GECCO.