Analysis of Schema Frequencies in Genetic Programming
Publikation
Outline
B. Burlacu, M. Affenzeller, M. Kommenda, G. K. Kronberger, S. M. Winkler - Analysis of Schema Frequencies in Genetic Programming - Lecture Notes in Computer Science 10671, Las Palmas de Gran Canaria, Spanien, 2017, pp. 7
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 articial 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.
Cookies helfen uns bei der Bereitstellung unserer Dienste. Durch die Nutzung unserer Dienste erklären Sie sich damit einverstanden, dass wir Cookies setzen.