A New Method for Simplifying Algebraic Expressions in Genetic Programming called Equivalent Decision Simplification

Naoki Mori; Bob McKay; Nguyen Xuan Hoai; Daryl Essam; Saori Takeuchi

doi:10.14864/softscis.2008.0.1671.0

SCIS & ISIS 2008

Session ID : SA-G4-4

DOI https://doi.org/10.14864/softscis.2008.0.1671.0

Conference information

Host: Japan Society for Fuzzy Theory and intelligent informatics

A New Method for Simplifying Algebraic Expressions in Genetic Programming called Equivalent Decision Simplification

*Naoki Mori, Bob McKay, Nguyen Xuan Hoai, Daryl Essam, Saori Takeuchi

Author information

Keywords: Algebraic Expression, Genetic Programming, Equivalent Decision Simplification

CONFERENCE PROCEEDINGS FREE ACCESS

Details

Abstract

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.

Corresponding author

Register with J-STAGE for free!