Context Navigation

Changeset 4186 for trunk/sources/HeuristicLab.Problems.VehicleRouting/3.3

Timestamp:

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

Author:

svonolfe

Message:

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

Location:

trunk/sources/HeuristicLab.Problems.VehicleRouting/3.3

Files:

-                      r4179
+                      r4186
         DistanceMatrixParameter, UseDistanceMatrixParameter.ActualValue,
         city, -1, out route, out place);
+    }
+    protected 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;
+    }

-                      r4179
+                      r4186
     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;
 …
           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

-                      r4179
+                      r4186
 namespace HeuristicLab.Problems.VehicleRouting.Encodings.Potvin {
   [Item("TwoLevelExchangeOperator", "The 2M operator which manipulates a Potvin VRP representation.  It is implemented as described in Potvin, J.-Y. and Bengio, S. (1996). The Vehicle Routing Problem with Time Windows - Part II: Genetic Search. INFORMS Journal of Computing, 8:165–172.")]
+  [Item("TwoLevelExchangeManipulator", "The 2M operator which manipulates a Potvin VRP representation.  It is implemented as described in Potvin, J.-Y. and Bengio, S. (1996). The Vehicle Routing Problem with Time Windows - Part II: Genetic Search. INFORMS Journal of Computing, 8:165–172.")]
   [StorableClass]
   public sealed class TwoLevelExchangeOperator : PotvinManipulator {
+  public sealed class TwoLevelExchangeManipulator : PotvinManipulator {
     [StorableConstructor]
     private TwoLevelExchangeOperator(bool deserializing) : base(deserializing) { }
+    private TwoLevelExchangeManipulator(bool deserializing) : base(deserializing) { }
     public TwoLevelExchangeOperator(): base() { }
+    public TwoLevelExchangeManipulator() : base() { }
     protected override void Manipulate(IRandom random, PotvinEncoding individual) {

-                      r4183
+                      r4186
     <Compile Include="Encodings\General\Crossovers\MultiVRPCrossover.cs" />
     <Compile Include="Encodings\General\Creators\RandomCreator.cs" />
+    <Compile Include="Encodings\Potvin\Crossovers\SequenceBasedCrossover2.cs" />
+    <Compile Include="Encodings\Potvin\Crossovers\RouteBasedCrossover.cs" />
     <Compile Include="Encodings\Potvin\Crossovers\SequenceBasedCrossover.cs" />
     <Compile Include="Encodings\Potvin\Crossovers\PotvinCrossover.cs" />
+    <Compile Include="Encodings\Potvin\Manipulators\LocalSearchManipulator.cs" />
     <Compile Include="Encodings\Potvin\Manipulators\TwoLevelExchangeManipulator.cs" />
     <Compile Include="Encodings\Potvin\Manipulators\OneLevelExchangeManipulator.cs" />

-                      r4179
+                      r4186
+    }
+    protected bool Feasible(IVRPEncoding solution) {
+      bool feasible = true;
+      foreach (Tour tour in solution.Tours) {
+        if (!Feasible(tour)) {
+          feasible = false;
+          break;
+        }
+      }
+      return feasible;
+    }
     protected double GetLength(Tour tour) {
       return tour.GetLength(

Note: See TracChangeset for help on using the changeset viewer.