search

heal-research / HeuristicLab

HeuristicLab - An environment for heuristic and evolutionary optimization
https://dev.heuristiclab.com
GNU General Public License v3.0
39 stars 16 forks source link

Grow and Full tree creation operators for genetic programming #1654

Closed HeuristicLab-Trac-Bot closed 12 years ago

HeuristicLab-Trac-Bot commented 13 years ago

Issue migrated from trac ticket # 1654

milestone: HeuristicLab 3.3.6 | component: Encodings.SymbolicExpressionTreeEncoding | priority: medium | resolution: done

2011-10-03 10:31:10: @gkronber created the issue

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.

HeuristicLab-Trac-Bot commented 13 years ago

2011-10-07 13:30:35: @foolnotion changed status from new to accepted

HeuristicLab-Trac-Bot commented 13 years ago

2011-10-07 13:42:09: @foolnotion commented

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

HeuristicLab-Trac-Bot commented 13 years ago

2011-10-07 13:44:54: @foolnotion changed status from accepted to reviewing

HeuristicLab-Trac-Bot commented 13 years ago

2011-10-07 13:44:54: @foolnotion changed owner from bburlacu to mkommend

HeuristicLab-Trac-Bot commented 13 years ago

2011-10-07 13:44:54: @foolnotion changed milestone from HeuristicLab 3.3.x Backlog to HeuristicLab 3.3.6

HeuristicLab-Trac-Bot commented 13 years ago

2011-10-07 13:45:30: @foolnotion changed status from reviewing to assigned

HeuristicLab-Trac-Bot commented 13 years ago

2011-10-07 13:45:30: @foolnotion changed owner from mkommend to bburlacu

HeuristicLab-Trac-Bot commented 13 years ago

2011-10-07 17:03:19: @foolnotion changed status from assigned to accepted

HeuristicLab-Trac-Bot commented 13 years ago

2011-10-07 21:28:29: @foolnotion changed status from accepted to reviewing

HeuristicLab-Trac-Bot commented 13 years ago

2011-10-07 21:28:29: @foolnotion changed owner from bburlacu to mkommend

HeuristicLab-Trac-Bot commented 13 years ago

2011-10-07 21:28:29: @foolnotion commented

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

HeuristicLab-Trac-Bot commented 12 years ago

2011-11-02 16:37:37: @mkommend commented

r6944: Corrected bug in Full- and GrowTreeCreator.

HeuristicLab-Trac-Bot commented 12 years ago

2011-11-02 16:39:18: @gkronber changed owner from mkommend to gkronber

HeuristicLab-Trac-Bot commented 12 years ago

2011-11-07 11:00:44: @foolnotion commented

r6949: Enhanced tree creator tests.

HeuristicLab-Trac-Bot commented 12 years ago

2011-11-17 11:54:38: @foolnotion changed owner from gkronber to mkommend

HeuristicLab-Trac-Bot commented 12 years ago

2011-11-17 11:54:38: @foolnotion commented

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.

HeuristicLab-Trac-Bot commented 12 years ago

2011-11-17 11:55:37: @mkommend changed status from reviewing to assigned

HeuristicLab-Trac-Bot commented 12 years ago

2011-11-22 13:26:02: @foolnotion commented

r7034: Fixed bug in the RampedHalfAndHalfTreeCreator

HeuristicLab-Trac-Bot commented 12 years ago

2011-11-22 13:31:52: @mkommend changed status from assigned to accepted

HeuristicLab-Trac-Bot commented 12 years ago

2011-11-22 13:35:40: @mkommend changed status from accepted to reviewing

HeuristicLab-Trac-Bot commented 12 years ago

2011-11-22 13:35:40: @mkommend changed owner from mkommend to gkronber

HeuristicLab-Trac-Bot commented 12 years ago

2011-11-22 13:35:40: @mkommend commented

r7037: Implemented MultiSymbolicDataAnalysisExpressionTreeCreator.

HeuristicLab-Trac-Bot commented 12 years ago

2011-11-23 09:55:30: @mkommend commented

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.

HeuristicLab-Trac-Bot commented 12 years ago

2011-11-23 10:42:36: @mkommend commented

r7053: Corrected TreeCreator unit tests.

HeuristicLab-Trac-Bot commented 12 years ago

2011-11-23 13:34:37: @mkommend commented

r7054: Corrected multi mutation operators for GP and fixed SymbolicExpressionMultiTreeView.

HeuristicLab-Trac-Bot commented 12 years ago

2011-11-25 15:26:23: @mkommend commented

r7076: Corrected tree creators for symbolic expression encoding.

HeuristicLab-Trac-Bot commented 12 years ago

2011-11-27 22:40:58: @mkommend commented

r7079: Added caching in SymbolicExpressionGrammarBase and changed depth limit for FullTreeCreator unit test.

HeuristicLab-Trac-Bot commented 12 years ago

2011-12-01 16:53:29: @mkommend commented

r7108: Added performance improvements for Full- and GrowTreeCreator.

HeuristicLab-Trac-Bot commented 12 years ago

2011-12-27 12:36:21: @gkronber commented

Reviewed implementations of GrowTreeCreator, FullTreeCreator, and RampedHalfAndHalfTreeCreator and made some minor changes with r7236.

HeuristicLab-Trac-Bot commented 12 years ago

2011-12-27 13:03:51: @gkronber commented

Reviewed r7108, r7079, r7076, r7052 to r7054.

HeuristicLab-Trac-Bot commented 12 years ago

2011-12-27 13:09:42: @gkronber commented

It is odd that the MultiSymbolcDataAnalysisExpressionTreeCreator is available as operator in the artificial ant problem.

Actually, I'm not too happy that we have specialized variants of the tree creators in the symbolic data analysis plugin just for discovery purposes. This means that whenever we implement a new problem using the symbolic expression tree encoding we need to provide specialized but effectively empty variants of the tree creation operators. If it is possible i'd be happy if this can be prevented.

In any case to prepare for the upcoming release I'm setting this ticket to ready-for-release and create a new ticket for this issue (#1723).

HeuristicLab-Trac-Bot commented 12 years ago

2011-12-27 13:09:42: @gkronber

HeuristicLab-Trac-Bot commented 12 years ago

2011-12-27 13:21:02: @gkronber changed status from reviewing to readytorelease

HeuristicLab-Trac-Bot commented 12 years ago

2012-01-03 05:16:24: @s-wagner changed status from readytorelease to closed

HeuristicLab-Trac-Bot commented 12 years ago

2012-01-03 05:16:24: @s-wagner removed resolution