Effects of Mutation Before and After Offspring Selection in Genetic Programming for Symbolic Regression

Research output: Chapter in Book/Report/Conference proceedingsConference contributionpeer-review

1 Citation (Scopus)

Abstract

In evolutionary algorithms mutation operators increase the genetic diversity in the population. Mutations are undirected and have only a low probability to improve the quality of the manipulated solution. Offspring selection determines if a newly created solution is added to the next generation of the population. By definition, offspring selection is applied after mutation and the effects of mutation are directed and quality-driven. In this paper we propose an alternative variant of genetic programming with offspring selection where mutation is applied to increase genetic diversity after offspring selection. We compare the solution quality achieved by the original algorithm and the new algorithm when applied to a symbolic regression problem. We observe that solutions produced by the new variant have a smaller generalization error and conclude that the proposed variant is better for symbolic regression with linear scaling.
Original languageEnglish
Title of host publication22th European Modeling and Simulation Symposium, EMSS 2010
Pages37-42
Number of pages6
Publication statusPublished - 2010
Event22nd European Modeling and Simulation Symposium EMSS 2010 - Fes, Morocco
Duration: 13 Oct 201015 Oct 2010
http://emss2010.isaatc.ull.es

Publication series

Name22th European Modeling and Simulation Symposium, EMSS 2010

Conference

Conference22nd European Modeling and Simulation Symposium EMSS 2010
CountryMorocco
CityFes
Period13.10.201015.10.2010
Internet address

Keywords

  • Genetic programming
  • Mutation operators
  • Symbolic regression

Fingerprint Dive into the research topics of 'Effects of Mutation Before and After Offspring Selection in Genetic Programming for Symbolic Regression'. Together they form a unique fingerprint.

Cite this