Research Article
An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems
Table 11
Experimental results of four algorithms with circle KP instances.
| Instance | Algorithm | Best | Worst | Mean | Median | STD |
| | GA | 21194 | 20899 | 21086 | 21096 | 71.44 | DE | 21333 | 21192 | 21264 | 21277 | 32.46 | CS | 21333 | 21194 | 21261 | 21261 | 18.57 | CSISFLA | 21333 | 21263 | 21300 | 21295 | 34.04 |
| | GA | 35262 | 34982 | 35112 | 35124 | 82.25 | DE | 35343 | 35184 | 35247 | 35267 | 38.08 | CS | 35345 | 35271 | 35297 | 35277 | 31.29 | CSISFLA | 35414 | 35342 | 35354 | 35345 | 23.23 |
| | GA | 55976 | 55451 | 55746 | 55771 | 116.83 | DE | 56063 | 55914 | 55964 | 55954 | 44.95 | CS | 56280 | 55988 | 56057 | 56061 | 55.01 | CSISFLA | 56273 | 56130 | 56185 | 56201 | 38.65 |
| | GA | 70739 | 70247 | 70487 | 70456 | 113.53 | DE | 70806 | 70641 | 70696 | 70684 | 38.21 | CS | 70915 | 70729 | 70789 | 70797 | 42.50 | CSISFLA | 71008 | 70867 | 70924 | 70939 | 41.17 |
| | GA | 83969 | 83339 | 83723 | 83757 | 142.75 | DE | 84040 | 83820 | 83912 | 83899 | 56.64 | CS | 84645 | 83954 | 84055 | 84033 | 121.94 | CSISFLA | 84244 | 84099 | 84175 | 84181 | 38.36 |
|
|