Changeset 14678 for branches/PerformanceComparison/HeuristicLab.Algorithms.MemPR/3.3/Permutation/PermutationMemPR.cs

Timestamp:

02/17/17 12:51:44 (7 years ago)

Author:

abeham

Message:

#2457: worked on problem instance detection

File:

• branches/PerformanceComparison/HeuristicLab.Algorithms.MemPR/3.3/Permutation/PermutationMemPR.cs (modified) (3 diffs)

branches/PerformanceComparison/HeuristicLab.Algorithms.MemPR/3.3/Permutation/PermutationMemPR.cs

@@ -534 +534 @@
       var evaluations = 0;
       var child = (Encodings.PermutationEncoding.Permutation)p1.Clone();
-
+      var childF = eval(child, token);
+      evaluations++;
+
+      var thisPath = new List<Tuple<Encodings.PermutationEncoding.Permutation, double>>() {
+        Tuple.Create((Encodings.PermutationEncoding.Permutation)child.Clone(), (childF - Context.LowerBound) / (Context.AverageQuality - Context.LowerBound))
+      };
       best = double.NaN;
       Encodings.PermutationEncoding.Permutation bestChild = null;
@@ -566 +571 @@
           var idx2 = invChild[p2[idx1]];
           Swap(child, idx1, idx2);
+          thisPath.Add(Tuple.Create((Encodings.PermutationEncoding.Permutation)child.Clone(), (bestChange - Context.LowerBound) / (Context.AverageQuality - Context.LowerBound)));
           invChild[child[idx1]] = idx1;
           invChild[child[idx2]] = idx2;
@@ -582 +588 @@
       }
       Context.IncrementEvaluatedSolutions(evaluations);
+      if (thisPath.Count > 5)
+        Context.RelinkedPaths.AddPath(thisPath);
 
       if (VALIDATE && bestChild != null && !bestChild.Validate()) throw new ArgumentException("Relinking produced invalid child");