Changeset 6586 for branches/QAPAlgorithms/HeuristicLab.Problems.QuadraticAssignment.Algorithms/3.3/HeuristicLab.Problems.QuadraticAssignment.Algorithms-3.3.csproj

Timestamp:

07/22/11 12:03:36 (13 years ago)

Author:

abeham

Message:

#1541

• Updated code to reflect what Eric Taillard's code does at ​http://mistic.heig-vd.ch/taillard/codes.dir/tabou_qap.cpp which is however not quite what is described in the paper.
• Updated the swap2 move evaluator to perform move evaluations in O(1) for several cases by memorizing the move quality of the previous iteration
• Added a unit test to test the new faster evaluation
• Changed the robust taboo search to use this faster evaluation
• Renamed some operators (dropping the QAP pre- and postfix)

File:

• branches/QAPAlgorithms/HeuristicLab.Problems.QuadraticAssignment.Algorithms/3.3/HeuristicLab.Problems.QuadraticAssignment.Algorithms-3.3.csproj (modified) (1 diff)

branches/QAPAlgorithms/HeuristicLab.Problems.QuadraticAssignment.Algorithms/3.3/HeuristicLab.Problems.QuadraticAssignment.Algorithms-3.3.csproj

@@ -107 +107 @@
   </ItemGroup>
   <ItemGroup>
-    <Compile Include="QAPRobustTabooSeachOperator.cs" />
+    <Compile Include="RobustTabooSeachOperator.cs" />
     <Compile Include="RobustTabooSearch.cs" />
     <None Include="Plugin.cs.frame" />