Changeset 11264 for branches

Timestamp:

08/04/14 15:04:58 (10 years ago)

Author:

pfleck

Message:

#2208 Fixed random index calculation bug in shaking operator

File:

• branches/HeuristicLab.Problems.Orienteering/HeuristicLab.Problems.Orienteering/3.3/Shakers/OrienteeringShakingOperator.cs (modified) (2 diffs)

branches/HeuristicLab.Problems.Orienteering/HeuristicLab.Problems.Orienteering/3.3/Shakers/OrienteeringShakingOperator.cs

@@ -129 +129 @@
         // Limit the neighborhood to the tour length
         int maxNeighborhood = CurrentNeighborhoodIndexParameter.ActualValue.Value + 1;
-        int limit = initialTour.Length - 3; // neighborhood limit within [0, length-1)
+        int limit = initialTour.Length - 2; // neighborhood limit within [0, changable tour length - 1)
         int neighborhood = random.Next((limit > maxNeighborhood) ? maxNeighborhood : limit) + 1;
 
@@ -169 +169 @@
       // Elect the starting index of the part to be replaced
       int tourSize = initialTour.Length;
-      int randomPosition = random.Next(tourSize - neighborhood - 2) + 1;
+      int randomPosition = random.Next(tourSize - neighborhood - 1) + 1;
 
       for (int position = 1; position < tourSize; position++) {