Changeset 6947 for branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/Encodings/Potvin/Crossovers/PotvinInsertionBasedCrossover.cs

Timestamp:

11/04/11 11:44:37 (12 years ago)

Author:

svonolfe

Message:

Fixed small issues in view and crossover (#1177)

File:

• branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/Encodings/Potvin/Crossovers/PotvinInsertionBasedCrossover.cs (modified) (2 diffs)

branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/Encodings/Potvin/Crossovers/PotvinInsertionBasedCrossover.cs

@@ -205 +205 @@
 
       int length = Math.Min(Length.Value.Value, parent1.Tours.Count) + 1;
-      int k = random.Next(1, length);
+      int k = 1;
+      if(length > 1)
+        k = random.Next(1, length);
       for (int i = 0; i < k; i++) {
         int index = SelectRandomTourBiasedByLength(random, p1Clone);
@@ -227 +229 @@
 
         //DESTROY - remove cities from r1
-        int removed = random.Next(1, r1.Stops.Count + 1);
+        int removed = 1;
+        if(r1.Stops.Count > 1)
+          removed = random.Next(1, r1.Stops.Count + 1);
         for (int i = 0; i < removed; i++) {
           childTour.Stops.RemoveAt(SelectCityBiasedByNeighborDistance(random, childTour, child));