Changeset 15473 for branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/3D/Evaluators/PackingRatioEvaluator.cs
- Timestamp:
- 11/15/17 12:30:13 (6 years ago)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/3D/Evaluators/PackingRatioEvaluator.cs
r15462 r15473 26 26 using HeuristicLab.Common; 27 27 28 namespace HeuristicLab.Problems.BinPacking3D {28 namespace HeuristicLab.Problems.BinPacking3D.Evaluators { 29 29 // NOTE: same implementation as for 2d problem 30 30 [Item("Packing-Ratio Evaluator (3d)", "Calculates the ratio between packed and unpacked space.")] … … 43 43 44 44 #region IEvaluator Members 45 46 /// <summary> 47 /// Calculates the packing ratio for the solution. 48 /// The packing ration is calculated as followed: 49 /// Falkenauer:1996 - A Hybrid Grouping Genetic Algorithm for Bin Packing 50 /// fBPP = (SUM[i=1..N](Fi / C)^k)/N 51 /// N.......the number of bins used in the solution, 52 /// Fi......the sum of sizes of the items in the bin i (the fill of the bin), 53 /// C.......the bin capacity and 54 /// k.......a constant, k>1. 55 /// </summary> 56 /// <param name="solution"></param> 57 /// <returns>Returns the calculated packing ratio of the bins in the given solution.</returns> 45 58 public double Evaluate(Solution solution) { 46 59 return CalculatePackingRatio(solution);
Note: See TracChangeset
for help on using the changeset viewer.