Voltar
Artigo Acesso aberto Revisado por pares
BIBTEX RIS

Christiansen Grammar Evolution: Grammatical Evolution With Semantics

2007; Institute of Electrical and Electronics Engineers; Volume: 11; Issue: 1 Linguagem: Inglês

10.1109/tevc.2006.880327

ISSN

1941-0026

Autores

Alfonso Ortega, Marina de la Cruz, Manuel Alfonseca,

Tópico(s)

RNA and protein synthesis mechanisms

Resumo

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

Referência(s)