Changeset 4186 for trunk/sources/HeuristicLab.Problems.VehicleRouting/3.3/Encodings/Potvin/Crossovers/SequenceBasedCrossover.cs

Timestamp:

08/10/10 17:40:41 (14 years ago)

Author:

svonolfe

Message:

Added some Potvin operators (RBX, SBX, LSM) (#1039)

File:

• trunk/sources/HeuristicLab.Problems.VehicleRouting/3.3/Encodings/Potvin/Crossovers/SequenceBasedCrossover.cs (modified) (2 diffs)

trunk/sources/HeuristicLab.Problems.VehicleRouting/3.3/Encodings/Potvin/Crossovers/SequenceBasedCrossover.cs

@@ -35 +35 @@
     public SequenceBasedCrossover()
       : base() { }
-    
-    private Tour FindRoute(PotvinEncoding solution, int city) {
-      Tour found = null;
-
-      foreach (Tour tour in solution.Tours) {
-        if (tour.Cities.Contains(city)) {
-          found = tour;
-          break;
-        }
-      }
-
-      return found;
-    }
-    
+        
     protected override PotvinEncoding Crossover(IRandom random, PotvinEncoding parent1, PotvinEncoding parent2) {
       PotvinEncoding child = parent1.Clone() as PotvinEncoding;
@@ -78 +65 @@
           child.Unrouted.Add(city);
 
-      if (Repair(random, child, newTour))
+      if (Feasible(newTour) &&
+          Repair(random, child, newTour)) {
         return child;
-      else {
-        if(random.NextDouble() < 0.5)
+      } else {
+        if (random.NextDouble() < 0.5)
           return parent1.Clone() as PotvinEncoding;
         else