Improving grammar-based evolutionary algorithms via attributed derivation trees

Zvada S, Ványi R (2004)


Publication Language: English

Publication Status: Published

Publication Type: Conference contribution, Original article

Publication year: 2004

Publisher: Springer

City/Town: Berlin Heidelberg

Book Volume: 3003

Pages Range: 208-219

Conference Proceedings Title: Genetic Programming - 7th European Conference, EuroGP 2004

Event location: Coimbra, Portugal PT

ISBN: 978-3540213468

DOI: 10.1007/978-3-540-24650-3_19

Abstract

Using Genetic Programming difficult optimization problems can be solved, even if the candidate solutions are complex objects. In such cases, it is a costly procedure to correct or replace the invalid individuals that may appear during the evolutionary process. Instead of such postprocessing, context-free grammars can be used to describe the syntax of valid solutions, and the algorithm can be modified to work on derivation trees, such that it does not generate invalid individuals. Although tree operators have the advantage of good parameterizability, it is not trivial to construct them correctly and efficiently. In this paper an already existing method for derivation tree evolution and its extension towards attributed derivation trees are discussed. As the result of this extension the operators are not only faster but they are easy to parameterize, moreover the algorithm is better guided, thus it can converge faster. © Springer-Verlag 2004.

How to cite

APA:

Zvada, S., & Ványi, R. (2004). Improving grammar-based evolutionary algorithms via attributed derivation trees. In Maarten Keijzer, Terence Soule, Una-May O'Reilly, Ernesto Costa, Simon M. Lucas (Eds.), Genetic Programming - 7th European Conference, EuroGP 2004 (pp. 208-219). Coimbra, Portugal, PT: Berlin Heidelberg: Springer.

MLA:

Zvada, Szilvia, and Róbert Ványi. "Improving grammar-based evolutionary algorithms via attributed derivation trees." Proceedings of the 7th European Conference on Genetic Programming (EuroGP2004), Coimbra, Portugal Ed. Maarten Keijzer, Terence Soule, Una-May O'Reilly, Ernesto Costa, Simon M. Lucas, Berlin Heidelberg: Springer, 2004. 208-219.

BibTeX: Download