Developmental evaluation in Genetic Programming: The TAG-based frame work

  • Authors:

  • Tuan-Hao Hoang;Daryl Essam;McKay RI (Bob);Nguyen Xuan Hoai

  • Affiliations:

  • (Correspd. Tel.: +61 2 626 88693/ Fax: +61 2 626 88581/ E-mail: t.hao@adfa.edu.au) School of ITEE, University of New South Wales, Australian Defence Force Academy, Canberra, Australia;School of ITEE, University of New South Wales, Australian Defence Force Academy, Canberra, Australia;School of Computer Science & Engineering, College of Engineering, Seoul National University, Korea;School of Computer Science & Engineering, College of Engineering, Seoul National University, Korea

  • Venue:
  • International Journal of Knowledge-based and Intelligent Engineering Systems - Genetic Programming An Emerging Engineering Tool
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.