Developmental evaluation in genetic programming: A
TAG-based framework
T. Hoang, D. Essam, R. McKay, und X. Nguyen. Proceedings of the Third Asian-Pacific workshop on
Genetic Programming, Seite 86--97. Military Technical Academy, Hanoi, VietNam, (2006)
Zusammenfassung
We build on our previous feasibility studies 16, 17,
which demonstrated the impact of evaluation during
development in the DEVTAG system, and here present a
full-fledged developmental system DTAG3P, with
developmental evaluation, based on Tree-Adjoining
Grammars (TAG). While DEVTAG used only a trivial
developmental process, DTAG3P uses L-systems to encode
TAG derivation trees, the L-systems permitting a full
developmental process. DEVTAG was previously shown to
dramatically out-perform standard Genetic Programming
(GP) on some structured families of problems; here, we
examine DTAG3P's performance on one of these families,
and find a further major increment in performance over
DEVTAG. DTAG3P achieves this despite dispensing with
two extra control parameters which it was necessary to
introduce into DEVTAG.
%0 Conference Paper
%1 Hao:2006:ASPGP
%A Hoang, Tuan-Hao
%A Essam, Daryl
%A McKay, R. I.
%A Nguyen, Xuan Hoai
%B Proceedings of the Third Asian-Pacific workshop on
Genetic Programming
%C Military Technical Academy, Hanoi, VietNam
%D 2006
%E Pham, The Long
%E Le, Hai Khoi
%E Nguyen, Xuan Hoai
%K algorithms, genetic programming
%P 86--97
%T Developmental evaluation in genetic programming: A
TAG-based framework
%U http://www.cs.bham.ac.uk/~wbl/biblio/aspgp06/haodtag3p_new.pdf
%X We build on our previous feasibility studies 16, 17,
which demonstrated the impact of evaluation during
development in the DEVTAG system, and here present a
full-fledged developmental system DTAG3P, with
developmental evaluation, based on Tree-Adjoining
Grammars (TAG). While DEVTAG used only a trivial
developmental process, DTAG3P uses L-systems to encode
TAG derivation trees, the L-systems permitting a full
developmental process. DEVTAG was previously shown to
dramatically out-perform standard Genetic Programming
(GP) on some structured families of problems; here, we
examine DTAG3P's performance on one of these families,
and find a further major increment in performance over
DEVTAG. DTAG3P achieves this despite dispensing with
two extra control parameters which it was necessary to
introduce into DEVTAG.
@inproceedings{Hao:2006:ASPGP,
abstract = {We build on our previous feasibility studies [16, 17],
which demonstrated the impact of evaluation during
development in the DEVTAG system, and here present a
full-fledged developmental system DTAG3P, with
developmental evaluation, based on Tree-Adjoining
Grammars (TAG). While DEVTAG used only a trivial
developmental process, DTAG3P uses L-systems to encode
TAG derivation trees, the L-systems permitting a full
developmental process. DEVTAG was previously shown to
dramatically out-perform standard Genetic Programming
(GP) on some structured families of problems; here, we
examine DTAG3P's performance on one of these families,
and find a further major increment in performance over
DEVTAG. DTAG3P achieves this despite dispensing with
two extra control parameters which it was necessary to
introduce into DEVTAG.},
added-at = {2008-06-19T17:35:00.000+0200},
address = {Military Technical Academy, Hanoi, VietNam},
author = {Hoang, Tuan-Hao and Essam, Daryl and McKay, R. I. and Nguyen, Xuan Hoai},
biburl = {https://www.bibsonomy.org/bibtex/23d493a659f2eaae7f4de61aa1e8e5c3c/brazovayeye},
booktitle = {Proceedings of the Third Asian-Pacific workshop on
Genetic Programming},
editor = {Pham, The Long and Le, Hai Khoi and Nguyen, Xuan Hoai},
interhash = {c19ed16e8da76ce26f05aefc987ba9e2},
intrahash = {3d493a659f2eaae7f4de61aa1e8e5c3c},
issn = {18590209},
keywords = {algorithms, genetic programming},
notes = {http://www.aspgp.org},
pages = {86--97},
size = {12 pages},
timestamp = {2008-06-19T17:40:58.000+0200},
title = {Developmental evaluation in genetic programming: {A}
{TAG}-based framework},
url = {http://www.cs.bham.ac.uk/~wbl/biblio/aspgp06/haodtag3p_new.pdf},
year = 2006
}