Changeset 6801 for branches/GeneralizedQAP/HeuristicLab.Problems.QuadraticAssignment/3.3/Tests/QAPMoveEvaluatorTest.cs

Timestamp:

09/20/11 07:51:42 (13 years ago)

Author:

abeham

Message:

#1649

• Added affinity-based move

File:

• branches/GeneralizedQAP/HeuristicLab.Problems.QuadraticAssignment/3.3/Tests/QAPMoveEvaluatorTest.cs (modified) (2 diffs)

branches/GeneralizedQAP/HeuristicLab.Problems.QuadraticAssignment/3.3/Tests/QAPMoveEvaluatorTest.cs

@@ -87 +87 @@
     [TestMethod]
     public void Swap2MoveEvaluatorFastEvaluationTest() {
-
       for (int i = 0; i < 500; i++) {
         Swap2Move lastMove = new Swap2Move(random.Next(ProblemSize), random.Next(ProblemSize));
@@ -257 +256 @@
     }
 
+    [TestMethod]
+    public void AffinitySwapMoveEvaluatorTest() {
+      for (int i = 0; i < 500; i++) {
+        int index1, index2, index3, index4;
+        do {
+          index1 = random.Next(ProblemSize);
+          index2 = random.Next(ProblemSize);
+          index3 = random.Next(ProblemSize);
+          index4 = random.Next(ProblemSize);
+        } while (!(index1 != index2 && index1 != index3 && index1 != index4 && index2 != index3 && index2 != index4 && index3 != index4));
+        AffinitySwapMove affinityMove = new AffinitySwapMove();
+        affinityMove.AddSwap(index1, index2);
+        affinityMove.AddSwap(index3, index4);
+        Assert.IsTrue(affinityMove.GetSwapLocation(index1) == index2
+          && affinityMove.GetSwapLocation(index2) == index1
+          && affinityMove.GetSwapLocation(index3) == index4
+          && affinityMove.GetSwapLocation(index4) == index3);
+
+        // SYMMETRIC MATRICES
+        double before = QAPEvaluator.Apply(assignment, symmetricWeights, symmetricDistances);
+        Permutation clone = (Permutation)assignment.Clone();
+        Swap2Manipulator.Apply(assignment, index1, index2);
+        Swap2Manipulator.Apply(assignment, index3, index4);
+        double after = QAPEvaluator.Apply(assignment, symmetricWeights, symmetricDistances);
+        double move = AffinitySwapMoveEvaluator.Apply(clone, affinityMove, symmetricWeights, symmetricDistances);
+        Assert.IsTrue(move.IsAlmost(after - before), "Failed on symmetric matrices");
+
+        // ASYMMETRIC MATRICES
+        before = QAPEvaluator.Apply(assignment, asymmetricWeights, asymmetricDistances);
+        clone = (Permutation)assignment.Clone();
+        Swap2Manipulator.Apply(assignment, index1, index2);
+        Swap2Manipulator.Apply(assignment, index3, index4);
+        after = QAPEvaluator.Apply(assignment, asymmetricWeights, asymmetricDistances);
+        move = AffinitySwapMoveEvaluator.Apply(clone, affinityMove, asymmetricWeights, asymmetricDistances);
+        Assert.IsTrue(move.IsAlmost(after - before), "Failed on asymmetric matrices");
+
+        // NON-ZERO DIAGONAL ASSYMETRIC MATRICES
+        before = QAPEvaluator.Apply(assignment, nonZeroDiagonalWeights, nonZeroDiagonalDistances);
+        clone = (Permutation)assignment.Clone();
+        Swap2Manipulator.Apply(assignment, index1, index2);
+        Swap2Manipulator.Apply(assignment, index3, index4);
+        after = QAPEvaluator.Apply(assignment, nonZeroDiagonalWeights, nonZeroDiagonalDistances);
+        move = AffinitySwapMoveEvaluator.Apply(clone, affinityMove, nonZeroDiagonalWeights, nonZeroDiagonalDistances);
+        Assert.IsTrue(move.IsAlmost(after - before), "Failed on non-zero diagonal matrices");
+      }
+    }
+
   }
 }