Context Navigation

#1654 closed feature request (done)

Grow and Full tree creation operators for genetic programming

Reported by:	gkronber	Owned by:	gkronber
Priority:	medium	Milestone:	HeuristicLab 3.3.6
Component:	Encodings.SymbolicExpressionTreeEncoding	Version:	3.3.6
Keywords:		Cc:

Description

As of now only a variant of the probabilistic tree creator described by Sean Luke is available for tree creation in HeuristicLab. It would be great if the more traditional tree creation operators using the 'grow' and 'full' methods described by Koza are available as well, especially for comparisons of results described in the literature.

Change History (25)

comment:1 Changed 13 years ago by bburlacu

Status changed from new to accepted

comment:2 Changed 13 years ago by bburlacu

r6887: Implemented first versions of the Grow, Full and RampedHalfAndHalf tree creators.

comment:3 Changed 13 years ago by bburlacu

Milestone changed from HeuristicLab 3.3.x Backlog to HeuristicLab 3.3.6
Owner changed from bburlacu to mkommend
Status changed from accepted to reviewing

comment:4 Changed 13 years ago by bburlacu

Owner changed from mkommend to bburlacu
Status changed from reviewing to assigned

comment:5 Changed 13 years ago by bburlacu

Status changed from assigned to accepted

comment:6 Changed 13 years ago by bburlacu

Owner changed from bburlacu to mkommend
Status changed from accepted to reviewing

r6888: Small adjustments to the Grow and Full tree creators. Added corresponding classes and unit tests.

comment:7 Changed 12 years ago by mkommend

r6944: Corrected bug in Full- and GrowTreeCreator.

comment:8 Changed 12 years ago by gkronber

Owner changed from mkommend to gkronber

comment:9 Changed 12 years ago by bburlacu

r6949: Enhanced tree creator tests.

comment:10 Changed 12 years ago by bburlacu

Owner changed from gkronber to mkommend

r7012: Updated Full-, Grow- and RampedHalfAndHalf tree creators so that the Create call has the exact same signature for all of them (including the probabilistic tree creator); adjusted tests. Added CreateTree interface method and tree creator selection mechanism in the Sample Tree View.

comment:11 Changed 12 years ago by mkommend

Status changed from reviewing to assigned

comment:12 Changed 12 years ago by bburlacu

r7034: Fixed bug in the RampedHalfAndHalfTreeCreator

comment:13 Changed 12 years ago by mkommend

Status changed from assigned to accepted

comment:14 Changed 12 years ago by mkommend

Owner changed from mkommend to gkronber
Status changed from accepted to reviewing

r7037: Implemented MultiSymbolicDataAnalysisExpressionTreeCreator.

comment:15 Changed 12 years ago by mkommend

r7052: Changed discovery in multi operators as the discovery by specifying a plugin description does not work in the LightWeightApplicationManager and therefore the classes were not useable in unit tests.