Semantic Crossover Based on the Partial Derivative Error

There is great interest for the development of semantic genetic operators to improve the performance of genetic programming. Semantic genetic operators have traditionally been developed employing experimentally or theoretically-based approaches. Our current work proposes a novel semantic crossover developed amid the two traditional approaches. Our proposed semantic crossover operator is based on the use of the derivative of the error propagated through the tree. This process decides the crossing point of the second parent. The results show that our procedure improves the performance of genetic programming on rational symbolic regression problems.

[1]  Riccardo Poli,et al.  Practical performance models of algorithms in evolutionary program induction and other domains , 2010, Artif. Intell..

[2]  Raúl Rojas.  Modular Neural Networks , 1996 .

[3]  Michael O'Neill,et al.  Semantic Aware Crossover for Genetic Programming: The Case for Real-Valued Function Regression , 2009, EuroGP.

[4]  Christian Igel,et al.  Empirical evaluation of the improved Rprop learning algorithms , 2003, Neurocomputing.

[5]  Mario Graff,et al.  Wind speed forecasting using genetic programming , 2013, 2013 IEEE Congress on Evolutionary Computation.

[6]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

[7]  Colin G. Johnson,et al.  Semantic analysis of program initialisation in genetic programming , 2009, Genetic Programming and Evolvable Machines.

[8]  Colin G. Johnson,et al.  Semantically driven crossover in genetic programming , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[9]  Michael O'Neill,et al.  Genetic Programming and Evolvable Machines Manuscript No. Semantically-based Crossover in Genetic Programming: Application to Real-valued Symbolic Regression , 2022 .

[10]  Leonardo Vanneschi,et al.  A New Implementation of Geometric Semantic GP and Its Application to Problems in Pharmacokinetics , 2013, EuroGP.

[11]  Mengjie Zhang,et al.  Continuously Evolving Programs in Genetic Programming Using Gradient Descent , 2004 .

[12]  Krzysztof Krawiec,et al.  Approximating geometric crossover in semantic space , 2009, GECCO.

[13]  Raúl Rojas,et al.  Neural Networks - A Systematic Introduction , 1996 .

[14]  Vincenzo Cutello,et al.  Parallel Problem Solving from Nature - PPSN XII , 2012, Lecture Notes in Computer Science.

[15]  Lothar Thiele,et al.  Genetic Programming and Redundancy , 1994 .

[16]  Mengjie Zhang,et al.  Genetic Programming with Gradient Descent Search for Multiclass Object Classification , 2004, EuroGP.

[17]  A. Topchy,et al.  Faster genetic programming based on local gradient search of numeric leaf values , 2001 .

[18]  Colin G. Johnson,et al.  Semantically driven mutation in genetic programming , 2009, 2009 IEEE Congress on Evolutionary Computation.

[19]  Krzysztof Krawiec,et al.  Geometric Semantic Genetic Programming , 2012, PPSN.

[20]  Julian F. Miller,et al.  Genetic and Evolutionary Computation — GECCO 2003 , 2003, Lecture Notes in Computer Science.