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

Timestamp:

05/09/13 15:03:41 (11 years ago)

Author:

jhelm

Message:

#1966: Fixed some problems in MCV-move operators; Added parts of potvin-encoding implementation;

File:

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

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

@@ -65 +65 @@
     public MultiComponentVectorMoveSoftTabuCriterion()
       : base() {
-        Parameters.Add(new LookupParameter<MultiComponentVectorMove>("MultiComponentVectorMove", "The move to evaluate."));
+      Parameters.Add(new LookupParameter<MultiComponentVectorMove>("MultiComponentVectorMove", "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."));
@@ -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;   
-      SwapSequenceMove ssm = move as SwapSequenceMove;
+
+      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()));
 
@@ -106 +109 @@
                 || maximization && moveQuality <= sirmAttr.MoveQuality
                 || !maximization && moveQuality >= sirmAttr.MoveQuality)) {
-                  if (sirm.ItemIndex == sirmAttr.ItemIndex && multiComponentVector.PackingInformations[sirm.ItemIndex].Rotated == sirmAttr.ItemRotation)
-                    isTabu = true;
+            if (sirm.ItemIndex == sirmAttr.ItemIndex && multiComponentVector.PackingInformations[sirm.ItemIndex].Rotated == sirmAttr.ItemRotation)
+              isTabu = true;
           }
           if (isTabu) break;
@@ -118 +121 @@
                 || maximization && moveQuality <= sgmAttr.MoveQuality
                 || !maximization && moveQuality >= sgmAttr.MoveQuality)) {
-                  if (sgm.ItemIndex == sgmAttr.ItemIndex && multiComponentVector.PackingInformations[sgm.ItemIndex].AssignedBin == sgmAttr.AssignedBin)
-                    isTabu = true;
+                  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 (ssm != null) {
+      } else if (spm != null) {
         foreach (IItem tabuMove in attributes) {
-          SwapSequenceMoveAttribute ssmAttr = (tabuMove as SwapSequenceMoveAttribute);
-          if (ssmAttr != null
+          SwapPositionMoveAttribute spmAttr = (tabuMove as SwapPositionMoveAttribute);
+          if (spmAttr != null
             && (!useAspiration
-                || maximization && moveQuality <= ssmAttr.MoveQuality
-                || !maximization && moveQuality >= ssmAttr.MoveQuality)) {
-                  if (ssm.Index1 == ssmAttr.Index1
-                    && ssm.Index2 == ssmAttr.Index2
-                    && multiComponentVector.PackingInformations[ssm.Index1].ItemIndex == ssmAttr.ItemIndex1
-                    && multiComponentVector.PackingInformations[ssm.Index2].ItemIndex == ssmAttr.ItemIndex2)
+                || 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;
           }
@@ -140 +174 @@
       } 
 
-      
+
 
       return isTabu;