heal-research / HeuristicLab

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

Tree grammars take up a lot of space in a persisted HL file containing multiple trees #2268

Closed HeuristicLab-Trac-Bot closed 9 years ago

HeuristicLab-Trac-Bot commented 9 years ago

Issue migrated from trac ticket # 2268

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

2014-10-24 16:41:56: @mkommend created the issue


For 50,000 trees the uncompressed file size necessary for storing all the tree grammar object is ~ 400 MB. Symbolic expression tree grammars are only used when working with ADF's, which is rarely the case. Hence, if ADF's are disable no tree grammars should be created.

HeuristicLab-Trac-Bot commented 9 years ago

2014-10-24 16:42:22: @mkommend changed status from new to accepted

HeuristicLab-Trac-Bot commented 9 years ago

2014-10-24 16:45:32: @mkommend commented


r11494: Moved all grammar classes into a new folder. Added new EmptySymbolicExpressionTreeGrammar which is immutable and forwards all calls to the default grammar object.

HeuristicLab-Trac-Bot commented 9 years ago

2014-10-24 16:46:19: @mkommend commented


r11495: Corrected access modifiers in SymbolicExpressionGrammarBase.

HeuristicLab-Trac-Bot commented 9 years ago

2014-10-24 16:48:03: @mkommend commented


r11496: Refactored tree creators to use new method for tree grammar creation and handled grammar cloning in the base class.

HeuristicLab-Trac-Bot commented 9 years ago

2014-10-24 16:49:13: @mkommend commented


r11497: Stored a reference to the grammar object in the cut point to avoid multiple traversion of the parents nodes for grammar access.

HeuristicLab-Trac-Bot commented 9 years ago

2014-10-24 16:52:37: @mkommend commented


r11498: Adapted unit test (cloning and tree creation) to work with the new empty expression tree grammar.

HeuristicLab-Trac-Bot commented 9 years ago

2014-10-24 17:04:36: @mkommend changed status from accepted to reviewing

HeuristicLab-Trac-Bot commented 9 years ago

2014-10-24 17:04:36: @mkommend changed owner from @mkommend to @gkronber

HeuristicLab-Trac-Bot commented 9 years ago

2014-10-24 21:15:25: @foolnotion commented


The EmptySymbolicExpressionTreeGrammar class is breaking persistence, missing storable attributes.

HeuristicLab-Trac-Bot commented 9 years ago

2014-10-24 21:15:25: @mkommend

HeuristicLab-Trac-Bot commented 9 years ago

2014-10-27 10:21:49: @mkommend changed status from reviewing to assigned

HeuristicLab-Trac-Bot commented 9 years ago

2014-10-27 10:21:49: @mkommend changed owner from @gkronber to @mkommend

HeuristicLab-Trac-Bot commented 9 years ago

2014-10-27 10:21:49: @mkommend commented


The ADF parameters of the various GP problems are not synced with the grammar properties for ADFs and hence the unit test for artificial ant and lawn mower fail.

HeuristicLab-Trac-Bot commented 9 years ago

2014-10-27 13:24:25: @mkommend commented


r11504: Set ADF grammar parameters to the correct during problem creation and disabled a warning in EmtpySymbolicExpressionTreeGrammar.

HeuristicLab-Trac-Bot commented 9 years ago

2014-11-11 12:23:59: @mkommend commented


r11532: Added storable attributes and ctor to EmtpySymbolicExpressionTreeGrammar.

HeuristicLab-Trac-Bot commented 9 years ago

2014-11-11 12:25:03: @mkommend changed status from assigned to reviewing

HeuristicLab-Trac-Bot commented 9 years ago

2014-11-11 12:25:03: @mkommend changed owner from @mkommend to @gkronber

HeuristicLab-Trac-Bot commented 9 years ago

2014-11-11 12:37:31: @mkommend commented


r11536: Changed access modifier of EmptySymbolicExpressionTreeGrammer from internal to private.

HeuristicLab-Trac-Bot commented 9 years ago

2015-01-09 09:45:21: @gkronber changed status from reviewing to readytorelease

HeuristicLab-Trac-Bot commented 9 years ago

2015-01-09 09:45:21: @gkronber changed owner from @gkronber to @mkommend

HeuristicLab-Trac-Bot commented 9 years ago

2015-01-09 09:45:21: @gkronber commented


Reviewed r11494 to r11498 and r11504, r11532, r11536. And tested HL runs with and without ADFs.

Note: I did not test serialization/persistence.

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-03 14:29:32: @mkommend changed status from readytorelease to closed

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-03 14:29:32: @mkommend removed resolution

HeuristicLab-Trac-Bot commented 9 years ago

2015-02-03 14:29:32: @mkommend commented


r11874: Merged r11494, r11495, r11496, r11497, r11498, r11504, r11532, r11536 into stable.