Changeset 15462 for branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/3D/Evaluators
- Timestamp:
- 11/08/17 16:30:41 (7 years ago)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/3D/Evaluators/PackingRatioEvaluator.cs
r14167 r15462 47 47 } 48 48 49 /* 50 Falkenauer:1996 - A Hybrid Grouping Genetic Algorithm for Bin Packing 51 52 fBPP = (SUM[i=1..N](Fi / C)^k)/N 53 N.......the number of bins used in the solution, 54 Fi......the sum of sizes of the items in the bin i (the fill of the bin), 55 C.......the bin capacity and 56 k.......a constant, k>1. 57 */ 49 /// <summary> 50 /// Falkenauer:1996 - A Hybrid Grouping Genetic Algorithm for Bin Packing 51 /// fBPP = (SUM[i=1..N](Fi / C)^k)/N 52 /// N.......the number of bins used in the solution, 53 /// Fi......the sum of sizes of the items in the bin i (the fill of the bin), 54 /// C.......the bin capacity and 55 /// k.......a constant, k>1. 56 /// </summary> 57 /// <param name="solution"></param> 58 /// <returns></returns> 58 59 public static double CalculatePackingRatio(Solution solution) { 59 60 int nrOfBins = solution.NrOfBins;
Note: See TracChangeset
for help on using the changeset viewer.