Research Article
A Hybrid Evolutionary Algorithm for Wheat Blending Problem
Table 6
Result of test cases (AE1–AE45).
|
Test case |
Number of loads | Heuristic algorithm | Hybrid algorithm | Percentage to upper bound | Splits used | Time used (seconds) | Percentage to upper bound | Splits used | Improvement over heuristic | Time used (seconds) |
| AE1 | 179 | 19.7 | 2 | 21.4 | 2.4 | 2 | 21.49 | 5.5 | AE2 | 60 | 4.3 | 1 | 18.0 | 1.8 | 1 | 2.67 | 3.0 | AE3 | 366 | 38.0 | 8 | 192.6 | 1.3 | 5 | 59.36 | 7.5 | AE4 | 161 | 22.7 | 1 | 22.3 | 1.4 | 4 | 27.46 | 5.5 | AE5 | 752 | 36.0 | 6 | 912.1 | 7.8 | 12 | 43.92 | 46.4 | AE6 | 163 | 12.5 | 6 | 13.5 | 2.2 | 4 | 11.75 | 4.9 | AE7 | 644 | 28.5 | 9 | 491.7 | 1.5 | 8 | 37.85 | 62.5 | AE8 | 83 | 4.2 | 1 | 19.1 | 0.7 | 2 | 3.57 | 2.9 | AE9 | 81 | 5.2 | 3 | 18.1 | 1.4 | 1 | 4.00 | 3.7 | AE10 | 171 | 26.2 | 1 | 21.9 | 2.5 | 3 | 32.20 | 6.3 | AE11 | 477 | 20.5 | 8 | 57.4 | 0.9 | 8 | 24.70 | 9.1 | AE12 | 272 | 15.3 | 4 | 39.0 | 1.6 | 5 | 16.17 | 4.1 | AE13 | 863 | 16.5 | 4 | 738.1 | 4.8 | 7 | 14.01 | 39.2 | AE14 | 274 | 19.1 | 5 | 24.7 | 1.0 | 3 | 22.41 | 5.8 | AE15 | 755 | 31.1 | 7 | 438.1 | 1.0 | 9 | 43.67 | 83.1 | AE16 | 194 | 20.4 | 2 | 35.6 | 2.1 | 5 | 23.01 | 3.2 | AE17 | 192 | 12.5 | 4 | 20.4 | 1.5 | 4 | 12.54 | 5.5 | AE18 | 358 | 28.0 | 5 | 145.8 | 2.3 | 5 | 35.67 | 7.3 | AE19 | 153 | 5.3 | 4 | 16.6 | 1.9 | 5 | 3.66 | 2.8 | AE20 | 744 | 31.3 | 9 | 478.6 | 10.6 | 12 | 30.12 | 77.7 | AE21 | 155 | 25.2 | 4 | 15.9 | 1.3 | 4 | 32.05 | 6.3 | AE22 | 636 | 36.3 | 6 | 405.6 | 2.2 | 9 | 53.64 | 48.1 | AE23 | 75 | 15.1 | 3 | 13.9 | 0.8 | 4 | 16.94 | 4.4 | AE24 | 73 | 17.6 | 2 | 16.7 | 0.3 | 2 | 20.86 | 3.2 | AE25 | 459 | 25.9 | 4 | 89.5 | 1.4 | 7 | 33.05 | 18.0 | AE26 | 1050 | 36.0 | 18 | 654.7 | 1.7 | 13 | 53.62 | 164.4 | AE27 | 461 | 25.3 | 2 | 358.6 | 3.8 | 1 | 28.70 | 26.8 | AE28 | 942 | 26.1 | 5 | 1796.6 | 0.8 | 10 | 34.26 | 120.9 | AE29 | 381 | 8.1 | 12 | 746.7 | 0.6 | 6 | 8.19 | 12.2 | AE30 | 379 | 15.4 | 2 | 510.5 | 0.2 | 4 | 18.00 | 9.6 | AE31 | 845 | 32.5 | 9 | 757.2 | 1.7 | 8 | 45.59 | 89.2 | AE32 | 256 | 24.6 | 2 | 289.0 | 0.6 | 5 | 31.83 | 12.8 | AE33 | 737 | 52.2 | 6 | 1038.5 | 0.2 | 5 | 108.92 | 41.9 | AE34 | 176 | 28.9 | 4 | 23.6 | 0.9 | 3 | 39.36 | 7.0 | AE35 | 174 | 9.3 | 5 | 32.5 | 1.4 | 6 | 8.68 | 5.1 | AE36 | 847 | 22.7 | 11 | 998.2 | 0.8 | 9 | 28.21 | 130.7 | AE37 | 1328 | 51.6 | 10 | 1104.3 | 2.6 | 6 | 101.24 | 219.1 | AE38 | 767 | 54.7 | 7 | 501.3 | 1.6 | 4 | 117.31 | 31.5 | AE39 | 765 | 36.1 | 4 | 695.0 | 2.3 | 4 | 52.87 | 72.5 | AE40 | 739 | 34.3 | 6 | 390.0 | 2.1 | 7 | 48.82 | 60.8 | AE41 | 178 | 25.4 | 3 | 47.3 | 0.3 | 4 | 33.58 | 4.1 | AE42 | 176 | 21.0 | 4 | 34.8 | 0.6 | 3 | 25.90 | 8.7 | AE43 | 659 | 41.6 | 8 | 767.3 | 1.3 | 5 | 69.17 | 37.7 | AE44 | 657 | 26.4 | 5 | 568.2 | 3.8 | 8 | 30.73 | 23.1 | AE45 | 96 | 11.3 | 2 | 27.4 | 0.3 | 3 | 12.37 | 3.7 |
|
|