The role of keeping 'semantic blocks' invariant: effects in linear genetic programming performance

Autor: Cruz Echeandía, Marina de la, Martín Lázaro, Alba, Ortega de la Puente, Alfonso, Montaña Arnaiz, José Luis, Alonso González, César Luis
Přispěvatelé: Universidad de Cantabria
Jazyk: angličtina
Rok vydání: 2010
Předmět:
Zdroj: ICEC 2010 : International Conference on Evolutionary Computation : proceedings : Valencia, Spain, 24-26 October 2010, Setúbal, SciTePress, 2010
ISSN: 2007-6746
Popis: 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. This work was partially supported by the R&D program of the Community of Madrid (S2009/TIC-1650, project “e-Madrid”) as well as by the Spanish Ministry of Science and Innovation (TIN2007-67466-C02-02). The authors thank Dr. Manuel Alfonseca for his help to prepare this document.
Databáze: OpenAIRE