Tree Adjoining Grammars, Language Bias, and Genetic
Programming
N. Hoai, R. McKay, and H. Abbass. Genetic Programming, Proceedings of EuroGP'2003, volume 2610 of LNCS, page 335--344. Essex, Springer-Verlag, (14-16 April 2003)
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.
%0 Conference Paper
%1 hoai03
%A Hoai, Nguyen Xuan
%A McKay, R. I.
%A Abbass, H. A.
%B Genetic Programming, Proceedings of EuroGP'2003
%C Essex
%D 2003
%E Ryan, Conor
%E Soule, Terence
%E Keijzer, Maarten
%E Tsang, Edward
%E Poli, Riccardo
%E Costa, Ernesto
%I Springer-Verlag
%K algorithms, genetic programming
%P 335--344
%T Tree Adjoining Grammars, Language Bias, and Genetic
Programming
%U http://www.springerlink.com/openurl.asp?genre=article&issn=0302-9743&volume=2610&spage=335
%V 2610
%X 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.
%@ 3-540-00971-X
@inproceedings{hoai03,
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.},
added-at = {2008-06-19T17:35:00.000+0200},
address = {Essex},
author = {Hoai, Nguyen Xuan and McKay, R. I. and Abbass, H. A.},
biburl = {https://www.bibsonomy.org/bibtex/2c2d3002e789a56ce416b25d2660bff8a/brazovayeye},
booktitle = {Genetic Programming, Proceedings of EuroGP'2003},
editor = {Ryan, Conor and Soule, Terence and Keijzer, Maarten and Tsang, Edward and Poli, Riccardo and Costa, Ernesto},
interhash = {afe81865b94314f15d79e26074615850},
intrahash = {c2d3002e789a56ce416b25d2660bff8a},
isbn = {3-540-00971-X},
keywords = {algorithms, genetic programming},
month = {14-16 April},
notes = {EuroGP'2003 held in conjunction with EvoWorkshops
2003},
organisation = {EvoNet},
pages = {335--344},
publisher = {Springer-Verlag},
publisher_address = {Berlin},
series = {LNCS},
timestamp = {2008-06-19T17:41:34.000+0200},
title = {Tree Adjoining Grammars, Language Bias, and Genetic
Programming},
url = {http://www.springerlink.com/openurl.asp?genre=article&issn=0302-9743&volume=2610&spage=335},
volume = 2610,
year = 2003
}