Changeset 14492 for branches/MemPRAlgorithm/HeuristicLab.Tests/HeuristicLab.Encodings.LinearLinkageEncoding-3.3

Timestamp:

12/14/16 20:45:46 (8 years ago)

Author:

abeham

Message:

#2701:

• Updated LLE encoding
  • Made folder for version 3.4
  • Added conversion from and to LLE-b representation (back-links)
  • Updated moves and movegenerator to replace bidirectionaldictionary with LLE-b representation
• Updated MemPR (linear linkage)
  • Updated tabu walk
• Added test for conversion between LLE-e and LLE and LLE-b and LLE
• Updated test for move apply/undo and added test for applying in sequence

Location:

branches/MemPRAlgorithm/HeuristicLab.Tests/HeuristicLab.Encodings.LinearLinkageEncoding-3.3

Files:

• ConversionTests.cs (added)
• MoveTests.cs (modified) (2 diffs)

branches/MemPRAlgorithm/HeuristicLab.Tests/HeuristicLab.Encodings.LinearLinkageEncoding-3.3/MoveTests.cs

@@ -1 +1 @@
 using System;
+using System.Collections.Generic;
 using System.Linq;
 using HeuristicLab.Encodings.LinearLinkageEncoding;
@@ -11 +12 @@
     public void TestApplyUndo() {
       var random = new MersenneTwister(42);
-      var lle = MaxGroupsLinearLinkageCreator.Apply(random, 32, 8);
-      var before = (LinearLinkage)lle.Clone();
-      var moves = 0;
-      foreach (var move in MoveGenerator.Generate(lle)) {
-        move.Apply(lle);
-        Assert.IsFalse(before.SequenceEqual(lle));
-        move.Undo(lle);
-        Assert.IsTrue(before.SequenceEqual(lle));
-        moves++;
+      for (var p = 0; p < 7; p++) {
+        var lle = ExactGroupsLinearLinkageCreator.Apply(random, 64, (int)Math.Pow(2, p));
+        var before = (LinearLinkage)lle.Clone();
+        var beforeb = before.ToBackLinks();
+        var moves = 0;
+        foreach (var move in MoveGenerator.Generate(lle)) {
+          var lleb = lle.ToBackLinks();
+          move.Apply(lle);
+          move.ApplyToLLEb(lleb);
+          Assert.IsFalse(before.SequenceEqual(lle));
+          Assert.IsFalse(lleb.SequenceEqual(beforeb));
+          Assert.IsTrue(lleb.SequenceEqual(lle.ToBackLinks()));
+          Assert.IsTrue(lle.SequenceEqual(LinearLinkage.FromBackLinks(lleb)));
+          move.Undo(lle);
+          Assert.IsTrue(before.SequenceEqual(lle));
+          moves++;
+        }
+        Assert.IsTrue(moves > 0);
       }
-      Assert.IsTrue(moves > 0);
+    }
+
+    [TestMethod]
+    public void TestApply() {
+      var random = new MersenneTwister(42);
+      for (var p = 0; p < 7; p++) {
+        var lle = ExactGroupsLinearLinkageCreator.Apply(random, 64, (int)Math.Pow(2, p));
+        var lleb = lle.ToBackLinks();
+        var groupItems = new List<int>() { 0 };
+        var moves = 0;
+        for (var i = 1; i < lle.Length; i++) {
+          var move = MoveGenerator.GenerateForItem(i, groupItems, lle, lleb).SampleRandom(random);
+          move.Apply(lle);
+          move.ApplyToLLEb(lleb);
+          Assert.IsTrue(lleb.SequenceEqual(lle.ToBackLinks()));
+          Assert.IsTrue(lle.SequenceEqual(LinearLinkage.FromBackLinks(lleb)));
+
+          if (lleb[i] != i)
+            groupItems.Remove(lleb[i]);
+          groupItems.Add(i);
+
+          moves++;
+        }
+        Assert.IsTrue(moves == lle.Length - 1);
+      }
     }
   }