Table 3 Results of dynamic programming algorithm and discrete bat algorithm
Serial number | Optimal solution | Dynamic programming sequence | Dynamic programming solution | Ratio | Bat sequence | Bat solution | Ratio |
|---|---|---|---|---|---|---|---|
1 | 19 | [6,7,4,5,0,0,1,2,3] | 15 | 78.95% | [7,6,4,2,2,0,3,5,1] | 17 | 89.47% |
2 | 23 | [3,6,2,1,0,7,2,4,5] | 22 | 91.67% | [3,6,2,1,2,7,5,4,2] | 23 | 95.83% |
3 | 27 | [1,0,2,0,6,4,1,0,7] | 24 | 85.71% | [6,3,4,0,1,2,7,1,0] | 27 | 96.42% |
4 | 15 | [1,6,5,0,0,0,2,3,4] | 13 | 81.25% | [7,6,2,2,4,0,0,3,5] | 14 | 87.5% |
5 | 24 | [3,7,1,1,0,2,2,4,5] | 23 | 82.14% | [1,6,2,1,7,3,5,2,2] | 24 | 85.71% |
6 | 21 | [3,1,1,2,6,2,5,4,0] | 20 | 90.91% | [5,7,2,3,5,1,2,4,1] | 21 | 95.45% |