Changeset 15553 for branches/GeneralizedQAP/UnitTests/ApproximateLocalSearchTest.cs

Timestamp:

12/20/17 15:41:27 (6 years ago)

Author:

abeham

Message:

#1614:

• Implementing basic algorithm according to paper (rechecking all operators)
• Checking implementation with paper
• Improved speed of move generator
• Improved speed of randomized solution creator

File:

• branches/GeneralizedQAP/UnitTests/ApproximateLocalSearchTest.cs (modified) (1 diff)

branches/GeneralizedQAP/UnitTests/ApproximateLocalSearchTest.cs

@@ -13 +13 @@
     [TestMethod]
     public void ApproximateLocalSearchApplyTest() {
-      CollectionAssert.AreEqual(new[] { 0, 3, 4, 2, 2, 0, 4, 3, 2, 0 }, assignment.ToArray());
+      CollectionAssert.AreEqual(new [] { 3, 2, 2, 0, 0, 0, 2, 3, 0, 2 }, assignment.ToArray());
 
       var evaluation = instance.Evaluate(assignment);
-      Assert.AreEqual(7177824, evaluation.FlowCosts);
-      Assert.AreEqual(45, evaluation.InstallationCosts);
+      Assert.AreEqual(3764492, evaluation.FlowCosts);
+      Assert.AreEqual(46, evaluation.InstallationCosts);
       Assert.AreEqual(0, evaluation.ExcessDemand);
 
-      var quality = new DoubleValue(instance.ToSingleObjective(evaluation));
-      Assert.AreEqual(27898616.781881168, quality.Value, 1e-9);
+      var quality = instance.ToSingleObjective(evaluation);
+      Assert.AreEqual(14631771.476177376, quality, 1e-9);
 
-      var evaluatedSolutions = new IntValue(0);
-      ApproximateLocalSearch.Apply(random, assignment, quality,
-        ref evaluation, new IntValue(10), new IntValue(1000), instance,
-        evaluatedSolutions, new PercentValue(0.5));
-      Assert.AreEqual(896, evaluatedSolutions.Value);
-      CollectionAssert.AreEqual(new[] { 2, 0, 0, 3, 3, 1, 0, 0, 2, 0 }, assignment.ToArray());
-      Assert.AreEqual(11733118.305768538, quality.Value, 1e-9);
+      var evaluatedSolutions = 0;
+      ApproximateLocalSearch.Apply(random, assignment, ref quality,
+        ref evaluation, 10, 0.5, 1000, instance,
+        out evaluatedSolutions);
+      Assert.AreEqual(300, evaluatedSolutions);
+      CollectionAssert.AreEqual(new[] { 3, 2, 2, 0, 0, 2, 2, 3, 0, 0 }, assignment.ToArray());
+      Assert.AreEqual(14271146.913257681, quality, 1e-9);
     }