Changeset 12328

Timestamp:

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

Author:

pfleck

Message:

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

Location:

branches/TerminationCriteria

Files:

• HeuristicLab.Algorithms.OffspringSelectionGeneticAlgorithm/3.3/OffspringSelectionGeneticAlgorithm.cs (modified) (7 diffs)
• HeuristicLab.Termination/3.3/ComparisonTerminationCriterion.cs (modified) (3 diffs)
• HeuristicLab.Termination/3.3/ExecutionTimeTimeTerminationCriterion.cs (added)
• HeuristicLab.Termination/3.3/HeuristicLab.Termination-3.3.csproj (modified) (1 diff)

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) {

branches/TerminationCriteria/HeuristicLab.Termination/3.3/ComparisonTerminationCriterion.cs

@@ -28 +28 @@
 
 namespace HeuristicLab.Termination {
-  [Item("ComparisonTerminationCriterion", "")]
+  [Item("ComparisonTerminationCriterion", "An termination criterion which compares to values.")]
   [StorableClass]
-  public sealed class ComparisonTerminationCriterion<T> : TerminationCriterion where T : class, IItem, IComparable {
+  public class ComparisonTerminationCriterion<T> : TerminationCriterion where T : class, IItem, IComparable {
     public ILookupParameter<T> LeftSideParameter {
       get { return (ILookupParameter<T>)Parameters["LeftSide"]; }
@@ -47 +47 @@
 
     [StorableConstructor]
-    private ComparisonTerminationCriterion(bool deserializing) : base(deserializing) { }
-    private ComparisonTerminationCriterion(ComparisonTerminationCriterion<T> original, Cloner cloner)
+    protected ComparisonTerminationCriterion(bool deserializing) : base(deserializing) { }
+    protected ComparisonTerminationCriterion(ComparisonTerminationCriterion<T> original, Cloner cloner)
       : base(original, cloner) {
     }
@@ -58 +58 @@
       Parameters.Add(new LookupParameter<T>("LeftSide", "The left side of the comparison."));
       Parameters.Add(new ValueLookupParameter<T>("RightSide", "The right side of the comparison."));
-      Parameters.Add(new ValueParameter<Comparison>("Comparison", "The type of comparison.", new Comparison(ComparisonType.Equal)) { Hidden = true });
+      Parameters.Add(new ValueParameter<Comparison>("Comparison", "The type of comparison.", new Comparison(ComparisonType.GreaterOrEqual)) { Hidden = true });
     }
     public ComparisonTerminationCriterion(string leftSideActualName, string rightSideActualName, ComparisonType comparison = ComparisonType.GreaterOrEqual)

branches/TerminationCriteria/HeuristicLab.Termination/3.3/HeuristicLab.Termination-3.3.csproj

@@ -121 +121 @@
     <Compile Include="ComparisonTerminationCriterion.cs" />
     <Compile Include="MultiTerminationCriterion.cs" />
+    <Compile Include="ExecutionTimeTimeTerminationCriterion.cs" />
     <Compile Include="TerminationCriterion.cs" />
     <Compile Include="TerminationOperator.cs" />