Some Experimental Results with Tree Adjunct Grammar Guided Genetic Programming

Tree-adjunct grammar guided genetic programming (TAG3P) [5] is a grammar guided genetic programming system that uses context-free grammars along with tree-adjunct grammars as means to set language bias for the genetic programming system. In this paper, we show the experimental results of TAG3P on two problems: symbolic regression and trigonometric identity discovery. The results show that TAG3P works well on those problems.

[1]  Grzegorz Rozenberg,et al.  Handbook of Formal Languages , 1997, Springer Berlin Heidelberg.

[2]  John R. Koza,et al.  Genetic programming (videotape): the movie , 1992 .

[3]  N. Hoai,et al.  Finding Trigonometric Identities with Tree Adjunct Grammar Guided Genetic Programming , 2004 .

[4]  Nguyen Xuan Hoai,et al.  Solving Trigonometric Identities with Tree Adjunct Grammar Guided Genetic Programming , 2001, HIS.

[5]  Dana H. Ballard,et al.  Genetic Programming with Adaptive Representations , 1994 .

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

[7]  Kwong-Sak Leung,et al.  Evolving recursive functions for the even-parity problem using genetic programming , 1996 .

[8]  J. K. Kinnear,et al.  Advances in Genetic Programming , 1994 .

[9]  Peter A. Whigham,et al.  Grammatically-based Genetic Programming , 1995 .

[10]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[11]  Nguyen Xuan Hoai,et al.  A Framework For Tree-Adjunct Grammar Guided Genetic Programming , 2001 .

[12]  Michèle Sebag,et al.  Genetic Programming and Domain Knowledge: Beyond the Limitations of Grammar-Guided Machine Discovery , 2000, PPSN.

[13]  Peter J. Angeline,et al.  Evolving Recursive Functions for the Even-Parity Problem Using Genetic Programming , 1996 .

[14]  Michael O'Neill,et al.  Genetic Code Degeneracy: Implications for Grammatical , 1999, ECAL.

[15]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

[16]  Nguyen Xuan Hoai,et al.  Solving the symbolic regression problem with tree-adjunct grammar guided genetic programming: the comparative results , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[17]  Michael O'Neill,et al.  Grammatical Evolution: Evolving Programs for an Arbitrary Language , 1998, EuroGP.

[18]  Peter J. Angeline,et al.  On Using Syntactic Constraints with Genetic Programming , 1996 .

[19]  Vidroha Debroy,et al.  Genetic Programming , 1998, Lecture Notes in Computer Science.

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

[21]  Michael O'Neill,et al.  Under the hood of grammatical evolution , 1999 .

[22]  Peter A. Whigham,et al.  Search bias, language bias and genetic programming , 1996 .