Changeset 11096 for trunk/sources/HeuristicLab.Algorithms.TabuSearch/3.3/TabuSearch.cs

Timestamp:

07/06/14 15:46:32 (10 years ago)

Author:

gkronber

Message:

#2189 reviewed r11088 and tried to add comments to explain the code.

File:

• trunk/sources/HeuristicLab.Algorithms.TabuSearch/3.3/TabuSearch.cs (modified) (1 diff)

trunk/sources/HeuristicLab.Algorithms.TabuSearch/3.3/TabuSearch.cs

@@ -351 +351 @@
       MoveGeneratorParameter.ValidValues.Clear();
       if (Problem != null) {
+        // only add move generators that also have a corresponding tabu-checker and tabu-maker
+        //
+        // 1. assumption: all tabu checkers and tabu makers also implement the IMoveOperator interface
+        // 2. assumption: all move generators also implement the IMoveOperator interface
+        // 3. assumption: if compatible all three operators implement the same (most specific) IMoveOperator interface 
         foreach (IMoveGenerator generator in Problem.Operators.OfType<IMoveGenerator>().OrderBy(x => x.Name)) {
+          // get all interfaces equal to or derived from IMoveOperator that this move generator implements 
           var moveTypes = generator.GetType().GetInterfaces().Where(x => typeof(IMoveOperator).IsAssignableFrom(x)).ToList();
+          // keep only the most specific interfaces (e.g. IPermutationTranslocationMoveOperator);
+          // by removing all interfaces for which a derived interface is also contained in the moveTypes set
           foreach (var type in moveTypes.ToList()) {
             if (moveTypes.Any(t => t != type && type.IsAssignableFrom(t))) moveTypes.Remove(type);
           }
+          // keep move generator only if there is a tabu checker and a tabu maker that is derived from 
+          // one of the most specific interfaces in moveTypes (e.g. IPermutationTranslocationMoveOperator)
           if (Problem.Operators.OfType<ITabuChecker>().Any(op => moveTypes.Any(m => m.IsInstanceOfType(op)))
             && Problem.Operators.OfType<ITabuMaker>().Any(op => moveTypes.Any(m => m.IsInstanceOfType(op))))