Free cookie consent management tool by TermsFeed Policy Generator

Ignore:
Timestamp:
08/09/11 18:46:09 (13 years ago)
Author:
abeham
Message:

#1617

  • added scramble moves
  • added a scramble move evaluator for the QAP
  • added a unit test for the move evaluator
Location:
trunk/sources/HeuristicLab.Problems.QuadraticAssignment/3.3
Files:
1 added
2 edited

Legend:

Unmodified
Added
Removed
  • trunk/sources/HeuristicLab.Problems.QuadraticAssignment/3.3/HeuristicLab.Problems.QuadraticAssignment-3.3.csproj

    r6628 r6648  
    111111    <Compile Include="Analyzers\QAPAlleleFrequencyAnalyzer.cs" />
    112112    <Compile Include="Analyzers\QAPPopulationDiversityAnalyzer.cs" />
     113    <Compile Include="Evaluators\QAPScrambleMoveEvaluator.cs" />
    113114    <Compile Include="Evaluators\QAPSwap2MoveEvaluator.cs" />
    114115    <Compile Include="Evaluators\QAPEvaluator.cs" />
  • trunk/sources/HeuristicLab.Problems.QuadraticAssignment/3.3/Tests/QAPMoveEvaluatorTest.cs

    r6628 r6648  
    226226    }
    227227
     228    [TestMethod]
     229    public void ScrambleMoveEvaluatorTest() {
     230      for (int i = 0; i < 500; i++) {
     231        ScrambleMove scramble = StochasticScrambleMultiMoveGenerator.GenerateRandomMove(assignment, random);
     232
     233        // SYMMETRIC MATRICES
     234        double before = QAPEvaluator.Apply(assignment, symmetricWeights, symmetricDistances);
     235        Permutation clone = new Cloner().Clone(assignment);
     236        ScrambleManipulator.Apply(assignment, scramble.StartIndex, scramble.ScrambledIndices);
     237        double after = QAPEvaluator.Apply(assignment, symmetricWeights, symmetricDistances);
     238        double move = QAPScrambleMoveEvaluator.Apply(clone, scramble, symmetricWeights, symmetricDistances);
     239        Assert.IsTrue(move.IsAlmost(after - before), "Failed on symmetric matrices");
     240
     241        // ASYMMETRIC MATRICES
     242        before = QAPEvaluator.Apply(assignment, asymmetricWeights, asymmetricDistances);
     243        clone = new Cloner().Clone(assignment);
     244        ScrambleManipulator.Apply(assignment, scramble.StartIndex, scramble.ScrambledIndices);
     245        after = QAPEvaluator.Apply(assignment, asymmetricWeights, asymmetricDistances);
     246        move = QAPScrambleMoveEvaluator.Apply(clone, scramble, asymmetricWeights, asymmetricDistances);
     247        Assert.IsTrue(move.IsAlmost(after - before), "Failed on asymmetric matrices");
     248
     249        // NON-ZERO DIAGONAL ASYMMETRIC MATRICES
     250        before = QAPEvaluator.Apply(assignment, nonZeroDiagonalWeights, nonZeroDiagonalDistances);
     251        clone = new Cloner().Clone(assignment);
     252        ScrambleManipulator.Apply(assignment, scramble.StartIndex, scramble.ScrambledIndices);
     253        after = QAPEvaluator.Apply(assignment, nonZeroDiagonalWeights, nonZeroDiagonalDistances);
     254        move = QAPScrambleMoveEvaluator.Apply(clone, scramble, nonZeroDiagonalWeights, nonZeroDiagonalDistances);
     255        Assert.IsTrue(move.IsAlmost(after - before), "Failed on non-zero diagonal matrices");
     256      }
     257    }
     258
    228259  }
    229260}
Note: See TracChangeset for help on using the changeset viewer.