Research Article
A Parallel Biased Random-Key Genetic Algorithm with Multiple Populations Applied to Irregular Strip Packing Problems
Table 3
Results of RKGA-NP [
37] versus
-BRKGA.
| Instance | RKGA-NP | -BRKGA | Best (%) | Avg. (%) | Time (sec.) | Best (%) | Avg. (%) | Time (sec.) |
| Albano | 84.74 | 84.69 | 10230 | 89.11 | 84.69 | 4200 | Dighe 1 | 100.00 | 99.96 | 2053 | 100.00 | 100.00 | 1920 | Dighe 2 | 100.00 | 99.99 | 2291 | 100.00 | 100.00 | 2050 | Jakobs 1 | 81.67 | 78.79 | 10268 | 89.09 | 78.79 | 6300 | Jakobs 2 | 79.75 | 77.90 | 12205 | 79.75 | 77.90 | 7150 | FU | — | — | — | 91.96 | 88.34 | 1815 | Marques | 84.47 | 84.31 | 6871 | 89.14 | 84.31 | 3240 | Shapes 0 | 63.74 | 63.50 | 1826 | 66.50 | 63.50 | 1200 | Shapes 1 | 66.37 | 65.98 | 3025 | 72.55 | 65.98 | 1860 | Swim | 73.59 | 70.78 | 14352 | 73.59 | 70.78 | 7400 | Trousers | 90.07 | 88.67 | 16025 | 90.52 | 88.67 | 7250 |
|
|