Analysis of Schema Frequencies in Genetic Programming

Publikation: Beitrag in Buch/Bericht/TagungsbandKonferenzbeitragBegutachtung

2 Zitate (Scopus)

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.
OriginalspracheEnglisch
TitelComputer Aided Systems Theory – EUROCAST 2017 - 16th International Conference, Revised Selected Papers
Redakteure/-innenRoberto Moreno-Diaz, Alexis Quesada-Arencibia, Franz Pichler
Seiten432-438
Seitenumfang7
DOIs
PublikationsstatusVeröffentlicht - 2018
VeranstaltungInternational Conference Computer Aided Systems Theory EUROCAST 2017 - Las Palmas de Gran Canaria, Spanien
Dauer: 19 Feb 201724 Feb 2017
http://eurocast2017.fulp.ulpgc.es/

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band10671 LNCS
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Konferenz

KonferenzInternational Conference Computer Aided Systems Theory EUROCAST 2017
Land/GebietSpanien
OrtLas Palmas de Gran Canaria
Zeitraum19.02.201724.02.2017
Internetadresse

Schlagwörter

  • genetic programming
  • schema analysis
  • symbolic regression
  • tree pattern matching
  • evolutionary dynamics
  • loss of diversity

Fingerprint

Untersuchen Sie die Forschungsthemen von „Analysis of Schema Frequencies in Genetic Programming“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren