Changeset 9495 for branches/HeuristicLab.BinPacking/HeuristicLab.Problems.BinPacking/3.3/Encodings/MultiComponentVector/Moves/ThreeWay/MultiComponentVectorMoveSoftTabuCriterion.cs

Timestamp:

05/15/13 22:23:36 (11 years ago)

Author:

jhelm

Message:

#1966: Did some major refactoring in Decoder-classes; Added MoveEvaluator classes for different encodings and dimensions; Added new crossover-class for MCV encoding;

File:

• branches/HeuristicLab.BinPacking/HeuristicLab.Problems.BinPacking/3.3/Encodings/MultiComponentVector/Moves/ThreeWay/MultiComponentVectorMoveSoftTabuCriterion.cs (modified) (4 diffs)

branches/HeuristicLab.BinPacking/HeuristicLab.Problems.BinPacking/3.3/Encodings/MultiComponentVector/Moves/ThreeWay/MultiComponentVectorMoveSoftTabuCriterion.cs

@@ -38 +38 @@
       get { return false; }
     }
-    public ILookupParameter<MultiComponentVectorMove> MultiComponentVectorMoveParameter {
-      get { return (ILookupParameter<MultiComponentVectorMove>)Parameters["MultiComponentVectorMove"]; }
+    public ILookupParameter<IPackingMove> PackingMoveParameter {
+      get { return (ILookupParameter<IPackingMove>)Parameters["PackingMove"]; }
     }
     public ILookupParameter<MultiComponentVectorEncoding> MultiComponentVectorParameter {
@@ -65 +65 @@
     public MultiComponentVectorMoveSoftTabuCriterion()
       : base() {
-      Parameters.Add(new LookupParameter<MultiComponentVectorMove>("MultiComponentVectorMove", "The move to evaluate."));
+      Parameters.Add(new LookupParameter<IPackingMove>("PackingMove", "The move to evaluate."));
       Parameters.Add(new LookupParameter<MultiComponentVectorEncoding>("MultiComponentVector", "The solution to evaluate."));
       Parameters.Add(new LookupParameter<BoolValue>("MoveTabu", "The variable to store if a move was tabu."));
@@ -80 +80 @@
     public override IOperation Apply() {
       ItemList<IItem> tabuList = TabuListParameter.ActualValue;
-      MultiComponentVectorMove move = MultiComponentVectorMoveParameter.ActualValue;
+      MultiComponentVectorMove move = PackingMoveParameter.ActualValue as MultiComponentVectorMove;
       MultiComponentVectorEncoding multiComponentVector = MultiComponentVectorParameter.ActualValue;
       int length = multiComponentVector.PackingInformations.Count;
@@ -94 +94 @@
     private bool IsMoveTabu(ItemList<IItem> tabuList, MultiComponentVectorMove move, MultiComponentVectorEncoding multiComponentVector, double moveQuality, bool maximization, bool useAspiration) {
       bool isTabu = false;
-
-      SingleItemRotationMove sirm = move as SingleItemRotationMove;
-      SingleGroupingMove sgm = move as SingleGroupingMove;
-      SwapPositionMove spm = move as SwapPositionMove;
-      ChangePositionMove cpm = move as ChangePositionMove;
-      MCVTripleMove tm = move as MCVTripleMove;
       var attributes = tabuList.FindAll(ta => ta.GetType().Equals(move.GetMoveAttributeType()));
 
-      if (sirm != null) {
-        foreach (IItem tabuMove in attributes) {
-          SingleItemRotationMoveAttribute sirmAttr = (tabuMove as SingleItemRotationMoveAttribute);
-          if (sirmAttr != null
-            && (!useAspiration
-                || maximization && moveQuality <= sirmAttr.MoveQuality
-                || !maximization && moveQuality >= sirmAttr.MoveQuality)) {
-            if (sirm.ItemIndex == sirmAttr.ItemIndex && multiComponentVector.PackingInformations[sirm.ItemIndex].Rotated == sirmAttr.ItemRotation)
-              isTabu = true;
-          }
-          if (isTabu) break;
+      foreach (IItem attr in attributes) {
+        MultiComponentVectorMoveAttribute mcvAttr = attr as MultiComponentVectorMoveAttribute;
+        if (mcvAttr != null
+          && (!useAspiration
+              || maximization && moveQuality <= mcvAttr.MoveQuality
+              || !maximization && moveQuality >= mcvAttr.MoveQuality)) {
+
+                isTabu = move.BelongsToAttribute(mcvAttr, false);
         }
-      } else if (sgm != null) {
-        foreach (IItem tabuMove in attributes) {
-          SingleGroupingMoveAttribute sgmAttr = (tabuMove as SingleGroupingMoveAttribute);
-          if (sgmAttr != null
-            && (!useAspiration
-                || maximization && moveQuality <= sgmAttr.MoveQuality
-                || !maximization && moveQuality >= sgmAttr.MoveQuality)) {
-                  if (multiComponentVector.PackingInformations[sgm.Index].ItemIndex == multiComponentVector.PackingInformations[sgmAttr.Index].ItemIndex 
-              && multiComponentVector.PackingInformations[sgm.Index].AssignedBin == sgmAttr.AssignedBin)
-              isTabu = true;
-          }
-          if (isTabu) break;
-        }
-      } else if (spm != null) {
-        foreach (IItem tabuMove in attributes) {
-          SwapPositionMoveAttribute spmAttr = (tabuMove as SwapPositionMoveAttribute);
-          if (spmAttr != null
-            && (!useAspiration
-                || maximization && moveQuality <= spmAttr.MoveQuality
-                || !maximization && moveQuality >= spmAttr.MoveQuality)) {
-            if (spm.Index1 == spmAttr.Index1
-              && spm.Index2 == spmAttr.Index2
-              && multiComponentVector.PackingInformations[spm.Index1].ItemIndex == spmAttr.ItemIndex1
-              && multiComponentVector.PackingInformations[spm.Index2].ItemIndex == spmAttr.ItemIndex2)
-              isTabu = true;
-          }
-          if (isTabu) break;
-        }
-      } else if (cpm != null) {
-        foreach (IItem tabuMove in attributes) {
-          ChangePositionMoveAttribute cpmAttr = (tabuMove as ChangePositionMoveAttribute);
-          if (cpmAttr != null
-            && (!useAspiration
-                || maximization && moveQuality <= cpmAttr.MoveQuality
-                || !maximization && moveQuality >= cpmAttr.MoveQuality)) {
-            if (cpm.Index == cpmAttr.Index
-        && cpm.TargetIndex == cpmAttr.TargetIndex
-        && multiComponentVector.PackingInformations[cpm.Index].ItemIndex == cpmAttr.ItemIndex)
-              isTabu = true;
-          }
-          if (isTabu) break;
-        }
-      } else if (tm != null) {
-        foreach (IItem tabuMove in attributes) {
-          MCVTripleMoveAttribute tmAttr = (tabuMove as MCVTripleMoveAttribute);
-          if (tmAttr != null
-            && (!useAspiration
-                || maximization && moveQuality <= tmAttr.MoveQuality
-                || !maximization && moveQuality >= tmAttr.MoveQuality)) {
-            if ((tm.Index == tmAttr.Index && tm.TargetIndex == tmAttr.TargetIndex)
-                && multiComponentVector.PackingInformations[tm.Index].ItemIndex == tmAttr.ItemIndex
-                && tm.Rotation == !(tmAttr.RotationAfter.Equals(tmAttr.RotationBefore))
-                && (tm.Group == tmAttr.GroupAfter && multiComponentVector.PackingInformations[tm.Index].AssignedBin == tmAttr.GroupBefore)
-              )
-              isTabu = true;
-          }
-          if (isTabu) break;
-        }
-      } 
-
-
+        if (isTabu) break;
+      }
 
       return isTabu;