A New Method for Simplifying Algebraic Expressions in Genetic Programming Called Equivalent Decision Simplification
Naoki Mori, Bob McKay, Nguyễn Xuân Hoài, Daryl Essam, Saori Takeuchi · Journal of Advanced Computational Intelligence and Intelligent Informatics · 2009
Symbolic Regression is one of the most important applications of Genetic Programming, but suffers from one of the key issues in Genetic Programming, bloat. For a variety of reasons, reliable techniques to remove bloat are highly desirable. This paper introduces a novel approach of removing bloat, Equivalent Decision Simplification, in which subtrees are evaluated over the set of regression points. The effectiveness of the proposed method is confirmed by computer simulation taking simple Symbolic Regression problems as examples.