Changeset 15572 for branches/GeneralizedQAP/HeuristicLab.Problems.GeneralizedQuadraticAssignment.Algorithms/3.3/Infrastructure/Algorithms/ContextAlgorithm.cs

Timestamp:

01/03/18 00:28:51 (6 years ago)

Author:

abeham

Message:

#1614:

• fixed a bug in GRASP where solutions in the elite set would be mutated
• introduced termination criteria when reaching best-known quality
• tweaked generating random numbers in StochasticNMoveSingleMoveGenerator
• changed DiscreteLocationCrossover to use an allele from one of the parents instead of introducing a mutation in case no feasible insert location is found
• changed OSGA maxselpress to 500
• slight change to contexts, introduced single-objectiveness much earlier in the class hierachy
  • limited ContextAlgorithm to SingleObjectiveBasicProblems (doesn't matter here)

File:

• branches/GeneralizedQAP/HeuristicLab.Problems.GeneralizedQuadraticAssignment.Algorithms/3.3/Infrastructure/Algorithms/ContextAlgorithm.cs (modified) (6 diffs)

branches/GeneralizedQAP/HeuristicLab.Problems.GeneralizedQuadraticAssignment.Algorithms/3.3/Infrastructure/Algorithms/ContextAlgorithm.cs

@@ -33 +33 @@
   [Item("Context-based Algorithm", "Algorithms that make use of contexts to facilitate applying operators.")]
   [StorableClass]
-  public abstract class ContextAlgorithm<TContext> : BasicAlgorithm
-    where TContext : class, IContext, new() {
+  public abstract class ContextAlgorithm<TContext, TEncoding> : BasicAlgorithm
+    where TContext : class, IContext, new()
+    where TEncoding : class, IEncoding {
+
+    public override Type ProblemType {
+      get { return typeof(SingleObjectiveBasicProblem<TEncoding>); }
+    }
+
+    public new SingleObjectiveBasicProblem<TEncoding> Problem {
+      get { return (SingleObjectiveBasicProblem<TEncoding>)base.Problem; }
+      set { base.Problem = value; }
+    }
 
     [Storable]
@@ -62 +72 @@
       get { return maximumRuntimeParameter; }
     }
+    [Storable]
+    private FixedValueParameter<BoolValue> stopAtBestKnownQualityParameter;
+    public IFixedValueParameter<BoolValue> StopAtBestKnownQualityParameter {
+      get { return stopAtBestKnownQualityParameter; }
+    }
 
     public IAnalyzer Analyzer {
@@ -79 +94 @@
       set { maximumRuntimeParameter.Value.Value = value; }
     }
+    public bool StopAtBestKnownQuality {
+      get { return stopAtBestKnownQualityParameter.Value.Value; }
+      set { stopAtBestKnownQualityParameter.Value.Value = value; }
+    }
 
     [StorableConstructor]
     protected ContextAlgorithm(bool deserializing) : base(deserializing) { }
-    protected ContextAlgorithm(ContextAlgorithm<TContext> original, Cloner cloner)
+    protected ContextAlgorithm(ContextAlgorithm<TContext, TEncoding> original, Cloner cloner)
       : base(original, cloner) {
       context = cloner.Clone(original.context);
@@ -89 +108 @@
       maximumEvaluationsParameter = cloner.Clone(original.maximumEvaluationsParameter);
       maximumRuntimeParameter = cloner.Clone(original.maximumRuntimeParameter);
+      stopAtBestKnownQualityParameter = cloner.Clone(original.stopAtBestKnownQualityParameter);
     }
     protected ContextAlgorithm()
@@ -96 +116 @@
       Parameters.Add(maximumEvaluationsParameter = new FixedValueParameter<IntValue>("MaximumEvaluations", "The number of evaluated solutions that the algorithm should perform or < 1 to ignore.", new IntValue(0)));
       Parameters.Add(maximumRuntimeParameter = new FixedValueParameter<TimeSpanValue>("MaximumRuntime", "The timespan that the algorithm is allowed to run.", new TimeSpanValue(TimeSpan.FromMinutes(1))));
+      Parameters.Add(stopAtBestKnownQualityParameter = new FixedValueParameter<BoolValue>("StopAtBestKnownQuality", "Whether the algorithm should terminate if the best known quality has been found.", new BoolValue(true)));
     }
 
@@ -121 +142 @@
       return MaximumIterations > 0 && Context.Iterations > MaximumIterations
         || MaximumEvaluations > 0 && Context.EvaluatedSolutions > MaximumEvaluations
-        || MaximumRuntime > TimeSpan.Zero && ExecutionTime > MaximumRuntime;
+        || MaximumRuntime > TimeSpan.Zero && ExecutionTime > MaximumRuntime
+        || StopAtBestKnownQuality && !double.IsNaN(Problem.BestKnownQuality)
+          && Context.BestQuality.IsAlmost(Problem.BestKnownQuality);
     }
   }