Multiobjective genetic programming: Reducing bloat using SPEA2

Abstract- This study investigates the use of multiobjec-tive techniques in Genetic Programming (GP) in order to evolve compact programs and to reduce the effects caused by bloating. The proposed approach considers the pro-gram size as a second, independent objective besides the program functionality. In combination with a recent mul-tiobjective evolutionary technique, SPEA2, this method outperforms four other strategies to reduce bloat with re-gard to both convergence speed and size of the produced programs on a even-parity problem.