Christiansen grammar evolution: Grammatical evolution with semantics

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 lis...

Descripción completa

Detalles Bibliográficos
Autores: Ortega de la Puente, Alfonso, Cruz Echeandía, Marina de la, Alfonseca Moreno, Manuel
Tipo de recurso: artículo
Fecha de publicación:2007
País:España
Institución:Universidad Autónoma de Madrid
Repositorio:Biblos-e Archivo. Repositorio Institucional de la UAM
Idioma:inglés
OAI Identifier:oai:repositorio.uam.es:10486/664730
Acceso en línea:http://hdl.handle.net/10486/664730
https://dx.doi.org/10.1109/TEVC.2006.880327
Access Level:acceso abierto
Palabra clave:Automatic programming
Formal languages
Genetic algorithms (GAs)
Languages
Informática
id ES_b7178e42e1d8c1b47d232fc4e9d4b29d
oai_identifier_str oai:repositorio.uam.es:10486/664730
network_acronym_str ES
network_name_str España
repository_id_str
spelling Christiansen grammar evolution: Grammatical evolution with semanticsOrtega de la Puente, AlfonsoCruz Echeandía, Marina de laAlfonseca Moreno, ManuelAutomatic programmingFormal languagesGenetic algorithms (GAs)LanguagesInformáticaPersonal 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 - 90This 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 GEInstitute of Electrical and Electronics EngineersDepartamento de Ingeniería InformáticaEscuela Politécnica SuperiorHerramientas Interactivas Avanzadas (ING EPS-003)20072007-01-01research articlehttp://purl.org/coar/resource_type/c_2df8fbb1AMhttp://purl.org/coar/version/c_ab4af688f83e57aainfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10486/664730https://dx.doi.org/10.1109/TEVC.2006.880327reponame:Biblos-e Archivo. Repositorio Institucional de la UAMinstname:Universidad Autónoma de MadridInglésengopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:repositorio.uam.es:10486/6647302026-06-23T12:46:27Z
dc.title.none.fl_str_mv Christiansen grammar evolution: Grammatical evolution with semantics
title Christiansen grammar evolution: Grammatical evolution with semantics
spellingShingle Christiansen grammar evolution: Grammatical evolution with semantics
Ortega de la Puente, Alfonso
Automatic programming
Formal languages
Genetic algorithms (GAs)
Languages
Informática
title_short Christiansen grammar evolution: Grammatical evolution with semantics
title_full Christiansen grammar evolution: Grammatical evolution with semantics
title_fullStr Christiansen grammar evolution: Grammatical evolution with semantics
title_full_unstemmed Christiansen grammar evolution: Grammatical evolution with semantics
title_sort Christiansen grammar evolution: Grammatical evolution with semantics
dc.creator.none.fl_str_mv Ortega de la Puente, Alfonso
Cruz Echeandía, Marina de la
Alfonseca Moreno, Manuel
author Ortega de la Puente, Alfonso
author_facet Ortega de la Puente, Alfonso
Cruz Echeandía, Marina de la
Alfonseca Moreno, Manuel
author_role author
author2 Cruz Echeandía, Marina de la
Alfonseca Moreno, Manuel
author2_role author
author
dc.contributor.none.fl_str_mv Departamento de Ingeniería Informática
Escuela Politécnica Superior
Herramientas Interactivas Avanzadas (ING EPS-003)
dc.subject.none.fl_str_mv Automatic programming
Formal languages
Genetic algorithms (GAs)
Languages
Informática
topic Automatic programming
Formal languages
Genetic algorithms (GAs)
Languages
Informática
description 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
publishDate 2007
dc.date.none.fl_str_mv 2007
2007-01-01
dc.type.none.fl_str_mv research article
http://purl.org/coar/resource_type/c_2df8fbb1
AM
http://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.openaire.fl_str_mv info:eu-repo/semantics/article
format article
dc.identifier.none.fl_str_mv http://hdl.handle.net/10486/664730
https://dx.doi.org/10.1109/TEVC.2006.880327
url http://hdl.handle.net/10486/664730
https://dx.doi.org/10.1109/TEVC.2006.880327
dc.language.none.fl_str_mv Inglés
eng
language_invalid_str_mv Inglés
language eng
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers
publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers
dc.source.none.fl_str_mv reponame:Biblos-e Archivo. Repositorio Institucional de la UAM
instname:Universidad Autónoma de Madrid
instname_str Universidad Autónoma de Madrid
reponame_str Biblos-e Archivo. Repositorio Institucional de la UAM
collection Biblos-e Archivo. Repositorio Institucional de la UAM
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869417500401205248
score 15.300719