Semantic based crossovers in Tree-Adjoining Grammar Guided Genetic Programming

In this paper we propose an approach to implementing new semantic based crossover operators in Tree-Adjoining Grammar Guided Genetic Programming (TAG3P). The design of the new crossover operators is based on the non-fixed arity (also called feasibility) property of TAG-based representation in TAG3P. The new operators are then tested on a family of benchmark symbolic regression problems and compared with standard Genetic programming (GP), GP with Semantic Similarity based Crossover (SSC), and TAG3P. The results show that TAG3P with the new operators significantly outperforms GP, GP with SSC, and TAG3P.

[1]  Anthony Brabazon,et al.  Examining Mutation Landscapes in Grammar Based Genetic Programming , 2011, EuroGP.

[2]  Aravind K. Joshi,et al.  Tree-Adjoining Grammars , 1997, Handbook of Formal Languages.

[3]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

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

[5]  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 .

[6]  Krzysztof Krawiec,et al.  Medial Crossovers for Genetic Programming , 2012, EuroGP.

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

[8]  Wojciech Jaskowski,et al.  Better GP benchmarks: community survey results and proposals , 2012, Genetic Programming and Evolvable Machines.

[9]  Colin G. Johnson.  Genetic Programming Crossover: Does It Cross over? , 2009, EuroGP.

[10]  Nicholas Freitag McPhee,et al.  Semantic Building Blocks in Genetic Programming , 2008, EuroGP.

[11]  Nguyen Xuan Hoai,et al.  Representation and structural difficulty in genetic programming , 2006, IEEE Transactions on Evolutionary Computation.

[12]  Hussein A. Abbass,et al.  Tree Adjoining Grammars, Language Bias, and Genetic Programming , 2003, EuroGP.

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

[14]  Aravind K. Joshi,et al.  Tree Adjunct Grammars , 1975, J. Comput. Syst. Sci..

[15]  Maarten Keijzer,et al.  Improving Symbolic Regression with Interval Arithmetic and Linear Scaling , 2003, EuroGP.