Parsimony pressure made easy

9 years 5 months ago
Parsimony pressure made easy
The parsimony pressure method is perhaps the simplest and most frequently used method to control bloat in genetic programming. In this paper we first reconsider the size evolution equation for genetic programming developed in [26] and rewrite it in a form that shows its direct relationship to Price’s theorem. We then use this new formulation to derive theoretical results that show how to practically and optimally set the parsimony coefficient dynamically during a run so as to achieve complete control over the growth of the programs in a population. Experimental results confirm the effectiveness of the method, as we are able to tightly control the average program size under a variety of conditions. These include such unusual cases as dynamically varying target sizes such that the mean program size is allowed to grow during some phases of a run, while being forced to shrink in others. Categories and Subject Descriptors I.2.2 [Artificial Intelligence]: Automatic Programming General...
Riccardo Poli, Nicholas Freitag McPhee
Added 09 Nov 2010
Updated 09 Nov 2010
Type Conference
Year 2008
Authors Riccardo Poli, Nicholas Freitag McPhee
Comments (0)