Changeset 12271 for branches/ALPS

Timestamp:

03/31/15 13:18:59 (9 years ago)

Author:

pfleck

Message:

#2269 Added AgeInheritance as own type and value for consistent configuration.

Location:

branches/ALPS

Files:

• HeuristicLab.Algorithms.ALPS.SteadyState/3.3/AlpsSsGeneticAlgorithm.cs (modified) (2 diffs)
• HeuristicLab.Algorithms.ALPS.SteadyState/3.3/AlpsSsGeneticAlgorithmMainOperator.cs (modified) (2 diffs)
• HeuristicLab.Algorithms.ALPS/3.3/AgeInheritance.cs (added)
• HeuristicLab.Algorithms.ALPS/3.3/AgingScheme.cs (modified) (2 diffs)
• HeuristicLab.Algorithms.ALPS/3.3/AgingSchemeCalculator.cs (deleted)
• HeuristicLab.Algorithms.ALPS/3.3/Alps.cs (modified) (12 diffs)
• HeuristicLab.Algorithms.ALPS/3.3/AlpsGeneticAlgorithm.cs (modified) (1 diff)
• HeuristicLab.Algorithms.ALPS/3.3/AlpsGeneticAlgorithmMainLoop.cs (modified) (1 diff)
• HeuristicLab.Algorithms.ALPS/3.3/HeuristicLab.Algorithms.ALPS-3.3.csproj (modified) (1 diff)

branches/ALPS/HeuristicLab.Algorithms.ALPS.SteadyState/3.3/AlpsSsGeneticAlgorithm.cs

@@ -131 +131 @@
       Parameters.Add(new FixedValueParameter<BoolValue>("ReevaluateElites", "Flag to determine if elite individuals should be reevaluated (i.e., if stochastic fitness functions are used.)", new BoolValue(false)) { Hidden = true });
       Parameters.Add(new ValueParameter<IntValue>("BatchSize", "Number of inner iterations before updates and analyzers are fired.", new IntValue(100)) { Hidden = true });
-      AgeInheritance = new ReductionOperation(ReductionOperations.Min);
 
       var randomCreator = new RandomCreator();
@@ -282 +281 @@
     }
 
+    protected override ReductionOperations GetAgeInheritanceReduction(AgeInheritance ageInheritance) {
+      switch (ageInheritance) {
+        case ALPS.AgeInheritance.Older: return ReductionOperations.Min;
+        case ALPS.AgeInheritance.Agerage: return ReductionOperations.Avg;
+        case ALPS.AgeInheritance.Younger: return ReductionOperations.Max;
+        default: throw new NotSupportedException("AgeInheritance " + ageInheritance + " is not supported.");
+      }
+    }
+
     protected override void ParameterizeStochasticOperator(IOperator @operator) {
       var stochasticOperator = @operator as IStochasticOperator;

branches/ALPS/HeuristicLab.Algorithms.ALPS.SteadyState/3.3/AlpsSsGeneticAlgorithmMainOperator.cs

@@ -48 +48 @@
       var mutator = new Placeholder() { Name = "Mutator (Placeholder)" };
       var ageReducer = new DataReducer() { Name = "Calculate EvalsCreated" };
-      var lastMoveReducer = new DataReducer() { Name = "Calculate LastMove" };
+      var lastMoveAssigner = new Assigner() { Name = "Set LastMove" };
       var subScopesRemover = new SubScopesRemover();
       var evaluator = new Placeholder() { Name = "Evaluator (Placeholder)" };
@@ -71 +71 @@
 
       ageReducer.ParameterToReduce.ActualName = "EvalsCreated";
-      ageReducer.ReductionOperation.ActualName = "AgeInheritance";
+      ageReducer.ReductionOperation.ActualName = "AgeInheritanceReduction";
       ageReducer.ReductionOperation.Value = null;
       ageReducer.TargetParameter.ActualName = "EvalsCreated";
       ageReducer.TargetOperation.Value = new ReductionOperation(ReductionOperations.Assign);
-      ageReducer.Successor = lastMoveReducer;
+      ageReducer.Successor = lastMoveAssigner;
 
-      lastMoveReducer.ParameterToReduce.ActualName = "LastMove";
-      lastMoveReducer.ReductionOperation.ActualName = "AgeInheritance";
-      lastMoveReducer.ReductionOperation.Value = null;
-      lastMoveReducer.TargetParameter.ActualName = "LastMove";
-      lastMoveReducer.TargetOperation.Value = new ReductionOperation(ReductionOperations.Assign);
-      lastMoveReducer.Successor = subScopesRemover;
+      lastMoveAssigner.LeftSideParameter.ActualName = "LastMove";
+      lastMoveAssigner.RightSideParameter.ActualName = "EvaluatedSolutions";
+      lastMoveAssigner.Successor = subScopesRemover;
 
       subScopesRemover.Successor = evaluator;

branches/ALPS/HeuristicLab.Algorithms.ALPS/3.3/AgingScheme.cs

@@ -20 +20 @@
 #endregion
 
+using System;
+using System.Collections.Generic;
+using System.Linq;
+using HeuristicLab.Data;
+
 namespace HeuristicLab.Algorithms.ALPS {
+  /// <summary>
+  /// Defines the growth of age limits for the layers.
+  /// </summary>
   public enum AgingScheme {
     Linear,
@@ -27 +35 @@
     Exponential
   }
+
+  /// <summary>
+  /// Helper for calculating the age limits for a AgingScheme and a given AgeGap.
+  /// </summary>
+  public static class AgingSchemeCalculator {
+    public static IntArray CalculateAgeLimits(this AgingScheme scheme, int ageGap, int numberOfLayers) {
+      IEnumerable<int> schemeGenerator;
+      switch (scheme) {
+        case AgingScheme.Linear: schemeGenerator = LinearAgingScheme(); break;
+        case AgingScheme.Fibonacci: schemeGenerator = FibonacciAgingScheme(); break;
+        case AgingScheme.Polynomial: schemeGenerator = PolynomialAgingScheme(2); break;
+        case AgingScheme.Exponential: schemeGenerator = ExponentialAgingScheme(2); break;
+        default: throw new NotSupportedException("Aging Scheme " + scheme + " is not supported.");
+      }
+
+      return new IntArray(schemeGenerator.Select(a => a * ageGap).Take(numberOfLayers).ToArray());
+    }
+
+    #region Scheme definitions
+    // 1 2 3 4 5 6 7 ...
+    private static IEnumerable<int> LinearAgingScheme() {
+      for (int i = 0; ; i++)
+        yield return i + 1;
+    }
+    // 1 2 3 5 8 13 21 ...
+    private static IEnumerable<int> FibonacciAgingScheme() {
+      for (int i = 1, next = 2, temp; ; temp = next, next = i + next, i = temp)
+        yield return i;
+    }
+    // (n^2): 1 2 4 9 16 25 36 ...
+    private static IEnumerable<int> PolynomialAgingScheme(double exp) {
+      yield return 1;
+      yield return 2;
+      for (int i = 2; ; i++)
+        yield return (int)Math.Pow(i, exp);
+    }
+    // 1 2 4 8 16 32 64 ...
+    private static IEnumerable<int> ExponentialAgingScheme(double @base) {
+      for (int i = 0; ; i++)
+        yield return (int)Math.Pow(@base, i);
+    }
+    #endregion
+  }
 }

branches/ALPS/HeuristicLab.Algorithms.ALPS/3.3/Alps.cs

@@ -21 +21 @@
 
 using System;
-using System.Collections.Generic;
 using System.Linq;
 using HeuristicLab.Analysis;
@@ -36 +35 @@
 
 namespace HeuristicLab.Algorithms.ALPS {
-  [Item("ALPS", "A base class for all ALPS-based algorithms.")]
+  [Item("ALPS", "Base class for all ALPS-based algorithms.")]
   [StorableClass]
   public abstract class Alps : HeuristicOptimizationEngineAlgorithm, IStorableContent {
@@ -76 +75 @@
       get { return (IValueParameter<IntArray>)Parameters["AgeLimits"]; }
     }
-    private IValueParameter<ReductionOperation> AgeInheritanceParameter {
-      get { return (IValueParameter<ReductionOperation>)Parameters["AgeInheritance"]; }
+    private IValueParameter<EnumValue<AgeInheritance>> AgeInheritanceParameter {
+      get { return (IValueParameter<EnumValue<AgeInheritance>>)Parameters["AgeInheritance"]; }
+    }
+    private IValueParameter<ReductionOperation> AgeInheritanceReductionParameter {
+      get { return (IValueParameter<ReductionOperation>)Parameters["AgeInheritanceReduction"]; }
     }
     private IValueParameter<IntValue> MatingPoolRangeParameter {
@@ -118 +120 @@
       set { AgeLimitsParameter.Value = value; }
     }
-    public ReductionOperation AgeInheritance {
+    public EnumValue<AgeInheritance> AgeInheritance {
       get { return AgeInheritanceParameter.Value; }
       set { AgeInheritanceParameter.Value = value; }
+    }
+    private ReductionOperation AgeInheritanceReduction {
+      get { return AgeInheritanceReductionParameter.Value; }
+      set { AgeInheritanceReductionParameter.Value = value; }
     }
     public IntValue MatingPoolRange {
@@ -168 +174 @@
       Parameters.Add(new ValueParameter<IntValue>("AgeGap", "The frequency of reseeding the lowest layer and scaling factor for the age-limits for the layers", new IntValue(20)));
       Parameters.Add(new ValueParameter<IntArray>("AgeLimits", new IntArray(new int[0])) { Hidden = true });
-      Parameters.Add(new ValueParameter<ReductionOperation>("AgeInheritance", "The operator for determining the age of an offspring based the parents' age.", new ReductionOperation(ReductionOperations.Max)) { Hidden = true });
+      Parameters.Add(new ValueParameter<EnumValue<AgeInheritance>>("AgeInheritance", "The operator for determining the age of an offspring based the parents' age.", new EnumValue<AgeInheritance>(ALPS.AgeInheritance.Older)));
+      Parameters.Add(new ValueParameter<ReductionOperation>("AgeInheritanceReduction") { Hidden = true });
       Parameters.Add(new ValueParameter<IntValue>("MatingPoolRange", "The range of layers used for creating a mating pool. (1 = current + previous layer)", new IntValue(1)) { Hidden = true });
       Parameters.Add(new ValueParameter<PercentValue>("MatingPoolSelectionPercentage", "Percentage of the previous layers used for creating a mating pool.", new PercentValue(1.0, restrictToUnitInterval: true)) { Hidden = true });
@@ -175 +182 @@
       layerQualityAnalyzer = new BestAverageWorstQualityAnalyzer();
 
-      // Create Operator Graph
-
-      RecalculateAgeLimits();
+      ParameterizeAgeLimits();
+      ParameterizeAgeInheritanceReduction();
 
       ParameterizeAnalyzers();
@@ -185 +191 @@
     }
 
+
+    #region Events
     public override void Prepare() {
       if (Problem != null)
@@ -190 +198 @@
     }
 
-    #region Events
     protected override void OnProblemChanged() {
       base.OnProblemChanged();
@@ -227 +234 @@
     private void AgeGapParameter_ValueChanged(object sender, EventArgs e) {
       AgeGap.ValueChanged += AgeGap_ValueChanged;
-      RecalculateAgeLimits();
+      ParameterizeAgeLimits();
     }
     private void AgeGap_ValueChanged(object sender, EventArgs e) {
-      RecalculateAgeLimits();
+      ParameterizeAgeLimits();
     }
     private void AgingSchemeParameter_ValueChanged(object sender, EventArgs e) {
       AgingScheme.ValueChanged += AgingScheme_ValueChanged;
-      RecalculateAgeLimits();
+      ParameterizeAgeLimits();
     }
     private void AgingScheme_ValueChanged(object sender, EventArgs e) {
-      RecalculateAgeLimits();
+      ParameterizeAgeLimits();
     }
     private void NumberOfLayersParameter_ValueChanged(object sender, EventArgs e) {
       NumberOfLayers.ValueChanged += NumberOfLayers_ValueChanged;
-      RecalculateAgeLimits();
+      ParameterizeAgeLimits();
     }
     private void NumberOfLayers_ValueChanged(object sender, EventArgs e) {
-      RecalculateAgeLimits();
+      ParameterizeAgeLimits();
+    }
+    private void AgeInheritanceParameter_ValueChanged(object sender, EventArgs e) {
+      AgeInheritance.ValueChanged += AgeInheritance_ValueChanged;
+      ParameterizeAgeInheritanceReduction();
+    }
+    private void AgeInheritance_ValueChanged(object sender, EventArgs e) {
+      ParameterizeAgeInheritanceReduction();
     }
     private void AnalyzerOperators_ItemsAdded(object sender, CollectionItemsChangedEventArgs<IndexedItem<IAnalyzer>> e) {
@@ -278 +292 @@
       NumberOfLayersParameter.ValueChanged += NumberOfLayersParameter_ValueChanged;
       NumberOfLayers.ValueChanged += NumberOfLayers_ValueChanged;
+      AgeInheritanceParameter.ValueChanged += AgeInheritanceParameter_ValueChanged;
+      AgeInheritance.ValueChanged += AgeInheritance_ValueChanged;
       Analyzer.Operators.ItemsAdded += AnalyzerOperators_ItemsAdded;
       LayerAnalyzer.Operators.ItemsAdded += LayerAnalyzerOperators_ItemsAdded;
@@ -307 +323 @@
       }
     }
+
+    private void ParameterizeAgeInheritanceReduction() {
+      AgeInheritanceReduction.Value = GetAgeInheritanceReduction(AgeInheritance.Value);
+    }
+    protected abstract ReductionOperations GetAgeInheritanceReduction(AgeInheritance ageInheritance);
+    private void ParameterizeAgeLimits() {
+      var scheme = AgingScheme.Value;
+      int ageGap = AgeGap.Value;
+      int numberOfLayers = NumberOfLayers.Value;
+      AgeLimits = scheme.CalculateAgeLimits(ageGap, numberOfLayers);
+    }
     protected virtual void ParameterizeStochasticOperator(IOperator @operator) {
       var stochasticOperator = @operator as IStochasticOperator;
@@ -338 +365 @@
     }
     #endregion
-
-    private void RecalculateAgeLimits() {
-      var scheme = AgingScheme.Value;
-      int ageGap = AgeGap.Value;
-      int numberOfLayers = NumberOfLayers.Value;
-      AgeLimits = AgingSchemeCalculator.CalculateAgeLimits(scheme, ageGap, numberOfLayers);
-    }
   }
 }

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

@@ -279 +279 @@
       }
     }
+
+    protected override ReductionOperations GetAgeInheritanceReduction(AgeInheritance ageInheritance) {
+      switch (ageInheritance) {
+        case ALPS.AgeInheritance.Older: return ReductionOperations.Max;
+        case ALPS.AgeInheritance.Agerage: return ReductionOperations.Avg;
+        case ALPS.AgeInheritance.Younger: return ReductionOperations.Min;
+        default: throw new NotSupportedException("AgeInheritance " + ageInheritance + " is not supported.");
+      }
+    }
     #endregion
 

branches/ALPS/HeuristicLab.Algorithms.ALPS/3.3/AlpsGeneticAlgorithmMainLoop.cs

@@ -246 +246 @@
       ageCalculator.TargetParameter.ActualName = "Age";
       ageCalculator.ReductionOperation.Value = null;
-      ageCalculator.ReductionOperation.ActualName = "AgeInheritance";
+      ageCalculator.ReductionOperation.ActualName = "AgeInheritanceReduction";
       ageCalculator.TargetOperation.Value = new ReductionOperation(ReductionOperations.Assign);
       ageCalculator.Successor = crossoverSuccessor;

branches/ALPS/HeuristicLab.Algorithms.ALPS/3.3/HeuristicLab.Algorithms.ALPS-3.3.csproj

@@ -132 +132 @@
   </ItemGroup>
   <ItemGroup>
-    <Compile Include="AgingSchemeCalculator.cs" />
+    <Compile Include="AgeInheritance.cs" />
     <Compile Include="Alps.cs" />
     <Compile Include="Analyzers\OldestAverageYoungestAgeAnalyzer.cs" />