Context Navigation

Potvin

Timestamp:

08/09/10 13:29:06 (14 years ago)

Author:

svonolfe

Message:

Refactored VRP in preparation for the code review (#1039)

Location:

Files:

r4154	r4177
31	31
32	32	namespace HeuristicLab.Problems.VehicleRouting.Encodings.Potvin {
33		[Item("PotvinPushForwardCreator", "An operator which creates a new Potvin VRP representation using the push forward insertion heuristic.")]
	33	[Item("PotvinPushForwardCreator", "An operator which creates a new Potvin VRP representation using the push forward insertion heuristic. It is implemented as described in Sam, and Thangiah, R. (1999). A Hybrid Genetic Algorithms, Simulated Annealing and Tabu Search Heuristic for Vehicle Routing Problems with Time Windows. Practical Handbook of Genetic Algorithms, Volume III, pp 347–381.")]
34	34	[StorableClass]
35	35	public sealed class PotvinPushForwardCreator : PushForwardCreator {

-                      r4174
+                      r4177
 namespace HeuristicLab.Problems.VehicleRouting.Encodings.Potvin {
   [Item("PotvinSBXCrossover", "The SBX crossover for the Potvin VRP representations.")]
+  [Item("PotvinSBXCrossover", "The SBX crossover for the Potvin VRP representations.  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 PotvinSBXCrossover : PotvinCrossover {
 …
           child.Unrouted.Add(city);
       if(Repair(random, child, newTour))
+      if (Repair(random, child, newTour))
         return child;
+      else
+        return parent1.Clone() as PotvinEncoding;
+      else {
+        if(random.NextDouble() < 0.5)
+          return parent1.Clone() as PotvinEncoding;
+        else
+          return parent2.Clone() as PotvinEncoding;
+      }
+    }
+  }

r4174	r4177
28	28
29	29	namespace HeuristicLab.Problems.VehicleRouting.Encodings.Potvin {
30		[Item("Potvin1MMainpulator", "The one-level exchange operator which manipulates a Potvin VRP representation.")]
	30	[Item("Potvin1MMainpulator", "The one-level exchange 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.")]
31	31	[StorableClass]
32	32	public sealed class Potvin1MMainpulator : PotvinManipulator {

r4174	r4177
28	28
29	29	namespace HeuristicLab.Problems.VehicleRouting.Encodings.Potvin {
30		[Item("Potvin2MMainpulator", "The two-level exchange operator which manipulates a Potvin VRP representation.")]
	30	[Item("Potvin2MMainpulator", "The two-level exchange 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.")]
31	31	[StorableClass]
32	32	public sealed class Potvin2MMainpulator : PotvinManipulator {

r4174	r4177
29	29
30	30	namespace HeuristicLab.Problems.VehicleRouting.Encodings.Potvin {
31		[Item("PotvinEncoding", "Represents a potvin encoding of VRP solutions.")]
	31	[Item("PotvinEncoding", "Represents a potvin encoding of VRP solutions. 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.")]
32	32	[StorableClass]
33	33	public class PotvinEncoding : Item, IVRPEncoding {

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