Evolving Simple Symbolic Regression Models by Multi-objective Genetic Programming

Research output: Chapter in Book/Report/Conference proceedingsChapterpeer-review

Abstract

In this chapter we examine how multi-objective genetic programming can be used to perform symbolic regression and compare its performance to single-objective genetic programming. Multi-objective optimization is implemented by using a slightly adapted version of NSGA-II, where the optimization objectives are the model’s prediction accuracy and its complexity. As the model complexity is explicitly defined as an objective, the evolved symbolic regression models are simpler and more parsimonious when compared to models generated by a single-objective algorithm. Furthermore, we define a new complexity measure that includes syntactical and semantic information about the model, while still being efficiently computed, and demonstrate its performance on several benchmark problems. As a result of the multi-objective approach the appropriate model length and the functions included in the models are automatically determined without the necessity to specify them a-priori.
Translated title of the contributionEvolving Simple Symbolic Regression Models by Multi-objective Genetic Programming
Original languageGerman
Title of host publicationGenetic Programming Theory and Practice XIII
PublisherSpringer
Pages1-19
ISBN (Print)978-3-319-34221-4
DOIs
Publication statusPublished - 2016

Fingerprint Dive into the research topics of 'Evolving Simple Symbolic Regression Models by Multi-objective Genetic Programming'. Together they form a unique fingerprint.

Cite this