Changeset 9495 for branches/HeuristicLab.BinPacking/HeuristicLab.Problems.BinPacking/3.3/Encodings/MultiComponentVector/Moves/ThreeWay/MultiComponentVectorMoveGenerator.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/MultiComponentVectorMoveGenerator.cs (modified) (4 diffs)

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

@@ -42 +42 @@
       get { return (ILookupParameter<MultiComponentVectorEncoding>)Parameters["MultiComponentVector"]; }
     }
-    public ILookupParameter<MultiComponentVectorMove> MultiComponentVectorMoveParameter {
-      get { return (LookupParameter<MultiComponentVectorMove>)Parameters["MultiComponentVectorMove"]; }
+    public ILookupParameter<IPackingMove> PackingMoveParameter {
+      get { return (LookupParameter<IPackingMove>)Parameters["PackingMove"]; }
     }
     protected ScopeParameter CurrentScopeParameter {
@@ -56 +56 @@
       : base() {
         Parameters.Add(new LookupParameter<MultiComponentVectorEncoding>("MultiComponentVector", "The multi component vector for which moves should be generated."));
-      Parameters.Add(new LookupParameter<MultiComponentVectorMove>("MultiComponentVectorMove", "The moves that should be generated in subscopes."));
+        Parameters.Add(new LookupParameter<IPackingMove>("PackingMove", "The moves that should be generated in subscopes."));
       Parameters.Add(new ScopeParameter("CurrentScope", "The current scope where the moves should be added as subscopes."));
     }
@@ -62 +62 @@
 
     public static int NrOfRotationMoves(MultiComponentVectorEncoding mcv) {
-      return mcv.PackingInformations.Count;
+      return mcv.NrOfItems;
     }
     public static IEnumerable<MultiComponentVectorMove> GenerateRotationMoves(MultiComponentVectorEncoding multiComponentVector) {
-      for (int i = 0; i < multiComponentVector.PackingInformations.Count; i++)
-        yield return new SingleItemRotationMove(i, multiComponentVector);
+      for (int binNr = 0; binNr < multiComponentVector.PackingInformations.Count; binNr++)
+        for (int index = 0; index < multiComponentVector.PackingInformations[binNr].Count; index++)
+          yield return new SingleItemRotationMove(binNr, index, multiComponentVector);
     }
 
     public static int NrOfSingleGroupingMoves(MultiComponentVectorEncoding mcv) {
-      int nrOfBins = 0;
-      foreach (var pi in mcv.PackingInformations) {
-        if (pi.AssignedBin > nrOfBins)
-          nrOfBins = pi.AssignedBin;
-      }
-      nrOfBins++;
-      return mcv.PackingInformations.Count * (nrOfBins - 1);
+      return mcv.NrOfItems * (mcv.NrOfBins - 1);
     }
     public static IEnumerable<MultiComponentVectorMove> GenerateSingleGroupingMoves(MultiComponentVectorEncoding multiComponentVector) {
-      int nrOfBins = 0;
-      foreach (var pi in multiComponentVector.PackingInformations) {
-        if (pi.AssignedBin > nrOfBins)
-          nrOfBins = pi.AssignedBin;
-      }
-      nrOfBins++;
-      for (int i = 0; i < multiComponentVector.PackingInformations.Count; i++)
-        for (int j = 0; j < nrOfBins; j++) {
-          if (j != multiComponentVector.PackingInformations[i].AssignedBin)
-            yield return new SingleGroupingMove(i, j, multiComponentVector);
-        }
+      for (int oldBin = 0; oldBin < multiComponentVector.PackingInformations.Count; oldBin++)
+        for (int index = 0; index < multiComponentVector.PackingInformations[oldBin].Count; index++)
+          for (int newBin = 0; newBin < multiComponentVector.NrOfBins; newBin++) 
+            if (newBin != oldBin)
+              yield return new SingleGroupingMove(oldBin, index, newBin, multiComponentVector);
     }
 
     public static int NrOfSwapPositionMoves(MultiComponentVectorEncoding mcv) {
-      int nrOfBins = 0;
-      foreach (var pi in mcv.PackingInformations) {
-        if (pi.AssignedBin > nrOfBins)
-          nrOfBins = pi.AssignedBin;
-      }
-      nrOfBins++;
-      int[] itemsPerBin = new int[nrOfBins];
-      foreach (var pi in mcv.PackingInformations) {
-        itemsPerBin[pi.AssignedBin]++;
-      }
       int nrOfSwapPositionMoves = 0;
-      foreach (int items in itemsPerBin) {
-        nrOfSwapPositionMoves += (items * (items - 1)) / 2;
+      foreach (var groupInformations in mcv.PackingInformations) {
+        nrOfSwapPositionMoves += (groupInformations.Value.Count * (groupInformations.Value.Count - 1)) / 2;
       }
       return nrOfSwapPositionMoves;
     }
     public static IEnumerable<MultiComponentVectorMove> GenerateSwapPositionMoves(MultiComponentVectorEncoding multiComponentVector) {
-      Dictionary<int, List<int>> indexesPerBin = new Dictionary<int, List<int>>();
-      for (int i = 0; i < multiComponentVector.PackingInformations.Count; i++) {
-        int currentBin = multiComponentVector.PackingInformations[i].AssignedBin;
-        if (!indexesPerBin.ContainsKey(currentBin))
-          indexesPerBin[currentBin] = new List<int>();
-        indexesPerBin[currentBin].Add(i);
-      }
-      foreach (var entry in indexesPerBin) {
-        for (int i = 0; i < entry.Value.Count - 1; i++)
-          for (int j = i + 1; j < entry.Value.Count; j++)
-            yield return new SwapPositionMove(entry.Value[i], entry.Value[j], multiComponentVector);
-      }
+      for (int bin = 0; bin < multiComponentVector.PackingInformations.Count; bin++)
+        for (int oldIndex = 0; oldIndex < multiComponentVector.PackingInformations[bin].Count - 1; oldIndex++) 
+          for (int newIndex = oldIndex + 1; newIndex < multiComponentVector.PackingInformations[bin].Count; newIndex++)
+            yield return new SwapPositionMove(bin, oldIndex, newIndex, multiComponentVector);
     }
 
     public static int NrOfChangePositionMoves(MultiComponentVectorEncoding mcv) {
-      int nrOfBins = 0;
-      foreach (var pi in mcv.PackingInformations) {
-        if (pi.AssignedBin > nrOfBins)
-          nrOfBins = pi.AssignedBin;
+      int nrOfChangePositionMoves = 0;
+      foreach (var groupInformations in mcv.PackingInformations) {
+        nrOfChangePositionMoves += (groupInformations.Value.Count * (groupInformations.Value.Count - 1)) / 2;
       }
-      nrOfBins++;
-      int[] itemsPerBin = new int[nrOfBins];
-      foreach (var pi in mcv.PackingInformations) {
-        itemsPerBin[pi.AssignedBin]++;
-      }
-      int nrOfSwapPositionMoves = 0;
-      foreach (int items in itemsPerBin) {
-        nrOfSwapPositionMoves += (items * (items - 1)) / 2;
-      }
-      return nrOfSwapPositionMoves;
+      return nrOfChangePositionMoves;
     }
     public static IEnumerable<MultiComponentVectorMove> GenerateChangePositionMoves(MultiComponentVectorEncoding multiComponentVector) {
-      Dictionary<int, List<int>> indexesPerBin = new Dictionary<int, List<int>>();
-      for (int i = 0; i < multiComponentVector.PackingInformations.Count; i++) {
-        int currentBin = multiComponentVector.PackingInformations[i].AssignedBin;
-        if (!indexesPerBin.ContainsKey(currentBin))
-          indexesPerBin[currentBin] = new List<int>();
-        indexesPerBin[currentBin].Add(i);
-      }
-      foreach (var entry in indexesPerBin) {
-        for (int i = 0; i < entry.Value.Count - 1; i++)
-          for (int j = i + 1; j < entry.Value.Count; j++)
-            yield return new ChangePositionMove(entry.Value[i], entry.Value[j], multiComponentVector);
-      }
+      for (int bin = 0; bin < multiComponentVector.PackingInformations.Count; bin++)
+        for (int oldIndex = 0; oldIndex < multiComponentVector.PackingInformations[bin].Count - 1; oldIndex++) 
+          for (int newIndex = oldIndex + 1; newIndex < multiComponentVector.PackingInformations[bin].Count; newIndex++)
+            yield return new ChangePositionMove(bin, oldIndex, newIndex, multiComponentVector);
     }
 
@@ -162 +115 @@
       for (int i = 0; i < moveScopes.Length; i++) {
         moveScopes[i] = new Scope(i.ToString());
-        moveScopes[i].Variables.Add(new Variable(MultiComponentVectorMoveParameter.ActualName, moves[i]));
+        moveScopes[i].Variables.Add(new Variable(PackingMoveParameter.ActualName, moves[i]));
       }
       CurrentScopeParameter.ActualValue.SubScopes.AddRange(moveScopes);