Changeset 12531 for branches/ALPS/HeuristicLab.Algorithms.ALPS/3.3/Alps.cs

Timestamp:

06/29/15 16:27:22 (9 years ago)

Author:

pfleck

Message:

#2269 Added Termination Criteria to standard ALPS-GA.

File:

• branches/ALPS/HeuristicLab.Algorithms.ALPS/3.3/Alps.cs (modified) (12 diffs)

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

@@ -21 +21 @@
 
 using System;
+using System.Collections.Generic;
 using System.Linq;
 using HeuristicLab.Analysis;
@@ -87 +88 @@
       get { return (IValueLookupParameter<PercentValue>)Parameters["MatingPoolSelectionPercentage"]; }
     }
+    private IValueParameter<MultiTerminator> TerminatorParameter {
+      get { return (IValueParameter<MultiTerminator>)Parameters["Terminator"]; }
+    }
     #endregion
 
@@ -135 +139 @@
       get { return MatingPoolSelectionPercentageParameter.Value; }
       set { MatingPoolSelectionPercentageParameter.Value = value; }
+    }
+    public MultiTerminator Terminators {
+      get { return TerminatorParameter.Value; }
     }
     #endregion
@@ -152 +159 @@
     [Storable]
     private BestAverageWorstQualityAnalyzer layerQualityAnalyzer;
+    #endregion
+    #region Preconfigured Terminators
+    [Storable]
+    private ComparisonTerminator<IntValue> evaluationsTerminator;
+    [Storable]
+    private SingleObjectiveQualityTerminator qualityTerminator;
+    [Storable]
+    private ExecutionTimeTerminator executionTimeTerminator;
     #endregion
 
@@ -161 +176 @@
       qualityAnalyzer = cloner.Clone(original.qualityAnalyzer);
       layerQualityAnalyzer = cloner.Clone(original.layerQualityAnalyzer);
+      evaluationsTerminator = cloner.Clone(original.evaluationsTerminator);
+      qualityTerminator = cloner.Clone(original.qualityTerminator);
+      executionTimeTerminator = cloner.Clone(original.executionTimeTerminator);
       Initialize();
     }
@@ -178 +196 @@
       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 });
+      Parameters.Add(new ValueParameter<MultiTerminator>("Terminator", "The termination criteria which sould be checked.", new MultiTerminator()));
 
       qualityAnalyzer = new BestAverageWorstQualityAnalyzer();
@@ -187 +206 @@
       ParameterizeAnalyzers();
       UpdateAnalyzers();
+
+      CreateTerminators();
+      ParameterizeTerminators();
+      UpdateTerminators();
 
       Initialize();
@@ -206 +229 @@
       ParameterizeSolutionsCreator();
       ParameterizeAnalyzers();
+      ParameterizeTerminators();
       UpdateAnalyzers();
+      UpdateTerminators();
       Problem.Evaluator.QualityParameter.ActualNameChanged += Evaluator_QualityParameter_ActualNameChanged;
     }
+    protected override void RegisterProblemEvents() {
+      base.RegisterProblemEvents();
+      var maximizationParameter = (IValueParameter<BoolValue>)Problem.MaximizationParameter;
+      if (maximizationParameter != null) maximizationParameter.ValueChanged += new EventHandler(MaximizationParameter_ValueChanged);
+    }
+    protected override void DeregisterProblemEvents() {
+      var maximizationParameter = (IValueParameter<BoolValue>)Problem.MaximizationParameter;
+      if (maximizationParameter != null) maximizationParameter.ValueChanged -= new EventHandler(MaximizationParameter_ValueChanged);
+      base.DeregisterProblemEvents();
+    }
+
     protected override void Problem_SolutionCreatorChanged(object sender, EventArgs e) {
       base.Problem_SolutionCreatorChanged(sender, e);
@@ -226 +262 @@
         ParameterizeStochasticOperator(@operator);
       UpdateAnalyzers();
+      UpdateTerminators();
       base.Problem_OperatorsChanged(sender, e);
     }
     protected virtual void Evaluator_QualityParameter_ActualNameChanged(object sender, EventArgs e) {
       ParameterizeAnalyzers();
+    }
+    private void MaximizationParameter_ValueChanged(object sender, EventArgs e) {
+      ParameterizeTerminators();
+    }
+    private void QualityAnalyzer_CurrentBestQualityParameter_NameChanged(object sender, EventArgs e) {
+      ParameterizeTerminators();
     }
 
@@ -296 +339 @@
       Analyzer.Operators.ItemsAdded += AnalyzerOperators_ItemsAdded;
       LayerAnalyzer.Operators.ItemsAdded += LayerAnalyzerOperators_ItemsAdded;
+      qualityAnalyzer.CurrentBestQualityParameter.NameChanged += new EventHandler(QualityAnalyzer_CurrentBestQualityParameter_NameChanged);
     }
     private void ParameterizeSolutionsCreator() {
@@ -323 +367 @@
       }
     }
-
+    private void ParameterizeTerminators() {
+      qualityTerminator.Parameterize(qualityAnalyzer.CurrentBestQualityParameter, Problem);
+    }
     private void ParameterizeAgeInheritanceReduction() {
       AgeInheritanceReduction.Value = GetAgeInheritanceReduction(AgeInheritance.Value);
@@ -364 +410 @@
       }
     }
+    protected virtual void UpdateTerminators() {
+      var newTerminators = new Dictionary<ITerminator, bool> {
+        {evaluationsTerminator, Terminators.Operators.Contains(evaluationsTerminator) && Terminators.Operators.ItemChecked(evaluationsTerminator)},
+        {qualityTerminator, Terminators.Operators.Contains(qualityTerminator) && Terminators.Operators.ItemChecked(qualityTerminator) },
+        {executionTimeTerminator, Terminators.Operators.Contains(executionTimeTerminator) && Terminators.Operators.ItemChecked(executionTimeTerminator)}
+      };
+      if (Problem != null) {
+        foreach (var terminator in Problem.Operators.OfType<ITerminator>())
+          newTerminators.Add(terminator, !Terminators.Operators.Contains(terminator) || Terminators.Operators.ItemChecked(terminator));
+      }
+
+      Terminators.Operators.Clear();
+
+      foreach (var newTerminator in newTerminators)
+        Terminators.Operators.Add(newTerminator.Key, newTerminator.Value);
+    }
+    protected virtual void CreateTerminators() {
+      evaluationsTerminator = new ComparisonTerminator<IntValue>("EvaluatedSolutions", ComparisonType.Less, new IntValue(int.MaxValue)) { Name = "Evaluations" };
+      qualityTerminator = new SingleObjectiveQualityTerminator() { Name = "Quality" };
+      executionTimeTerminator = new ExecutionTimeTerminator(this, new TimeSpanValue(TimeSpan.FromMinutes(5)));
+    }
     #endregion
   }