Changeset 9593 for branches/HeuristicLab.BinPacking/HeuristicLab.Problems.BinPacking/3.3/Encodings/MultiComponentVector

Timestamp:

06/06/13 03:12:42 (11 years ago)

Author:

jhelm

Message:

#1966: Applied some heavy refactoring on the decoder-classes and cleaned up the code a bit;

Location:

branches/HeuristicLab.BinPacking/HeuristicLab.Problems.BinPacking/3.3/Encodings/MultiComponentVector

Files:

• Moves/Triple/Moves/MCVTripleMove.cs (modified) (1 diff)
• MultiComponentVectorRandomCreator.cs (modified) (1 diff)
• SequenceBasedMultiComponentVectorCrossover.cs (modified) (1 diff)

branches/HeuristicLab.BinPacking/HeuristicLab.Problems.BinPacking/3.3/Encodings/MultiComponentVector/Moves/Triple/Moves/MCVTripleMove.cs

@@ -102 +102 @@
             return true;
         } else {
-          if ((Index == actualAttribute.Index && TargetIndex == actualAttribute.TargetIndex)
+          if ((Index == actualAttribute.Index || TargetIndex == actualAttribute.TargetIndex)
                   && MultiComponentVector.PackingInformations[OldGroup][Index].ItemID == actualAttribute.ItemID
                   //&& Rotation == actualAttribute.Rotation

branches/HeuristicLab.BinPacking/HeuristicLab.Problems.BinPacking/3.3/Encodings/MultiComponentVector/MultiComponentVectorRandomCreator.cs

@@ -70 +70 @@
       var solution = new MultiComponentVectorEncoding();
       if (sortedSequence)
-        solution.PackingInformations = PackingInformation.CreateDictionaryRandomlyWithSortedSequence(items, lowerBound, random);
+        solution.PackingInformations = PackingInformation.CreateDictionaryRandomlyWithSortedSequence(items, /*lowerBound*/ 1, random);
       else
-        solution.PackingInformations = PackingInformation.CreateDictionaryRandomly(items, lowerBound, random);
+        solution.PackingInformations = PackingInformation.CreateDictionaryRandomly(items, /*lowerBound*/ 1, random);
       return solution;
     }

branches/HeuristicLab.BinPacking/HeuristicLab.Problems.BinPacking/3.3/Encodings/MultiComponentVector/SequenceBasedMultiComponentVectorCrossover.cs

@@ -44 +44 @@
     public override MultiComponentVectorEncoding Cross(IRandom random, MultiComponentVectorEncoding parent1, MultiComponentVectorEncoding parent2) {
       MultiComponentVectorEncoding child = new MultiComponentVectorEncoding ();
-      
+
+      int nrOfItems = parent1.NrOfItems;
+      bool[] itemAlreadyAssigned = new bool[nrOfItems];
+      int nrOfBins = parent1.NrOfBins > parent2.NrOfBins ? parent2.NrOfBins : parent1.NrOfBins;
+      int swappedBin = random.Next(nrOfBins);
+
+      for (int binNr = 0; binNr < nrOfBins; binNr++) {
+
+        var newBin = new ItemList<PackingInformation>();
+        var currentParent = binNr == swappedBin ? parent1 : parent2;
+
+        int nrOfItemsInBin = currentParent.PackingInformations[binNr].Count;
+        for (int i = 0; i < nrOfItemsInBin; i++) {
+          PackingInformation pi = new PackingInformation(currentParent.PackingInformations[binNr][i]);
+          if (!itemAlreadyAssigned[pi.ItemID]) {
+            itemAlreadyAssigned[pi.ItemID] = true;
+            newBin.Add(new PackingInformation(pi));
+          }
+        }
+
+        child.PackingInformations[binNr] = newBin;
+      }
+
+      for (int itemID = 0; itemID < nrOfItems; itemID++) {
+        if (!itemAlreadyAssigned[itemID])
+          child.PackingInformations[0].Add(new PackingInformation(itemID, random.Next(2) == 0 ? true : false));
+      }