Christiansen grammar evolution: Grammatical evolution with semantics
Entity
UAM. Departamento de Ingeniería InformáticaPublisher
Institute of Electrical and Electronics EngineersDate
2007Citation
10.1109/TEVC.2006.880327
IEEE Transactions on Evolutionary Computation 11.1 (2007): 77 – 90
ISSN
1089-778X (print); 1941-0026 (online)DOI
10.1109/TEVC.2006.880327Editor's Version
http://dx.doi.org/10.1109/TEVC.2006.880327Subjects
Automatic programming; Formal languages; Genetic algorithms (GAs); Languages; InformáticaNote
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 - 90Rights
© 2007 IEEEAbstract
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
Files in this item
Google Scholar:Ortega de la Puente, Alfonso
-
Cruz Echeandía, Marina de la
-
Alfonseca, Manuel
This item appears in the following Collection(s)
Related items
Showing items related by title, author, creator and subject.