Changeset 8268

Timestamp:

07/10/12 05:49:42 (12 years ago)

Author:

ascheibe

Message:

#1886 added an analyzer for the edges of the best found solution

Location:

branches/HeuristicLab.Analysis.AlgorithmBehavior/HeuristicLab.Analysis.AlgorithmBehavior/3.3

Files:

• AlgorithmBehaviorHelpers.cs (modified) (1 diff)
• Analyzers/AlleleOccurencesInGenerationsAnalyzer.cs (added)
• HeuristicLab.Analysis.AlgorithmBehavior-3.3.csproj (modified) (1 diff)

branches/HeuristicLab.Analysis.AlgorithmBehavior/HeuristicLab.Analysis.AlgorithmBehavior/3.3/AlgorithmBehaviorHelpers.cs

@@ -54 +54 @@
           subtours.Add(schema);
         }
+      }
+      return subtours;
+    }
+
+    public static List<IntArray> ExtractSubtours(Permutation permutation, int length) {
+      var subtours = new List<IntArray>();
+      int i = 2;
+      for (int j = 0; j < permutation.Count(); j++) { // visit all positions in the permutation
+        var schema = new IntArray(i);
+        for (int k = 0; k < i; k++) schema[k] = permutation[(j + k) % permutation.Length]; // copy edge to schema
+        subtours.Add(schema);
       }
       return subtours;

branches/HeuristicLab.Analysis.AlgorithmBehavior/HeuristicLab.Analysis.AlgorithmBehavior/3.3/HeuristicLab.Analysis.AlgorithmBehavior-3.3.csproj

@@ -100 +100 @@
     <Compile Include="Analyzers\BrokenInteritanceSchemaAnalyzer.cs" />
     <Compile Include="Analyzers\BestIndividualWildcardAnalyzer.cs" />
+    <Compile Include="Analyzers\AlleleOccurencesInGenerationsAnalyzer.cs" />
     <Compile Include="Creators\BestIndividualSchemataCreator.cs" />
     <Compile Include="Analyzers\BestIndividualQualityAnalyzer.cs" />