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

Timestamp:

03/29/11 15:40:01 (14 years ago)

Author:

svonolfe

Message:

Merged changes from trunk into branch (#1177)

Location:

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

Files:

• Manipulators/PotvinTwoLevelExchangeManipulator.cs (modified) (3 diffs)
• Moves/CustomerRelocation/PotvinCustomerRelocationMoveEvaluator.cs (modified) (1 diff)
• Moves/CustomerRelocation/PotvinCustomerRelocationMoveMaker.cs (modified) (2 diffs)
• Moves/CustomerRelocation/PotvinCustomerRelocationMultiMoveGenerator.cs (modified) (1 diff)
• Moves/CustomerRelocation/PotvinCustomerRelocationSingleMoveGenerator.cs (modified) (1 diff)

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

@@ -44 +44 @@
       : base(original, cloner) {
     }
-    
+
     protected override void Manipulate(IRandom random, PotvinEncoding individual) {
       int selectedIndex = SelectRandomTourBiasedByLength(random, individual);
-      Tour route1 =
-        individual.Tours[selectedIndex];
+      Tour route1 = individual.Tours[selectedIndex];
 
-      for (int customer1Position = 0; customer1Position < route1.Stops.Count; customer1Position++) {
+      bool performed = false;
+      int customer1Position = 0;
+      while (customer1Position < route1.Stops.Count) {
+        performed = false;
+
         foreach (Tour tour in individual.Tours) {
           if (tour != route1) {
@@ -60 +63 @@
               tour.Stops[customer2Position] = customer1;
               if (ProblemInstance.Feasible(tour)) {
-                int route, place;
+                int routeIdx, place;
                 if (FindInsertionPlace(individual,
-                  customer2, selectedIndex, out route, out place)) {
-                    individual.Tours[route].Stops.Insert(place, customer2);
-                    route1.Stops.RemoveAt(customer1Position);
+                  customer2, selectedIndex, out routeIdx, out place)) {
+                  individual.Tours[routeIdx].Stops.Insert(place, customer2);
+                  route1.Stops.RemoveAt(customer1Position);
 
-                    if (route1.Stops.Count == 0)
+                  if (route1.Stops.Count == 0)
                     individual.Tours.Remove(route1);
 
                   //two-level exchange has been performed
-                  return;
+                  performed = true;
+                  break;
                 } else {
                   tour.Stops[customer2Position] = customer2;
@@ -79 +83 @@
             }
           }
+
+          if (performed)
+            break;
         }
+
+        if (!performed)
+          customer1Position++;
       }
     }

branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/Encodings/Potvin/Moves/CustomerRelocation/PotvinCustomerRelocationMoveEvaluator.cs

@@ -85 +85 @@
         string key = AdditionFrequencyMemoryKeyParameter.Value.Value;
 
-        if (memory.ContainsKey(key)) {
+        if (memory != null && memory.ContainsKey(key)) {
           ItemDictionary<PotvinCustomerRelocationMoveAttribute, IntValue> additionFrequency =
                memory[key].Value as ItemDictionary<PotvinCustomerRelocationMoveAttribute, IntValue>;

branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/Encodings/Potvin/Moves/CustomerRelocation/PotvinCustomerRelocationMoveMaker.cs

@@ -101 +101 @@
       PotvinCustomerRelocationMove move = CustomerRelocationMoveParameter.ActualValue;
 
-      PotvinEncoding newSolution = move.Individual as PotvinEncoding;
+      PotvinEncoding newSolution = move.Individual.Clone() as PotvinEncoding;
       Apply(newSolution, move);
       VRPToursParameter.ActualValue = newSolution;
@@ -125 +125 @@
       string key = AdditionFrequencyMemoryKeyParameter.Value.Value;
 
-      if (!memory.ContainsKey(key)) {
-        memory.Add(new Variable(key,
-            new ItemDictionary<PotvinCustomerRelocationMoveAttribute, IntValue>()));
+      if (memory != null) {
+        if (!memory.ContainsKey(key)) {
+          memory.Add(new Variable(key,
+              new ItemDictionary<PotvinCustomerRelocationMoveAttribute, IntValue>()));
+        }
+        ItemDictionary<PotvinCustomerRelocationMoveAttribute, IntValue> additionFrequency =
+          memory[key].Value as ItemDictionary<PotvinCustomerRelocationMoveAttribute, IntValue>;
+
+        PotvinCustomerRelocationMoveAttribute attr = new PotvinCustomerRelocationMoveAttribute(0, move.Tour, move.City);
+        if (!additionFrequency.ContainsKey(attr))
+          additionFrequency[attr] = new IntValue(0);
+
+        additionFrequency[attr].Value++;
       }
-      ItemDictionary<PotvinCustomerRelocationMoveAttribute, IntValue> additionFrequency =
-        memory[key].Value as ItemDictionary<PotvinCustomerRelocationMoveAttribute, IntValue>;
-
-      PotvinCustomerRelocationMoveAttribute attr = new PotvinCustomerRelocationMoveAttribute(0, move.Tour, move.City);
-      if (!additionFrequency.ContainsKey(attr))
-        additionFrequency[attr] = new IntValue(0);
-
-      additionFrequency[attr].Value++;
     }
   }

branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/Encodings/Potvin/Moves/CustomerRelocation/PotvinCustomerRelocationMultiMoveGenerator.cs

@@ -29 +29 @@
 using HeuristicLab.Common;
 using HeuristicLab.Data;
+using HeuristicLab.Problems.VehicleRouting.Encodings.General;
 
 namespace HeuristicLab.Problems.VehicleRouting.Encodings.Potvin {
   [Item("PotvinCustomerRelocationMultiMoveGenerator", "Generates customer relocation moves from a given VRP encoding.")]
   [StorableClass]
-  public sealed class PotvinCustomerRelocationMultiMoveGenerator : PotvinCustomerRelocationMoveGenerator, IMultiMoveGenerator {
+  public sealed class PotvinCustomerRelocationMultiMoveGenerator : PotvinCustomerRelocationMoveGenerator, IMultiMoveGenerator, IMultiVRPMoveGenerator {
     public ILookupParameter<IRandom> RandomParameter {
       get { return (ILookupParameter<IRandom>)Parameters["Random"]; }

branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/Encodings/Potvin/Moves/CustomerRelocation/PotvinCustomerRelocationSingleMoveGenerator.cs

@@ -35 +35 @@
   [StorableClass]
   public sealed class PotvinCustomerRelocationSingleMoveGenerator : PotvinCustomerRelocationMoveGenerator,
-    ISingleMoveGenerator, IMultiVRPMoveGenerator {
+    ISingleMoveGenerator {
     #region IMultiVRPMoveOperator Members