Changeset 17854

Timestamp:

03/01/21 18:09:17 (4 years ago)

Author:

pfleck

Message:

#3107 Added a new operator hook for ALPS for adapting the reinitialization strategy.

Location:

branches/3107_LearningALPS

Files:

• HeuristicLab.Algorithms.ALPS/3.3/AlpsGeneticAlgorithm.cs (modified) (4 diffs)
• HeuristicLab.Algorithms.ALPS/3.3/ReseedingController.cs (modified) (5 diffs)
• HeuristicLab.Optimization/3.3/HeuristicLab.Optimization-3.3.csproj (modified) (1 diff)
• HeuristicLab.Optimization/3.3/Interfaces/IReinitializationStrategyController.cs (added)
• HeuristicLab.Problems.DataAnalysis.Symbolic/3.4/Creators/SymbolFrequencyReinitializationStrategyController.cs (added)
• HeuristicLab.Problems.DataAnalysis.Symbolic/3.4/HeuristicLab.Problems.DataAnalysis.Symbolic-3.4.csproj (modified) (1 diff)

branches/3107_LearningALPS/HeuristicLab.Algorithms.ALPS/3.3/AlpsGeneticAlgorithm.cs

@@ -121 +121 @@
       get { return (IValueParameter<MultiTerminator>)Parameters["Terminator"]; }
     }
+
+    private IConstrainedValueParameter<IReinitializationStrategyController> ReinitializationStrategyParameter {
+      get { return (IConstrainedValueParameter<IReinitializationStrategyController>)Parameters["ReinitializationStrategy"]; }
+    }
     #endregion
 
@@ -207 +211 @@
       get { return generationsTerminator.Threshold.Value; }
       set { generationsTerminator.Threshold.Value = value; }
+    }
+
+    public IReinitializationStrategyController ReinitializationStrategy {
+      get { return ReinitializationStrategyParameter.Value; }
+      set { ReinitializationStrategyParameter.Value = value; }
     }
     #endregion
@@ -312 +321 @@
 
       Parameters.Add(new ValueParameter<MultiTerminator>("Terminator", "The termination criteria that defines if the algorithm should continue or stop.", new MultiTerminator()));
+
+      Parameters.Add(new OptionalConstrainedValueParameter<IReinitializationStrategyController>("ReinitializationStrategy", "An optional strategy adaption when reseeding the lowest layer."));
       #endregion
 
@@ -406 +417 @@
       #endregion
 
+      #region Set strategy adaption
+      foreach (var adaptor in ApplicationManager.Manager.GetInstances<IReinitializationStrategyController>().OrderBy(o => o.Name))
+        ReinitializationStrategyParameter.ValidValues.Add(adaptor);
+      #endregion
+
       #region Create analyzers
       qualityAnalyzer = new BestAverageWorstQualityAnalyzer();

branches/3107_LearningALPS/HeuristicLab.Algorithms.ALPS/3.3/ReseedingController.cs

@@ -20 +20 @@
 #endregion
 
+using System;
+using System.Linq;
 using HeuristicLab.Common;
 using HeuristicLab.Core;
@@ -34 +36 @@
       get { return (ILookupParameter<IntValue>)Parameters["Generations"]; }
     }
+
     public ILookupParameter<IntValue> AgeGapParameter {
       get { return (ILookupParameter<IntValue>)Parameters["AgeGap"]; }
     }
+
     public OperatorParameter FirstLayerOperatorParameter {
       get { return (OperatorParameter)Parameters["FirstLayerOperator"]; }
+    }
+
+    public OperatorParameter StrategyAdaptionOperatorParameter {
+      get { return (OperatorParameter)Parameters["ReinitializationStrategyOperator"]; }
     }
 
@@ -46 +54 @@
     }
 
+    public IOperator ReinitializationStrategyOperator {
+      get { return StrategyAdaptionOperatorParameter.Value; }
+      set { StrategyAdaptionOperatorParameter.Value = value; }
+    }
+
     [StorableConstructor]
     private ReseedingController(StorableConstructorFlag _) : base(_) { }
 
+    [StorableHook(HookType.AfterDeserialization)]
+    private void AfterDeserialization() {
+      if (!Parameters.ContainsKey("ReinitializationStrategyOperator")) {
+        Parameters.Add(new OperatorParameter("ReinitializationStrategyOperator", "The optional operator to control the strategy parameter."));
+      }
+    }
+
     private ReseedingController(ReseedingController original, Cloner cloner)
-      : base(original, cloner) {
-    }
+      : base(original, cloner) { }
+
     public override IDeepCloneable Clone(Cloner cloner) {
       return new ReseedingController(this, cloner);
@@ -61 +81 @@
       Parameters.Add(new ValueLookupParameter<IntValue>("AgeGap", "The frequency of reseeding the lowest layer and scaling factor for the age-limits for the layers."));
       Parameters.Add(new OperatorParameter("FirstLayerOperator", "The operator that is performed on the first layer if reseeding is required."));
+      Parameters.Add(new OperatorParameter("ReinitializationStrategyOperator", "The optional operator to control the strategy parameter."));
     }
 
@@ -69 +90 @@
       var next = new OperationCollection(base.Apply());
       if (generations % ageGap == 0) {
-        var layerZeroScope = ExecutionContext.Scope.SubScopes[0];
-        if (FirstLayerOperator != null)
+        if (FirstLayerOperator != null) {
+          var layerZeroScope = ExecutionContext.Scope.SubScopes.First();
           next.Insert(0, ExecutionContext.CreateChildOperation(FirstLayerOperator, layerZeroScope));
+        }
+
+        // insert at index 0 => strategy adaption is scheduled before reinitialization
+        if (ReinitializationStrategyOperator != null) {
+          var lastLayerScope = ExecutionContext.Scope.SubScopes.Last();
+          next.Insert(0, ExecutionContext.CreateChildOperation(ReinitializationStrategyOperator, lastLayerScope));
+        }
       }
       return next;

branches/3107_LearningALPS/HeuristicLab.Optimization/3.3/HeuristicLab.Optimization-3.3.csproj

@@ -156 +156 @@
     <Compile Include="Interfaces\ILocalImprovementAlgorithmOperator.cs" />
     <Compile Include="Interfaces\IMultiObjectiveOperator.cs" />
+    <Compile Include="Interfaces\IReinitializationStrategyController.cs" />
     <Compile Include="MultiObjective\DominationCalculator.cs" />
     <Compile Include="Results\IResultParameter.cs" />

branches/3107_LearningALPS/HeuristicLab.Problems.DataAnalysis.Symbolic/3.4/HeuristicLab.Problems.DataAnalysis.Symbolic-3.4.csproj

@@ -150 +150 @@
     <Compile Include="Converters\DerivativeCalculator.cs" />
     <Compile Include="Converters\TreeToAutoDiffTermConverter.cs" />
+    <Compile Include="Creators\SymbolFrequencyReinitializationStrategyController.cs" />
     <Compile Include="Creators\SymbolicDataAnalysisExpressionBalancedTreeCreator.cs" />
     <Compile Include="Crossovers\SymbolicDataAnalysisExpressionDiversityPreservingCrossover.cs" />