Changeset 6771 for branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/Encodings/Potvin

Timestamp:

09/15/11 16:26:41 (13 years ago)

Author:

svonolfe

Message:

Corrected behavior of various operators when a solution contains more tours than vehicles (#1177)

File:

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

branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/Encodings/Potvin/PotvinEncoding.cs

@@ -78 +78 @@
     }
 
-    public int FindBestInsertionPlace(Tour tour, int city) {
+    public int FindBestInsertionPlace(Tour tour, int city, int positionToAvoid = -1) {
       int place = -1;
       double minQuality = -1;
@@ -85 +85 @@
 
       for (int i = 0; i <= tour.Stops.Count; i++) {
-        bool feasible;
-        double quality = ProblemInstance.GetInsertionCosts(eval, city, 0, i, out feasible);
-        if (place < 0 || quality < minQuality) {
-          place = i;
-          minQuality = quality;
+        if (positionToAvoid != i) {
+          bool feasible;
+          double quality = ProblemInstance.GetInsertionCosts(eval, city, 0, i, out feasible);
+          if (place < 0 || quality < minQuality) {
+            place = i;
+            minQuality = quality;
+          }
         }
       }