Research Article
A Hybrid Evolutionary Algorithm for Wheat Blending Problem
Table 4
Result of test cases with 1 split allowed.
|
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) |
| RS1 | 34 | 10.6 | 1 | 11.7 | 6.6 | 1 | 4.4 | 1.4 | RS2 | 145 | 18.1 | 1 | 9.4 | 1.8 | 1 | 19.8 | 2.6 | RS3 | 26 | 0 | 0 | 1.4 | 0 | 0 | 0 | 1.0 | RS4 | 332 | 0 | 0 | 6.5 | 0 | 0 | 0 | 5.9 | RS5 | 127 | 23 | 1 | 17.2 | 0.1 | 0 | 29.6 | 3.5 | RS6 | 718 | 18.4 | 1 | 572.5 | 0.3 | 1 | 22.2 | 58.6 | RS7 | 129 | 15.8 | 1 | 28.4 | 0.5 | 0 | 18.1 | 2.3 | RS8 | 610 | 18.4 | 1 | 85.9 | 1.3 | 0 | 20.9 | 37.8 | RS9 | 49 | 2.7 | 0 | 7.8 | 0.5 | 0 | 2.2 | 1.6 | RS10 | 47 | 9.8 | 1 | 12.1 | 0.3 | 1 | 10.4 | 2.9 |
|
|