Changeset 8808

Timestamp:

10/15/12 15:17:52 (12 years ago)

Author:

svonolfe

Message:

Added symbolic tree dispatching and metaoptimization (#1955)

Location:

branches/DynamicVehicleRouting/HeuristicLab.PDPSimulation/3.3

Files:

• HeuristicLab.PDPSimulation-3.3.csproj (modified) (3 diffs)
• Operators/LinearPriorityDispatchingMetaOptEvaluator.cs (added)
• Operators/PriorityDispatchingMetaOptEvaluator.cs (modified) (5 diffs)
• Operators/TreePriorityDispatchingMetaOptEvaluator.cs (added)
• Optimizers/LocalUpdate/LinearPriorityDispatching.cs (added)
• Optimizers/LocalUpdate/PriorityDispatching.cs (modified) (4 diffs)
• Optimizers/LocalUpdate/TreePriorityDispatching.cs (added)

branches/DynamicVehicleRouting/HeuristicLab.PDPSimulation/3.3/HeuristicLab.PDPSimulation-3.3.csproj

@@ -135 +135 @@
       <Private>False</Private>
     </Reference>
+    <Reference Include="HeuristicLab.Encodings.SymbolicExpressionTreeEncoding-3.4, Version=3.4.0.0, Culture=neutral, PublicKeyToken=ba48961d6f65dcec, processorArchitecture=MSIL" />
     <Reference Include="HeuristicLab.Operators-3.3">
       <HintPath>..\..\..\..\trunk\sources\bin\HeuristicLab.Operators-3.3.dll</HintPath>
@@ -159 +160 @@
       <Private>false</Private>
     </Reference>
+    <Reference Include="HeuristicLab.Problems.DataAnalysis-3.4, Version=3.4.0.0, Culture=neutral, PublicKeyToken=ba48961d6f65dcec, processorArchitecture=MSIL" />
+    <Reference Include="HeuristicLab.Problems.DataAnalysis.Symbolic-3.4, Version=3.4.0.0, Culture=neutral, PublicKeyToken=ba48961d6f65dcec, processorArchitecture=MSIL" />
     <Reference Include="HeuristicLab.Problems.Instances-3.3">
       <HintPath>..\..\..\..\trunk\sources\bin\HeuristicLab.Problems.Instances-3.3.dll</HintPath>
@@ -185 +188 @@
     <Compile Include="DistanceMeasures\EuclideanDistanceMeasure.cs" />
     <Compile Include="DomainModel\SimulationObject.cs" />
+    <Compile Include="Operators\TreePriorityDispatchingMetaOptEvaluator.cs" />
+    <Compile Include="Operators\PriorityDispatchingMetaOptEvaluator.cs" />
     <Compile Include="Operators\DialARideEvaluator.cs" />
     <Compile Include="Operators\DynPDPEvaluator.cs" />
     <Compile Include="Operators\DynPushForwardInsertionCreator.cs" />
     <Compile Include="Operators\DynPDPProblemInstance.cs" />
-    <Compile Include="Operators\PriorityDispatchingMetaOptEvaluator.cs" />
+    <Compile Include="Operators\LinearPriorityDispatchingMetaOptEvaluator.cs" />
     <Compile Include="Optimizers\DynamicPDProblemInstance.cs" />
     <Compile Include="Optimizers\DynamicPDPOptimization.cs" />
     <Compile Include="Optimizers\LocalUpdate\BestInsertion.cs" />
+    <Compile Include="Optimizers\LocalUpdate\TreePriorityDispatching.cs" />
+    <Compile Include="Optimizers\LocalUpdate\LinearPriorityDispatching.cs" />
     <Compile Include="Optimizers\LocalUpdate\PriorityDispatching.cs" />
     <Compile Include="Optimizers\Reoptimization\PFIHReoptimization.cs" />

branches/DynamicVehicleRouting/HeuristicLab.PDPSimulation/3.3/Operators/PriorityDispatchingMetaOptEvaluator.cs

@@ -19 +19 @@
   [Item("PriorityDispatchingMetaOptEvaluator", "Metaoptimization of the priority dispatching parameters for the PDP simulation.")]
   [StorableClass]
-  public class PriorityDispatchingMetaOptEvaluator : SingleSuccessorOperator, ISingleObjectiveEvaluator {
+  public abstract class PriorityDispatchingMetaOptEvaluator : SingleSuccessorOperator, ISingleObjectiveEvaluator {
     public ILookupParameter<DoubleValue> QualityParameter {
       get { return (ILookupParameter<DoubleValue>)Parameters["Quality"]; }
-    }
-
-    public IValueLookupParameter<DoubleArray> VectorParameter {
-      get { return (IValueLookupParameter<DoubleArray>)Parameters["Vector"]; }
     }
 
@@ -38 +34 @@
     public PriorityDispatchingMetaOptEvaluator() {
       Parameters.Add(new LookupParameter<DoubleValue>("Quality", "Result of the evaluation of a solution."));
-      Parameters.Add(new ValueLookupParameter<DoubleArray>("Vector", "The priority dispatching parameters."));
       Parameters.Add(new ValueParameter<ItemList<PickupDeliverySimulation>>("Simulation", "The PDP simulation"));
       Parameters.Add(new ValueParameter<IntValue>("Repetitions", "The number of repetitions", new IntValue(1)));
@@ -47 +42 @@
     protected PriorityDispatchingMetaOptEvaluator(PriorityDispatchingMetaOptEvaluator original, Cloner cloner) : base(original, cloner) { }
 
-    public override IDeepCloneable Clone(Cloner cloner) {
-      return new PriorityDispatchingMetaOptEvaluator(this, cloner);
-    }
+    protected abstract void Parameterize(PriorityDispatching dispatching);
 
     public override IOperation Apply() {
@@ -56 +49 @@
       ItemList<PickupDeliverySimulation> simulations = SimulationParameter.Value;
       int repetitions = 0;
-
-      DoubleArray vector = VectorParameter.ActualValue;
 
       object locker = new object();
@@ -67 +58 @@
         PickupDeliverySimulation simulation = originalSimulation.Clone() as PickupDeliverySimulation;
         PriorityDispatching dispatching = simulation.OptimizationParameter.Value as PriorityDispatching;
-        dispatching.WeightsParameter.Value = new RealVector(vector.ToArray());
+        Parameterize(dispatching);
        
         EventWaitHandle waitHandle = new EventWaitHandle(false, EventResetMode.ManualReset);

branches/DynamicVehicleRouting/HeuristicLab.PDPSimulation/3.3/Optimizers/LocalUpdate/PriorityDispatching.cs

@@ -14 +14 @@
   [Item("PriorityDispatching", "")]
   [StorableClass]
-  public sealed class PriorityDispatching : DynamicPDPOptimization {
+  public abstract class PriorityDispatching : DynamicPDPOptimization {
 
     private bool IsIdle(Vehicle v) {
@@ -27 +27 @@
     }
 
-    public IValueLookupParameter<RealVector> WeightsParameter {
-      get { return (IValueLookupParameter<RealVector>)Parameters["Weights"]; }
-    }
 
     [StorableConstructor]
-    private PriorityDispatching(bool deserializing) : base(deserializing) { }
-    private PriorityDispatching(PriorityDispatching original, Cloner cloner) : base(original, cloner) { }
-    public PriorityDispatching() {
-      Parameters.Add(new ValueLookupParameter<RealVector>("Weights", "The weights for the individual priorities."));
-      WeightsParameter.Value = new RealVector(new double[] {
-         100.000, 100.000,  22.349,  74.573,  18.424,  28.913,   0.331,  91.323,  36.969,  44.992,  64.892,  30.736,  23.113,  36.458,   6.178,  99.065, 100.0, 100.0
-      });
-    }
-
-    public override IDeepCloneable Clone(Cloner cloner) {
-      return new PriorityDispatching(this, cloner);
+    protected PriorityDispatching(bool deserializing) : base(deserializing) { }
+    protected PriorityDispatching(PriorityDispatching original, Cloner cloner) : base(original, cloner) { }
+    protected PriorityDispatching() {
     }
 
@@ -112 +101 @@
     }
 
+    protected abstract double CalculatePriority(IDictionary<string, double> variables);
+
     private void GetHighestPriorityOrder(DynPDPProblemInstance instance, Vehicle vehicle, IEnumerable<Order> orders, out Order order, out double priority) {
-      var weights = WeightsParameter.Value;
       Order best = null;
       double bestPriority = double.MinValue;
@@ -165 +155 @@
            variables.Add("LeadTime", o.PickupReadyTime - GetSimulationTime());
 
-           prio =
-               weights[0] * variables["DueDate"]
-             + weights[1] * variables["StartDate"]
-             + weights[2] * variables["PickupOrdersAtTarget"]
-             + weights[3] * variables["Distance"]
-             + weights[4] * variables["AverageDistanceToDestinations"]
-             + weights[5] * variables["MinimumDistanceToDestinations"]
-             + weights[6] * variables["MaximumDistanceToDestinations"]
-             + weights[7] * variables["NumberOfOtherCouriersToTarget"]
-             + weights[8] * variables["AverageDistanceToOtherCouriers"]
-             + weights[9] * variables["EarliestTimeOfArrival"]
-             + weights[10] * variables["DeliveryOrdersAtTarget"]
-             + weights[11] * variables["PickupOrderItemsAtTarget"]
-             + weights[12] * variables["DeliveryOrderItemsAtTarget"]
-             + weights[13] * variables["MinimumDistanceToOtherCouriers"]
-             + weights[14] * variables["MaximumDistanceToOtherCouriers"]
-             + weights[15] * variables["DemandSize"]
-             + weights[16] * variables["EDD"]
-             + weights[17] * variables["LeadTime"];
+           prio = CalculatePriority(variables);
          }