Analysis of Schema Frequencies in Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@InProceedings{DBLP:conf/eurocast/BurlacuAKKW17,

• author = "Bogdan Burlacu and Michael Affenzeller and Michael Kommenda and Gabriel Kronberger and Stephan M. Winkler",
• title = "Analysis of Schema Frequencies in Genetic Programming",
• booktitle = "16th International Conference on Computer Aided Systems Theory, EUROCAST 2017, Part I",
• year = "2017",
• editor = "Roberto Moreno-Diaz and Franz Pichler and Alexis Quesada-Arencibia",
• volume = "10671",
• series = "Lecture Notes in Computer Science",
• pages = "432--438",
• address = "Las Palmas de Gran Canaria, Spain",
• month = feb # " 19-24",
• publisher = "Springer",
• note = "Revised Selected Papers",
• keywords = "genetic algorithms, genetic programming, building blocks, Schema analysis, Symbolic regression, Tree pattern matching, Evolutionary dynamics, Loss of diversity",
• isbn13 = "978-3-319-74717-0",
• URL = "https://doi.org/10.1007/978-3-319-74718-7_52",
• DOI = "doi:10.1007/978-3-319-74718-7_52",
• timestamp = "Fri, 26 Jan 2018 12:44:51 +0100",
• biburl = "https://dblp.org/rec/bib/conf/eurocast/BurlacuAKKW17",
• bibsource = "dblp computer science bibliography, https://dblp.org",
• size = "7 pages",
• abstract = "Genetic Programming (GP) schemas are structural templates equivalent to hyperplanes in the search space. Schema theories provide information about the properties of subsets of the population and the behaviour of genetic operators. In this paper we propose a practical methodology to identify relevant schemas and measure their frequency in the population. We demonstrate our approach on an artificial symbolic regression benchmark where the parts of the formula are already known. Experimental results reveal how solutions are assembled within GP and explain diversity loss in GP populations through the proliferation of repeated patterns.",
• notes = "p433 'propergation of genes in GP' p434 'one point crossover' from OS-GP \cite{Affenzeller:2005:ICANNGA} 'repeated patterns, modules and building blocks' 'to see how the main terms were assembled together by' [evolution]",

}

Genetic Programming entries for Bogdan Burlacu Michael Affenzeller Michael Kommenda Gabriel Kronberger Stephan M Winkler

Citations