Changeset 6966 for branches/VRP

Timestamp:

11/08/11 12:46:51 (13 years ago)

Author:

svonolfe

Message:

Improved compatibility of pairwise operators (#1177)

Location:

branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/Encodings/Potvin/Manipulators

Files:

• PotvinPairwiseOneLevelExchangeManipulator.cs (modified) (1 diff)
• PotvinPairwiseTwoLevelExchangeManipulator.cs (modified) (1 diff)

branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/Encodings/Potvin/Manipulators/PotvinPairwiseOneLevelExchangeManipulator.cs

@@ -133 +133 @@
     protected override void Manipulate(IRandom random, PotvinEncoding individual) {
       bool allowInfeasible = AllowInfeasibleSolutions.Value.Value;
+      IPickupAndDeliveryProblemInstance pdp = ProblemInstance as IPickupAndDeliveryProblemInstance;
 
-      int selectedIndex = SelectRandomTourBiasedByLength(random, individual);
-      if (selectedIndex >= 0) {
-        Tour route1 =
-          individual.Tours[selectedIndex];
+      if (pdp != null) {
+        int selectedIndex = SelectRandomTourBiasedByLength(random, individual);
+        if (selectedIndex >= 0) {
+          Tour route1 =
+            individual.Tours[selectedIndex];
 
-        int count = route1.Stops.Count;
+          int count = route1.Stops.Count;
 
-        if (count > 0) {
-          int i = random.Next(0, count);
-          int city = route1.Stops[i];
+          if (count > 0) {
+            int i = random.Next(0, count);
+            int city = route1.Stops[i];
 
-          if (!PairwiseMove(individual, city, allowInfeasible))
-            i++;
+            if (!PairwiseMove(individual, city, allowInfeasible))
+              i++;
 
-          count = route1.Stops.Count;
+            count = route1.Stops.Count;
+          }
         }
       }

branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/Encodings/Potvin/Manipulators/PotvinPairwiseTwoLevelExchangeManipulator.cs

@@ -125 +125 @@
     }
 
-    protected override void Manipulate(IRandom random, PotvinEncoding individual) {     
+    protected override void Manipulate(IRandom random, PotvinEncoding individual) {
       bool allowInfeasible = AllowInfeasibleSolutions.Value.Value;
       IPickupAndDeliveryProblemInstance pdp = ProblemInstance as IPickupAndDeliveryProblemInstance;
 
-      int selectedIndex = SelectRandomTourBiasedByLength(random, individual);
-      if (selectedIndex >= 0) {
-        bool performed = false;
-        Tour route1 = individual.Tours[selectedIndex];
+      if (pdp != null) {
+        int selectedIndex = SelectRandomTourBiasedByLength(random, individual);
+        if (selectedIndex >= 0) {
+          bool performed = false;
+          Tour route1 = individual.Tours[selectedIndex];
 
-        if (route1.Stops.Count > 0) {
-          //randomize customer selection
-          Permutation perm = new Permutation(PermutationTypes.Absolute, route1.Stops.Count, random);
-          int customer1Position = 0;
+          if (route1.Stops.Count > 0) {
+            //randomize customer selection
+            Permutation perm = new Permutation(PermutationTypes.Absolute, route1.Stops.Count, random);
+            int customer1Position = 0;
 
-          while (customer1Position < route1.Stops.Count) {
-            performed = false;
+            while (customer1Position < route1.Stops.Count) {
+              performed = false;
 
-            int customer1 = route1.Stops[perm[customer1Position]];
-            int customer2 = -1;
+              int customer1 = route1.Stops[perm[customer1Position]];
+              int customer2 = -1;
 
-            for (int i = 0; i < individual.Tours.Count; i++) {
-              if (i != selectedIndex) {
-                Tour tour = individual.Tours[i];
-                for (int customer2Position = 0; customer2Position < tour.Stops.Count; customer2Position++) {
-                  customer2 = tour.Stops[customer2Position];
+              for (int i = 0; i < individual.Tours.Count; i++) {
+                if (i != selectedIndex) {
+                  Tour tour = individual.Tours[i];
+                  for (int customer2Position = 0; customer2Position < tour.Stops.Count; customer2Position++) {
+                    customer2 = tour.Stops[customer2Position];
 
-                  if (pdp.GetPickupDeliveryLocation(customer1) != customer2) {
-                    PotvinEncoding result = ReplacePair(individual, customer2, customer1, allowInfeasible);
-                    if (result != null) {
-                      VRPToursParameter.ActualValue = result;
-                      individual = result;
+                    if (pdp.GetPickupDeliveryLocation(customer1) != customer2) {
+                      PotvinEncoding result = ReplacePair(individual, customer2, customer1, allowInfeasible);
+                      if (result != null) {
+                        VRPToursParameter.ActualValue = result;
+                        individual = result;
 
-                      route1 = individual.Tours[selectedIndex];
-                      performed = true;
-                      break;
+                        route1 = individual.Tours[selectedIndex];
+                        performed = true;
+                        break;
+                      }
                     }
                   }
                 }
+
+                if (performed) {
+                  break;
+                }
               }
 
-              if (performed) {
+              if (!performed)
+                customer1Position++;
+              else
                 break;
-              }
             }
-
-            if (!performed)
-              customer1Position++;
-            else
-              break;
           }
         }