Controlling Tree Size Growth in Genetic Programming
Rodriguez-Vazquez, K. and Fleming, P.J.
(1999)
Controlling Tree Size Growth in Genetic Programming.
Research Report.
ACSE Research Report 746
.
Department of Automatic Control and Systems Engineering
Abstract
This paper presents an approach to solve the parsimony, or a tree size growth, problem in Genetic Programming (GP). The approach is formulated as a multiobjective optimisation problem where parsimony is included as one of the objectives. This Multi-Objective Genetic Programming (MOGP) method is tested using the 6-Multiplexer benchmark problem. The MOGP is showb to consistently perform better than approaches which include parsimony pressure, a penalty to the programme size, as part of a single objective function. The approach also results in a considerable reduction in a computational processing time as the population evolves toward more parsimonious tree-structured representations.
Metadata
Item Type:
Monograph
Authors/Creators:
Rodriguez-Vazquez, K.
Fleming, P.J.
Copyright, Publisher and Additional Information:
The Department of Automatic Control and Systems Engineering research reports offer a forum for the research output of the academic staff and research students of the Department at the University of Sheffield. Papers are reviewed for quality and presentation by a departmental editor. However, the contents and opinions expressed remain the responsibility of the authors. Some papers in the series may have been subsequently published elsewhere and you are advised to cite the later published version in these instances.
Sorry the service is unavailable at the moment. Please try again later.
We use cookies to ensure you have the best browsing experience, and to help us improve our website. By continuing to browse the site you are agreeing to our use of cookies. Find out more about how we use cookies
CORE (COnnecting REpositories)
CORE (COnnecting REpositories)
