Changeset 14563 for branches/MemPRAlgorithm/HeuristicLab.Algorithms.MemPR/3.3/Binary/BinaryMemPR.cs

Timestamp:

01/13/17 18:18:37 (7 years ago)

Author:

abeham

Message:

#2701:

• Tagged unbiased models with property
• Changed default configuration
• Added solution distance to breeding, relinking and delinking performance models
• Changed sampling model to base prediction on average distance in genotype space
• Changed target for hillclimber and relinking to relative (quality improvement)
• changed breeding to count cache hits per crossover

File:

• branches/MemPRAlgorithm/HeuristicLab.Algorithms.MemPR/3.3/Binary/BinaryMemPR.cs (modified) (3 diffs)

branches/MemPRAlgorithm/HeuristicLab.Algorithms.MemPR/3.3/Binary/BinaryMemPR.cs

@@ -45 +45 @@
       foreach (var trainer in ApplicationManager.Manager.GetInstances<ISolutionModelTrainer<BinaryMemPRPopulationContext>>())
         SolutionModelTrainerParameter.ValidValues.Add(trainer);
-      
+
+      if (SolutionModelTrainerParameter.ValidValues.Count > 0) {
+        var unbiased = SolutionModelTrainerParameter.ValidValues.FirstOrDefault(x => !x.Bias);
+        if (unbiased != null) SolutionModelTrainerParameter.Value = unbiased;
+      }
+
       foreach (var localSearch in ApplicationManager.Manager.GetInstances<ILocalSearch<BinaryMemPRSolutionContext>>()) {
         LocalSearchParameter.ValidValues.Add(localSearch);
@@ -156 +161 @@
       cache.Add(p2.Solution);
 
-      var cacheHits = 0;
+      var cacheHits = new Dictionary<int, int>() { { 0, 0 }, { 1, 0 }, { 2, 0 } };
       ISingleObjectiveSolutionScope<BinaryVector> offspring = null;
+      
       while (evaluations < N) {
         BinaryVector c = null;
-        var xochoice = Context.Random.Next(3);
+        var xochoice = cacheHits.SampleRandom(Context.Random).Key;
         switch (xochoice) {
           case 0: c = NPointCrossover.Apply(Context.Random, p1.Solution, p2.Solution, new IntValue(1)); break;
@@ -167 +173 @@
         }
         if (cache.Contains(c)) {
-          cacheHits++;
-          if (cacheHits > 50) break;
+          cacheHits[xochoice]++;
+          if (cacheHits[xochoice] > 10) {
+            cacheHits.Remove(xochoice);
+            if (cacheHits.Count == 0) break;
+          }
           continue;
         }