Tree adjoining grammars, language bias, and genetic programming

  • Authors:
  • Nguyen Xuan Hoai;R. I. McKay;H. A. Abbass

  • Affiliations:
  • School of Computer Science, Australian Defence Force Academy, ACT, Australia;School of Computer Science, Australian Defence Force Academy, ACT, Australia;School of Computer Science, Australian Defence Force Academy, ACT, Australia

  • Venue:
  • EuroGP'03 Proceedings of the 6th European conference on Genetic programming
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we introduce a new grammar guided genetic programming system called tree-adjoining grammar guided genetic programming (TAG3P+), where tree-adjoining grammars (TAGs) are used as means to set language bias for genetic programming. We show that the capability of TAGs in handling context-sensitive information and categories can be useful to set a language bias that cannot be specified in grammar guided genetic programming. Moreover, we bias the genetic operators to preserve the language bias during the evolutionary process. The results pace the way towards a better understanding of the importance of bias in genetic programming.