The role of keeping "semantic blocks" invariant: effects in linear genetic programming performance
Ver/ Abrir
Registro completo
Mostrar el registro completo DCAutoría
Cruz Echeandía, Marina de la; Martín Lázaro, Alba; Ortega de la Puente, Alfonso; Montaña Arnaiz, José Luis
Fecha
2010Derechos
Attribution-NonCommercial-NoDerivatives 4.0 International
Publicado en
ICEC 2010 : International Conference on Evolutionary Computation : proceedings : Valencia, Spain, 24-26 October 2010, Setúbal, SciTePress, 2010
Editorial
ScitePress, Science and Technology Publications, Lda
Enlace a la publicación
Palabras clave
Grammar evolution
Attribute grammars
Christiansen grammars
Genetic programming
Straight-line programs
Symbolic regression
Resumen/Abstract
This paper is focused on two different approaches (previously proposed by the authors) that perform better than Genetic Programming in typical symbolic regression problems: straight-line program genetic programming (SLP-GP) and evolution with attribute grammars (AGE). Both approaches have different characteristics. One of themost important is that SLP-GP keeps semantic blocks invariant (the crossover operator always exchanges complete subexpressions). In this paper we compare both methods and study the possible effect on their performance of keeping these blocks invariant.
Colecciones a las que pertenece
- D21 Congresos [36]
- D21 Proyectos de Investigación [326]