Changeset 11620

Timestamp:

12/02/14 13:20:44 (9 years ago)

Author:

pfleck

Message:

#2269

• Implemented automatic calculation of the age limits based on ALPS' parameter.
• Renamed AgeDiversityAnalyzer to AgeDistributionAnalyzer.

Location:

branches/ALPS/HeuristicLab.Algorithms.ALPS/3.3

Files:

• AgeDistributionAnalyzer.cs (moved) (moved from branches/ALPS/HeuristicLab.Algorithms.ALPS/3.3/AgeDiversityAnalyzer.cs) (2 diffs)
• AlpsGeneticAlgorithm.cs (modified) (5 diffs)
• HeuristicLab.Algorithms.ALPS-3.3.csproj (modified) (1 diff)

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

@@ -31 +31 @@
 
 namespace HeuristicLab.Algorithms.ALPS {
-  // Based on QualityDiversityAnalyzer
-  [Item("AgeDiversityAnalyzer", "Analyzes the distribution of the ages in that it adds a Histogram of them into the result collection.")]
+  // Based on QualityDistributionAnalyzer
+  [Item("AgeDistributionAnalyzer", "Analyzes the distribution of the ages in that it adds a Histogram of them into the result collection.")]
   [StorableClass]
-  public sealed class AgeDiversityAnalyzer : SingleSuccessorOperator, IAnalyzer, IIterationBasedOperator {
+  public sealed class AgeDistributionAnalyzer : SingleSuccessorOperator, IAnalyzer, IIterationBasedOperator {
 
     #region Parameter Properties
@@ -69 +69 @@
 
     [StorableConstructor]
-    private AgeDiversityAnalyzer(bool deserializing)
+    private AgeDistributionAnalyzer(bool deserializing)
       : base(deserializing) { }
-    private AgeDiversityAnalyzer(AgeDiversityAnalyzer original, Cloner cloner)
+    private AgeDistributionAnalyzer(AgeDistributionAnalyzer original, Cloner cloner)
       : base(original, cloner) { }
     public override IDeepCloneable Clone(Cloner cloner) {
-      return new AgeDiversityAnalyzer(this, cloner);
+      return new AgeDistributionAnalyzer(this, cloner);
     }
-    public AgeDiversityAnalyzer()
+    public AgeDistributionAnalyzer()
       : base() {
       Parameters.Add(new ScopeTreeLookupParameter<IntValue>("Age", "The value which represents the age of a solution."));

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

@@ -21 +21 @@
 
 using System;
+using System.Collections;
+using System.Collections.Generic;
 using System.Linq;
 using HeuristicLab.Analysis;
@@ -359 +361 @@
       ParameterizeSelectors();
     }
+    private void AgeGapParameter_ValueChanged(object sender, EventArgs e) {
+      AgeGap.ValueChanged += AgeGap_ValueChanged;
+      RecalculateAgeLimits();
+    }
+    private void AgeGap_ValueChanged(object sender, EventArgs e) {
+      RecalculateAgeLimits();
+    }
+    private void AgingSchemeParameter_ValueChanged(object sender, EventArgs e) {
+      AgingScheme.ValueChanged += AgingScheme_ValueChanged;
+      RecalculateAgeLimits();
+    }
+    private void AgingScheme_ValueChanged(object sender, EventArgs e) {
+      RecalculateAgeLimits();
+    }
+    private void NumberOfLayersParameter_ValueChanged(object sender, EventArgs e) {
+      NumberOfLayers.ValueChanged += NumberOfLayers_ValueChanged;
+      RecalculateAgeLimits();
+    }
+    private void NumberOfLayers_ValueChanged(object sender, EventArgs e) {
+      RecalculateAgeLimits();
+    }
     #endregion
 
@@ -369 +392 @@
       if (Problem != null)
         Problem.Evaluator.QualityParameter.ActualNameChanged += Evaluator_QualityParameter_ActualNameChanged;
+      AgeGapParameter.ValueChanged += AgeGapParameter_ValueChanged;
+      AgeGap.ValueChanged += AgeGap_ValueChanged;
+      AgingSchemeParameter.ValueChanged += AgingSchemeParameter_ValueChanged;
+      AgingScheme.ValueChanged += AgingScheme_ValueChanged;
+      NumberOfLayersParameter.ValueChanged += NumberOfLayersParameter_ValueChanged;
+      NumberOfLayers.ValueChanged += NumberOfLayers_ValueChanged;
     }
     private void ParameterizeSolutionsCreator() {
@@ -450 +479 @@
       }
     }
-
     #endregion
 
@@ -497 +525 @@
     }
     #endregion
+
+    private void RecalculateAgeLimits() {
+      IEnumerable<int> scheme;
+      switch (AgingScheme.Value) {
+        case AgingSchemes.Linear: scheme = LinearAgingScheme(); break;
+        case AgingSchemes.Fibonacci: scheme = FibonacciAgingScheme(); break;
+        case AgingSchemes.Polynomial: scheme = PolynomialAgingScheme(2); break;
+        case AgingSchemes.Exponential: scheme = ExponentialAgingScheme(2); break;
+        default: throw new NotSupportedException("Aging Scheme " + AgingScheme.Value + " is not supported.");
+      }
+
+      int ageGap = AgeGap.Value;
+      AgeLimits = new IntArray(scheme.Select(a => a * ageGap).Take(NumberOfLayers.Value).ToArray());
+    }
+
+    // 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);
+    }
   }
 }

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

@@ -78 +78 @@
   </ItemGroup>
   <ItemGroup>
-    <Compile Include="AgeDiversityAnalyzer.cs" />
+    <Compile Include="AgeDistributionAnalyzer.cs" />
     <Compile Include="AgingScheme.cs" />
     <Compile Include="AlpsGeneticAlgorithm.cs" />