Title
Model Regularization in Coevolutionary Architectures Evolving Straight Line Code
Abstract
Frequently, when an evolutionary algorithm is applied to a population of symbolic expressions, the shapes of these symbolic expressions are very different at the first generations whereas they become more similar during the evolving process. In fact, when the evolutionary algorithm finishes most of the best symbolic expressions only differ in some of its coefficients. In this paper we present several coevolutionary strategies of a genetic program that evolves symbolic expressions represented by straight line programs and an evolution strategy that searches for good coefficients. The presented methods have been applied to solve instances of symbolic regression problem, corrupted by additive noise. A main contribution of the work is the introduction of a fitness function with a penalty term, besides the well known fitness function based on the empirical error over the sample set. The results show that in the presence of noise, the coevolutionary architecture with penalized fitness function outperforms the strategies where only the empirical error is considered in order to evaluate the symbolic expressions of the population.
Year
DOI
Venue
2010
10.1007/978-3-642-27534-0_4
Studies in Computational Intelligence
Keywords
Field
DocType
Genetic Programming,Straight-line Programs,Coevolution,Symbolic Regression,Penalty term
Population,Mathematical optimization,Evolutionary algorithm,Expression (mathematics),Algorithm,Genetic programming,Fitness function,Evolution strategy,Symbolic regression,Mathematics,Genetic program
Conference
Volume
ISSN
Citations 
399
1860-949X
0
PageRank 
References 
Authors
0.34
10
5