Research Article
Novel Methods Generated by Genetic Programming for the Guillotine-Cutting Problem
Table 4
Evaluation of algorithms with instances from group GT3.
| Algorithm | Avg. fitness (%) | Avg. error (%) | Best error (%) | Worst error (%) | SD (%) | No. of hits | Time (s) |
| A1 | 5.09 | 5.71 | 0 | 12.86 | 3.91 | 1 | 48.0 | A2 | 2.32 | 2.60 | 0 | 5.56 | 1.33 | 1 | 44.0 | A3 | 4.22 | 4.74 | 0 | 8.96 | 2.93 | 1 | 51.0 | A4 | 3.33 | 3.74 | 0 | 11.58 | 2.61 | 1 | 41.0 | A5 | 4.03 | 4.52 | 0 | 10.12 | 2.74 | 1 | 44.0 | A6 | 3.02 | 3.39 | 0 | 8.23 | 2.31 | 1 | 46.0 | A7 | 3.41 | 3.83 | 0 | 8.34 | 2.14 | 1 | 45.0 | A8 | 3.02 | 3.39 | 0 | 8.23 | 2.31 | 1 | 42.0 | A9 | 4.22 | 4.74 | 0 | 8.96 | 2.93 | 1 | 40.0 | A10 | 4.21 | 4.73 | 0 | 11.85 | 3.13 | 1 | 39.0 | A11 | 2.66 | 2.99 | 0 | 6.96 | 1.82 | 1 | 50.0 | A12 | 3.70 | 4.15 | 0 | 20.42 | 4.41 | 1 | 49.0 | A13 | 2.14 | 2.41 | 0 | 7.80 | 1.74 | 1 | 48.0 | A14 | 2.68 | 3.01 | 0 | 8.23 | 2.09 | 1 | 41.0 | A15 | 2.31 | 2.59 | 0 | 7.80 | 2.01 | 1 | 43.0 | A16 | 2.66 | 2.99 | 0 | 6.96 | 1.82 | 1 | 42.0 | A17 | 5.37 | 6.03 | 0 | 15.73 | 4.14 | 1 | 51.0 | A18 | 4.22 | 4.74 | 0 | 8.96 | 2.93 | 1 | 42.0 | A19 | 5.09 | 5.71 | 0 | 12.86 | 3.91 | 1 | 43.0 | A20 | 4.43 | 4.97 | 0 | 13.20 | 3.43 | 1 | 38.0 | A21 | 4.22 | 4.74 | 0 | 8.96 | 2.93 | 1 | 45.0 | A22 | 5.37 | 6.03 | 0 | 15.73 | 4.14 | 1 | 42.0 | A23 | 2.43 | 2.73 | 0 | 6.96 | 1.76 | 1 | 45.0 | A24 | 4.22 | 4.74 | 0 | 8.96 | 2.93 | 1 | 48.0 | A25 | 3.52 | 3.96 | 0 | 8.96 | 2.80 | 1 | 43.0 | A26 | 4.22 | 4.74 | 0 | 8.96 | 2.93 | 1 | 50.0 | A27 | 4.22 | 4.74 | 0 | 8.96 | 2.93 | 1 | 51.0 | A28 | 3.33 | 3.74 | 0 | 11.58 | 2.61 | 1 | 51.0 | A29 | 2.32 | 2.60 | 0 | 5.56 | 1.33 | 1 | 42.0 | A30 | 3.02 | 3.39 | 0 | 8.23 | 2.31 | 1 | 46.0 | Average | 3.63 | 4.08 | 0 | 9.89 | 2.71 | 1 | 45.0 |
|
|