Name
Title | ||
|---|---|---|
Dynamic observation of genotypic and phenotypic diversity for different symbolic regression GP variants. |
Abstract | ||
|---|---|---|
Understanding the relationship between selection, genotype-phenotype map and loss of population diversity represents an important step towards more effective genetic programming (GP) algorithms. This paper describes an approach to capture dynamic changes in this relationship. We analyze the frequency distribution of points in the diversity plane defined by structural and semantic similarity measures. We test our methodology using standard GP (SGP) on a number of test problems, as well as Offspring Selection GP (OS-GP), an algorithmic flavor where selection is explicitly focused towards adaptive change. We end with a discussion about the implications of diversity maintenance for each of the tested algorithms. We conclude that diversity needs to be considered in the context of fitness improvement, and that more diversity is not necessarily beneficial in terms of solution quality. |
Year | DOI | Venue |
|---|---|---|
2017 | 10.1145/3067695.3082530 | GECCO (Companion) |
Keywords | Field | DocType |
Symbolic Regression, Genetic Programming, Population Dynamics, Genetic and Phenotypic Diversity, Offspring Selection | Semantic similarity,Genotype,Phenotype,Computer science,Genetic programming,Population diversity,Artificial intelligence,Diversity maintenance,Symbolic regression,Machine learning | Conference |
Citations | PageRank | References |
2 | 0.37 | 5 |
Authors | ||
6 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Michael Affenzeller | 1 | 339 | 62.47 |
| Stephan M. Winkler | 2 | 140 | 22.90 |
| Bogdan Burlacu | 3 | 21 | 4.85 |
| Gabriel Kronberger | 4 | 192 | 25.40 |
| Michael Kommenda | 5 | 97 | 15.58 |
| Stefan Wagner | 6 | 172 | 27.06 |