Research Article
An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems
Table 8
Experimental results of four algorithms with strongly correlated KP instances.
| Instance | Algorithm | Best | Worst | Mean | Median | STD |
| KP15 | GA | 14785 | 14692 | 14754 | 14762 | 25.93 | DE | 14797 | 14781 | 14789 | 14787 | 4.90 | CS | 14804 | 14791 | 14797 | 14797 | 2.43 | CSISFLA | 14807 | 14795 | 14798 | 14797 | 3.46 |
| KP16 | GA | 25486 | 25402 | 25458 | 25465 | 21.61 | DE | 25502 | 25481 | 25492 | 25493 | 4.21 | CS | 25514 | 25502 | 25506 | 25505 | 3.49 | CSISFLA | 25515 | 25505 | 25510 | 25512 | 3.94 |
| KP17 | GA | 40087 | 39975 | 40039 | 40041 | 28.33 | DE | 40111 | 40068 | 40089 | 40088 | 8.66 | CS | 40107 | 40096 | 40103 | 40105 | 3.88 | CSISFLA | 40117 | 40098 | 40111 | 40113 | 5.12 |
| KP18 | GA | 49332 | 49225 | 49300 | 49309 | 27.26 | DE | 49363 | 49333 | 49346 | 49345 | 7.50 | CS | 49380 | 49350 | 49364 | 49363 | 7.04 | CSISFLA | 49393 | 49362 | 49373 | 49373 | 7.90 |
| KP19 | GA | 60520 | 60418 | 60482 | 60489 | 26.62 | DE | 60540 | 60501 | 60519 | 60519 | 8.55 | CS | 60558 | 60530 | 60542 | 60540 | 6.77 | CSISFLA | 60562 | 60539 | 60549 | 60550 | 5.70 |
|
|