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 language | English |
---|---|
Title of host publication | 22th European Modeling and Simulation Symposium, EMSS 2010 |
Pages | 37-42 |
Number of pages | 6 |
Publication status | Published - 2010 |
Event | 22nd European Modeling and Simulation Symposium EMSS 2010 - Fes, Morocco Duration: 13 Oct 2010 → 15 Oct 2010 http://emss2010.isaatc.ull.es |
Publication series
Name | 22th European Modeling and Simulation Symposium, EMSS 2010 |
---|
Conference
Conference | 22nd European Modeling and Simulation Symposium EMSS 2010 |
---|---|
Country/Territory | Morocco |
City | Fes |
Period | 13.10.2010 → 15.10.2010 |
Internet address |
Keywords
- Genetic programming
- Mutation operators
- Symbolic regression