Table 6 Calculation results of relevant classical algorithms.
From: A new approach for bin packing problem using knowledge reuse and improved heuristic
Problem instance | OMCRL 6 | ST-PSO46 | RKGA-NP63 | GABL64 | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
Best (%) | Avg (%) | Best (%) | Avg (%) | Time (s) | Best (%) | Avg (%) | Time (s) | Best (%) | Avg (%) | |
200T-3041 | / | / | 84.6 | 82.99 | 58.83 | / | / | / | / | / |
200T-3054 | / | / | 76.3 | 75.48 | 29.3 | / | / | Â | / | / |
M8-1007 | / | / | 87.5 | 86.57 | 83.72 | / | / | / | / | / |
200T-3010 | / | / | 73.8 | 71.57 | 52.0 | / | / | / | / | / |
FJ200 | / | / | / | / | / | / | / | / | / | / |
Dighe1 | 77.02 | 76.94 | 73.6 | 72.44 | 5.44 | 100.00 | 99.96 | 2053 | 87.31 | 85.01 |
Dighe2 | 76.20 | 76.14 | / | / | / | 100.00 | 99.99 | 2291 | 86.92 | 81.42 |
Fu | 77.50 | 77.23 | / | / | / | / | / | / | 83.82 | 82.22 |
Jakobs1 | 74.56 | 74.52 | 80.5 | 79.65 | 38.76 | 81.67 | 78.79 | 10,268 | 80.46 | 76.50 |
Jakobs2 | 68.20 | 68.00 | / | / | / | 79.75 | 77.90 | 12,205 | 71.24 | 69.69 |
Marques | 77.72 | 77.61 | 84.4 | 83.67 | 3.90 | 84.47 | 84.31 | 6871 | 84.14 | 83.55 |
Shapes0 | 57.35 | 57.09 | / | / | / | 67.25 | 63.50 | 1826 | 57.11 | 56.59 |
Shapes1 | 57.35 | 57.15 | 65.9 | 65.24 | 3.61 | 66.37 | 65.98 | 3025 | 63.33 | 63.03 |
Shirts | 78.71 | 78.56 | / | / | / | / | / | / | 71.04 | 70.65 |
Swim | 64.41 | 64.23 | / | / | / | 73.59 | 70.78 | 14,352 | 67.61 | 66.81 |
Trousers | 78.09 | 77.84 | / | / | / | 90.91 | 88.67 | 16,025 | 86.43 | 86.06 |
