A New Approach to Genetic Programming based on Evolution Strategies

This paper proposes a new approach to induction of programs by Genetic Programming (GP) using the ideas of Evolutionary Strategies (ES). The goal of this work is to develop a variety of Genetic Programming algorithm by doing some modifications on the classical GP algorithm and adding some concepts of Evolutionary Strategies. The new approach was evaluated using two instances of the Symbolic Regression problem -the Binomial-3 problem (a tunably difficult problem), proposed in [5] and the Time Series problem (an application of symbolic regression) -and a problem of a different domain, the Santa Fe Artificial Ant problem. The results discovered were compared with the classical GP algorithm. The Symbolic Regression problems obtained excellent results and an improvement was detected, but this does not happened with the Artificial Ant problem.