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
behavior 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.
Original language | English |
---|---|
Title of host publication | Computer Aided Systems Theory – EUROCAST 2017 - 16th International Conference, Revised Selected Papers |
Editors | Roberto Moreno-Diaz, Alexis Quesada-Arencibia, Franz Pichler |
Pages | 432-438 |
Number of pages | 7 |
DOIs | |
Publication status | Published - 2018 |
Event | International Conference Computer Aided Systems Theory EUROCAST 2017 - Las Palmas de Gran Canaria, Spain Duration: 19 Feb 2017 → 24 Feb 2017 http://eurocast2017.fulp.ulpgc.es/ |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 10671 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | International Conference Computer Aided Systems Theory EUROCAST 2017 |
---|---|
Country/Territory | Spain |
City | Las Palmas de Gran Canaria |
Period | 19.02.2017 → 24.02.2017 |
Internet address |
Keywords
- genetic programming
- schema analysis
- symbolic regression
- tree pattern matching
- evolutionary dynamics
- loss of diversity
- Schema analysis
- Symbolic regression
- Evolutionary dynamics
- Genetic programming
- Tree pattern matching
- Loss of diversity