Changeset 15572 for branches/GeneralizedQAP/HeuristicLab.Problems.GeneralizedQuadraticAssignment.Algorithms/3.3/Evolutionary/OSGA.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/Evolutionary/OSGA.cs (modified) (3 diffs)

branches/GeneralizedQAP/HeuristicLab.Problems.GeneralizedQuadraticAssignment.Algorithms/3.3/Evolutionary/OSGA.cs

@@ -35 +35 @@
   [Creatable(CreatableAttribute.Categories.PopulationBasedAlgorithms)]
   [StorableClass]
-  public sealed class OSGA : StochasticAlgorithm<OSGAContext> {
+  public sealed class OSGA : StochasticAlgorithm<OSGAContext, IntegerVectorEncoding> {
 
     public override bool SupportsPause {
@@ -127 +127 @@
         
         while (!StoppingCriterion() && Context.NextGeneration.Count < PopulationSize
-          && Context.SelectionPressure < 1000) {
+          && Context.SelectionPressure < 500) {
 
           var idx1 = Context.Random.Next(PopulationSize);
@@ -160 +160 @@
           Context.SelectionPressure += 1.0 / PopulationSize;
           Context.Attempts++;
-          if (Context.SelectionPressure > 10
-            && Context.NextGeneration.Count / (double)PopulationSize < Context.SelectionPressure / 1000)
+          if (Context.SelectionPressure > 1
+            && Context.NextGeneration.Count / (double)PopulationSize < Context.SelectionPressure / 500)
             break;
           if (cancellationToken.IsCancellationRequested) return;