Changeset 15646 for branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/3D/Algorithms/ExtremePointAlgorithm.cs

Timestamp:

01/24/18 13:17:00 (6 years ago)

Author:

rhanghof

Message:

#2817:

• Dealing with stackable items
• Enhanced the Evaluator
• Added parameters some paramters to the packing items

File:

• branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/3D/Algorithms/ExtremePointAlgorithm.cs (modified) (10 diffs)

branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/3D/Algorithms/ExtremePointAlgorithm.cs

@@ -202 +202 @@
     /// <param name="token"></param>
     /// <returns></returns>
-    private Tuple<Solution, double, SortingMethod?, FittingMethod?, ExtremePointCreationMethod?> 
-          GetBest(PackingShape bin, 
-                  IList<PackingItem> items, 
-                  SortingMethod[] sortings, 
+    private Tuple<Solution, double, SortingMethod?, FittingMethod?, ExtremePointCreationMethod?>
+          GetBest(PackingShape bin,
+                  IList<PackingItem> items,
+                  SortingMethod[] sortings,
                   FittingMethod[] fittings,
                   ExtremePointCreationMethod[] epCreationMethods,
@@ -222 +222 @@
             };
             Permutation sortedItems;
-                    
+
             if (SortByMaterialParameter.Value.Value) {
               sortedItems = SortItemsByMaterialAndSortingMethod(bin, items, sort, DeltaParameter.Value.Value);
@@ -229 +229 @@
             }
 
-            var result = Optimize(new OptimaizationParamters() {
+            var solution = Optimize(new OptimaizationParamters() {
               SortedItems = sortedItems,
               Bin = bin,
@@ -238 +238 @@
               ExtremePointGeneration = epCreation
             });
-          
+
+            if (solution.IsBetterThan(bestSolution, Problem.SolutionEvaluator, Problem.Maximization)) {
+              bestSolution = solution;
+              best = Problem.SolutionEvaluator.Evaluate(solution);
+              bestSorting = sort;
+              bestFitting = fit;
+              bestEPCreation = epCreation;
+            }
+
+
+            var x = Problem.SolutionEvaluator.Evaluate1(solution);
+
+            /*
             if (double.IsNaN(result.Item2) || double.IsInfinity(result.Item2)) {
               continue;
@@ -250 +262 @@
               bestEPCreation = epCreation;
             }
+            return true;*/
+
             if (token.IsCancellationRequested) {
               return Tuple.Create(bestSolution, best, bestSorting, bestFitting, bestEPCreation);
@@ -267 +281 @@
     /// <param name="parameters"></param>
     /// <returns></returns>
-    private static Tuple<Solution, double> Optimize(OptimaizationParamters parameters) { 
-      
+    private static Solution Optimize(OptimaizationParamters parameters) {
+
       var sol = parameters.Decoder.Decode(parameters.SortedItems, parameters.Bin, parameters.Items, parameters.StackingConstraints);
-      var fit = parameters.Evaluator.Evaluate(sol);
-
-      return Tuple.Create(sol, fit);
+      //var fit = parameters.Evaluator.Evaluate(sol);
+
+      return sol; //Tuple.Create(sol, fit);
     }
 
@@ -284 +298 @@
       public ExtremePointCreationMethod ExtremePointGeneration { get; set; }
     }
-    
+
 
     /// <summary>
     /// Returns a new permutation of the given items depending on the sorting method
+    /// </summary>
+    /// <param name="bin"></param>
+    /// <param name="items"></param>
+    /// <param name="sortingMethod"></param>
+    /// <param name="delta"></param>
+    /// <returns></returns>
+    private Permutation SortItemsByMaterialAndSortingMethod(PackingShape bin, IList<PackingItem> items, SortingMethod sortingMethod, double delta) {
+      Permutation sorted = null;
+
+      switch (sortingMethod) {
+        case SortingMethod.Given:
+          sorted = new Permutation(PermutationTypes.Absolute, Enumerable.Range(0, items.Count).ToArray());
+          break;
+        case SortingMethod.VolumeHeight:
+          sorted = items.SortByVolumeHeight();
+          break;
+        case SortingMethod.HeightVolume:
+          sorted = items.SortByMaterialHeightVolume();
+          break;
+        case SortingMethod.AreaHeight:
+          sorted = items.SortByMaterialAreaHeight();
+          break;
+        case SortingMethod.HeightArea:
+          sorted = items.SortByMaterialHeightArea();
+          break;
+        case SortingMethod.ClusteredAreaHeight:
+          sorted = items.SortByMaterialClusteredAreaHeight(bin, delta);
+          break;
+        case SortingMethod.ClusteredHeightArea:
+          sorted = items.SortByMaterialClusteredHeightArea(bin, delta);
+          break;
+        default:
+          throw new ArgumentException("Unknown sorting method: " + sortingMethod);
+      }
+      return sorted;
+    }
+
+    /// <summary>
+    /// Returns a new permutation of the given items depending on the material and sorting method
     /// </summary>
     /// <param name="bin"></param>
@@ -296 +349 @@
     private Permutation SortItemsBySortingMethod(PackingShape bin, IList<PackingItem> items, SortingMethod sortingMethod, double delta) {
       Permutation sorted = null;
-      
+
       switch (sortingMethod) {
         case SortingMethod.Given:
@@ -305 +358 @@
           break;
         case SortingMethod.HeightVolume:
-          sorted = items.SortByMaterialHeightVolume();
+          sorted = items.SortByHeightVolume();
           break;
         case SortingMethod.AreaHeight:
-          sorted = items.SortByMaterialAreaHeight();
+          sorted = items.SortByAreaHeight();
           break;
         case SortingMethod.HeightArea:
-          sorted = items.SortByMaterialHeightArea();
+          sorted = items.SortByHeightArea();
           break;
         case SortingMethod.ClusteredAreaHeight:
-          sorted = items.SortByMaterialClusteredAreaHeight(bin, delta);
+          sorted = items.SortByClusteredAreaHeight(bin, delta);
           break;
         case SortingMethod.ClusteredHeightArea:
-          sorted = items.SortByMaterialClusteredHeightArea(bin, delta);
+          sorted = items.SortByClusteredHeightArea(bin, delta);
           break;
         default:
@@ -324 +377 @@
       return sorted;
     }
-
-    /// <summary>
-    /// Returns a new permutation of the given items depending on the material and sorting method
-    /// </summary>
-    /// <param name="bin"></param>
-    /// <param name="items"></param>
-    /// <param name="sortingMethod"></param>
-    /// <param name="delta"></param>
-    /// <returns></returns>
-    private Permutation SortItemsByMaterialAndSortingMethod(PackingShape bin, IList<PackingItem> items, SortingMethod sortingMethod, double delta) {
-      Permutation sorted = null;
-
-      switch (sortingMethod) {
-        case SortingMethod.Given:
-          sorted = new Permutation(PermutationTypes.Absolute, Enumerable.Range(0, items.Count).ToArray());
-          break;
-        case SortingMethod.VolumeHeight:
-          sorted = items.SortByVolumeHeight();
-          break;
-        case SortingMethod.HeightVolume:
-          sorted = items.SortByHeightVolume();
-          break;
-        case SortingMethod.AreaHeight:
-          sorted = items.SortByAreaHeight();
-          break;
-        case SortingMethod.HeightArea:
-          sorted = items.SortByHeightArea();
-          break;
-        case SortingMethod.ClusteredAreaHeight:
-          sorted = items.SortByClusteredAreaHeight(bin, delta);
-          break;
-        case SortingMethod.ClusteredHeightArea:
-          sorted = items.SortByClusteredHeightArea(bin, delta);
-          break;
-        default:
-          throw new ArgumentException("Unknown sorting method: " + sortingMethod);
-      }
-      return sorted;
-    }
   }
 }