UAM_Biblioteca

View Item 

Christiansen grammar evolution: Grammatical evolution with semantics

Author
Ortega de la Puente, Alfonsountranslated; Cruz Echeandía, Marina de la; Alfonseca, Manuel
Entity
UAM. Departamento de Ingeniería Informática
Publisher
Institute of Electrical and Electronics Engineers
Date
2007
Citation
IEEE Transactions on Evolutionary Computation 11.1 (2007): 77 – 90
ISSN
1089-778X (print); 1941-0026 (online)
DOI
10.1109/TEVC.2006.880327
Editor's Version
http://dx.doi.org/10.1109/TEVC.2006.880327
Subjects
Automatic programming; Formal languages; Genetic algorithms (GAs); Languages; Informática
URI
http://hdl.handle.net/10486/664730
Note
Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.A. Ortega, M. de la Cruz Echeandía, and M. Alfonseca, "Christiansen grammar evolution: Grammatical evolution with semantics", IEEE Transactions on Evolutionary Computation, vol. 11, no. 1, pp. 77 - 90
Rights
© 2007 IEEE

Abstract

This paper describes Christiansen grammar evolution (CGE), a new evolutionary automatic programming algorithm that extends standard grammar evolution (GE) by replacing context-free grammars by Christiansen grammars. GE only takes into account syntactic restrictions to generate valid individuals. CGE adds semantics to ensure that both semantically and syntactically valid individuals are generated. It is empirically shown that our approach improves GE performance and even allows the solution of some problems are difficult to tackle by GE
Show full item record

Files in this item

Thumbnail
Size
1.257Mb
Format
PDF

Google™ Scholar:Ortega de la Puente, Alfonso - Cruz Echeandía, Marina de la - Alfonseca, Manuel

This item appears in the following Collection(s)