Changeset 4204 for trunk/sources/HeuristicLab.Problems.VehicleRouting/3.3/Encodings/Alba/Manipulators

Timestamp:

08/12/10 14:36:13 (15 years ago)

Author:

svonolfe

Message:

Added operations for the Alba encoding (#1039)

Location:

trunk/sources/HeuristicLab.Problems.VehicleRouting/3.3/Encodings/Alba/Manipulators

Files:

• AlbaManipulator.cs (modified) (2 diffs)
• CustomerInsertionManipulator.cs (added)
• CustomerInversionManipulator.cs (added)
• CustomerSwapManipulator.cs (added)
• LambdaInterchangeManipulator.cs (added)
• PermutationManipulator.cs (added)
• SimpleLocalSearchManipulator.cs (added)

trunk/sources/HeuristicLab.Problems.VehicleRouting/3.3/Encodings/Alba/Manipulators/AlbaManipulator.cs

@@ -25 +25 @@
 using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
 using HeuristicLab.Data;
+using HeuristicLab.Optimization;
 
 namespace HeuristicLab.Problems.VehicleRouting.Encodings.Alba {
-  [Item("AlbaManipulator", "An operator which manipulates an alba VRP representation.")]
+  [Item("AlbaManipulator", "An operator which manipulates an Alba VRP representation.")]
   [StorableClass]
-  public sealed class AlbaManipulator : VRPManipulator {
-    public IValueLookupParameter<IPermutationManipulator> InnerManipulatorParameter {
-      get { return (IValueLookupParameter<IPermutationManipulator>)Parameters["InnerManipulator"]; }
+  public abstract class AlbaManipulator : VRPManipulator, IStochasticOperator {
+    public ILookupParameter<IRandom> RandomParameter {
+      get { return (LookupParameter<IRandom>)Parameters["Random"]; }
     }
 
     [StorableConstructor]
-    private AlbaManipulator(bool deserializing) : base(deserializing) { }
+    protected AlbaManipulator(bool deserializing) : base(deserializing) { }
 
     public AlbaManipulator()
       : base() {
-        Parameters.Add(new ValueLookupParameter<IPermutationManipulator>("InnerManipulator", "The permutation manipulator.", new TranslocationManipulator()));
+        Parameters.Add(new LookupParameter<IRandom>("Random", "The pseudo random number generator which should be used for stochastic manipulation operators."));
 
         AlbaEncoding.RemoveUnusedParameters(Parameters);
+    }
+
+    protected abstract void Manipulate(IRandom random, AlbaEncoding individual);
+
+    protected int FindCustomerLocation(int customer, AlbaEncoding individual) {
+      int pos = -1;
+      for (int i = 0; i < individual.Length; i++) {
+        if (individual[i] == customer) {
+          pos = i;
+          break;
+        }
+      }
+
+      return pos;
     }
 
@@ -49 +64 @@
         VRPToursParameter.ActualValue = AlbaEncoding.ConvertFrom(solution, VehiclesParameter.ActualValue.Value);
       }
-      
-      OperationCollection next = new OperationCollection(base.Apply());
 
-      IPermutationManipulator op = InnerManipulatorParameter.ActualValue;
-      if (op != null) {
-        op.PermutationParameter.ActualName = VRPToursParameter.ActualName;
-        next.Insert(0, ExecutionContext.CreateOperation(op));
-      }
+      Manipulate(RandomParameter.ActualValue, VRPToursParameter.ActualValue as AlbaEncoding);
 
-      return next;
+      return base.Apply();
     }
   }