Developmental evaluation in Genetic Programming: The
TAG-based frame work
T. Hoang, D. Essam, R. McKay, and N. Hoai. International Journal of Knowledge-Based and
Intelligent Engineering Systems, 12 (1):
69--82(2008)
Abstract
We build on our previous feasibility studies 18,20,
which demonstrated the impact of evaluation during
development in the DEVTAG system, and here present a
full-fledged developmental system - Developmental Tree
Adjoining Grammar Guided Genetic Programming (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, because the L-systems permit 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
these families, and find a further major increment in
performance over DEVTAG. DTAG3P achieves this despite
dispensing with two extra control parameters which were
necessary with DEVTAG.
%0 Journal Article
%1 Hoang:2008:IJKBIES
%A Hoang, Tuan-Hao
%A Essam, Daryl
%A McKay, R. I. (Bob)
%A Hoai, Nguyen Xuan
%D 2008
%I IOS Press
%J International Journal of Knowledge-Based and
Intelligent Engineering Systems
%K algorithms, genetic programming
%N 1
%P 69--82
%T Developmental evaluation in Genetic Programming: The
TAG-based frame work
%U http://iospress.metapress.com/content/w4qu7136432k6733/
%V 12
%X We build on our previous feasibility studies 18,20,
which demonstrated the impact of evaluation during
development in the DEVTAG system, and here present a
full-fledged developmental system - Developmental Tree
Adjoining Grammar Guided Genetic Programming (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, because the L-systems permit 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
these families, and find a further major increment in
performance over DEVTAG. DTAG3P achieves this despite
dispensing with two extra control parameters which were
necessary with DEVTAG.
@article{Hoang:2008:IJKBIES,
abstract = {We build on our previous feasibility studies [18,20],
which demonstrated the impact of evaluation during
development in the DEVTAG system, and here present a
full-fledged developmental system - Developmental Tree
Adjoining Grammar Guided Genetic Programming (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, because the L-systems permit 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
these families, and find a further major increment in
performance over DEVTAG. DTAG3P achieves this despite
dispensing with two extra control parameters which were
necessary with DEVTAG.},
added-at = {2008-06-19T17:35:00.000+0200},
author = {Hoang, Tuan-Hao and Essam, Daryl and McKay, R. I. (Bob) and Hoai, Nguyen Xuan},
biburl = {https://www.bibsonomy.org/bibtex/2e9201c242ba88b9ca4bdd7361cd5f2ec/brazovayeye},
interhash = {ce1c0fb93c0e534f3975c5165fa632e5},
intrahash = {e9201c242ba88b9ca4bdd7361cd5f2ec},
issn = {1327-2314},
journal = {International Journal of Knowledge-Based and
Intelligent Engineering Systems},
keywords = {algorithms, genetic programming},
notes = {KES},
number = 1,
pages = {69--82},
publisher = {IOS Press},
timestamp = {2008-06-19T17:41:36.000+0200},
title = {Developmental evaluation in Genetic Programming: The
{TAG}-based frame work},
url = {http://iospress.metapress.com/content/w4qu7136432k6733/},
volume = 12,
year = 2008
}