Changeset 12328 for branches/TerminationCriteria/HeuristicLab.Algorithms.OffspringSelectionGeneticAlgorithm/3.3/OffspringSelectionGeneticAlgorithm.cs

Timestamp:

04/20/15 11:28:32 (9 years ago)

Author:

pfleck

Message:

#2027
Added execution-time based termination criterion.
Restructured configuring termination criteria.

File:

• branches/TerminationCriteria/HeuristicLab.Algorithms.OffspringSelectionGeneticAlgorithm/3.3/OffspringSelectionGeneticAlgorithm.cs (modified) (7 diffs)

branches/TerminationCriteria/HeuristicLab.Algorithms.OffspringSelectionGeneticAlgorithm/3.3/OffspringSelectionGeneticAlgorithm.cs

@@ -194 +194 @@
       set { AnalyzerParameter.Value = value; }
     }
+
     public IntValue MaximumEvaluatedSolutions {
       get { return MaximumEvaluatedSolutionsParameter.Value; }
@@ -202 +203 @@
       set { FillPopulationWithParentsParameter.Value.Value = value; }
     }
+    private MultiTerminationCriterion TerminationCriteria {
+      get { return TerminationCriteriaParameter.Value; }
+    }
     private RandomCreator RandomCreator {
       get { return (RandomCreator)OperatorGraph.InitialOperator; }
@@ -217 +221 @@
     [Storable]
     private SuccessfulOffspringAnalyzer successfulOffspringAnalyzer;
+    [Storable]
+    private ComparisonTerminationCriterion<IntValue> maximumGenerationsTerminationCriterion;
+    [Storable]
+    private ComparisonTerminationCriterion<IntValue> maximumEvaluatedSolutionsTerminationCriterion;
+    [Storable]
+    private ComparisonTerminationCriterion<DoubleValue> maximumSelectionPressureTerminationCriterion;
+    [Storable]
+    private ComparisonTerminationCriterion<DoubleValue> qualityTerminationCriterion;
+    [Storable]
+    private ExecutionTimeTimeTerminationCriterion executionTimeTerminationCriterion;
     #endregion
 
@@ -241 +255 @@
       selectionPressureAnalyzer = cloner.Clone(original.selectionPressureAnalyzer);
       successfulOffspringAnalyzer = cloner.Clone(original.successfulOffspringAnalyzer);
+      maximumGenerationsTerminationCriterion = cloner.Clone(original.maximumGenerationsTerminationCriterion);
+      maximumEvaluatedSolutionsTerminationCriterion = cloner.Clone(original.maximumEvaluatedSolutionsTerminationCriterion);
+      maximumSelectionPressureTerminationCriterion = cloner.Clone(original.maximumSelectionPressureTerminationCriterion);
+      qualityTerminationCriterion = cloner.Clone(original.qualityTerminationCriterion);
+      executionTimeTerminationCriterion = cloner.Clone(original.executionTimeTerminationCriterion);
       Initialize();
     }
@@ -331 +350 @@
       ParameterizeAnalyzers();
       UpdateAnalyzers();
-      AddTerminationCriteria();
+
+      maximumGenerationsTerminationCriterion = new ComparisonTerminationCriterion<IntValue>("Generations", "MaximumGenerations", ComparisonType.GreaterOrEqual) { Name = "Maximum Generations" };
+      maximumEvaluatedSolutionsTerminationCriterion = new ComparisonTerminationCriterion<IntValue>("EvaluatedSolutions", "MaximumEvaluatedSolutions", ComparisonType.GreaterOrEqual) { Name = "Maximum Evaluations" };
+      maximumSelectionPressureTerminationCriterion = new ComparisonTerminationCriterion<DoubleValue>("SelectionPressure", "MaximumSelectionPressure", ComparisonType.GreaterOrEqual) { Name = "Maximum Selection" };
+      qualityTerminationCriterion = new ComparisonTerminationCriterion<DoubleValue>() { Name = "Maximum/Minimum Quality" };
+      executionTimeTerminationCriterion = new ExecutionTimeTimeTerminationCriterion(this, TimeSpan.FromMinutes(5)) { Name = "Maximum Execution Time" };
+      UpdateTerminationCriteria();
 
       Initialize();
@@ -355 +380 @@
       UpdateMutators();
       UpdateAnalyzers();
+      UpdateTerminationCriteria();
       Problem.Evaluator.QualityParameter.ActualNameChanged += new EventHandler(Evaluator_QualityParameter_ActualNameChanged);
       base.OnProblemChanged();
@@ -513 +539 @@
       Analyzer.Operators.Add(successfulOffspringAnalyzer, successfulOffspringAnalyzer.EnabledByDefault);
     }
-    private void AddTerminationCriteria() {
-      TerminationCriteriaParameter.Value.Operators.Add(
-        new ComparisonTerminationCriterion<IntValue>("Generations", "MaximumGenerations", ComparisonType.GreaterOrEqual) { Name = "Maximum Generations" });
-      TerminationCriteriaParameter.Value.Operators.Add(
-        new ComparisonTerminationCriterion<IntValue>("EvaluatedSolutions", "MaximumEvaluatedSolutions", ComparisonType.GreaterOrEqual) { Name = "Maximum Evaluations" });
-      TerminationCriteriaParameter.Value.Operators.Add(
-        new ComparisonTerminationCriterion<DoubleValue>("SelectionPressure", "MaximumSelectionPressure", ComparisonType.GreaterOrEqual) { Name = "Maximum Selection Pressure" });
+    private void UpdateTerminationCriteria() {
+      TerminationCriteria.Operators.Clear();
+
+      if (Problem != null) {
+        foreach (var terminationCriterion in Problem.Operators.OfType<ITerminationCriterion>())
+          TerminationCriteria.Operators.Add(terminationCriterion);
+        bool maximization = ((BoolValue)Problem.MaximizationParameter.ActualValue).Value;
+        qualityTerminationCriterion.Name = maximization ? "Maximum Quality" : "Minimum Quality";
+        qualityTerminationCriterion.Comparison = new Comparison(maximization ? ComparisonType.GreaterOrEqual : ComparisonType.LessOrEqual);
+        qualityTerminationCriterion.LeftSideParameter.ActualName = qualityAnalyzer.CurrentBestQualityParameter.Name;
+        qualityTerminationCriterion.RightSideParameter.Value = new DoubleValue(maximization ? double.MaxValue : double.MinValue);
+      }
+      TerminationCriteria.Operators.Add(maximumGenerationsTerminationCriterion);
+      TerminationCriteria.Operators.Add(maximumEvaluatedSolutionsTerminationCriterion);
+      TerminationCriteria.Operators.Add(maximumSelectionPressureTerminationCriterion);
+      TerminationCriteria.Operators.Add(qualityTerminationCriterion, checkedState: false);
+      TerminationCriteria.Operators.Add(executionTimeTerminationCriterion, checkedState: false);
     }
     private OffspringSelectionGeneticAlgorithmMainLoop FindMainLoop(IOperator start) {