Research Article
An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems
Table 9
Experimental results of four algorithms with multiple strongly correlated KP instances.
| Instance | Algorithm | Best | Worst | Mean | Median | STD |
| KP20 | GA | 18346 | 18172 | 18284 | 18288 | 38.39 | DE | 18387 | 18335 | 18354 | 18348 | 15.25 | CS | 18386 | 18355 | 18368 | 18368 | 4.73 | CSISFLA | 18388 | 18368 | 18381 | 18386 | 8.03 |
| KP21 | GA | 29525 | 29387 | 29461 | 29462 | 31.97 | DE | 29548 | 29488 | 29519 | 29520 | 14.10 | CS | 29589 | 29527 | 29555 | 29549 | 13.94 | CSISFLA | 29609 | 29562 | 29581 | 29585 | 12.38 |
| KP22 | GA | 47645 | 47494 | 47568 | 47575 | 39.72 | DE | 47704 | 47620 | 47659 | 47657 | 20.68 | CS | 47727 | 47673 | 47696 | 47695 | 15.09 | CSISFLA | 47757 | 47697 | 47732 | 47736 | 13.02 |
| KP23 | GA | 60529 | 60312 | 60455 | 60463 | 47.39 | DE | 60572 | 60508 | 60534 | 60530 | 13.98 | CS | 60607 | 60540 | 60576 | 60574 | 16.96 | CSISFLA | 60650 | 60579 | 60615 | 60612 | 15.75 |
| KP24 | GA | 72063 | 71725 | 71914 | 71917 | 64.42 | DE | 72072 | 71973 | 72018 | 72018 | 19.38 | CS | 72094 | 72031 | 72058 | 72057 | 15.93 | CSISFLA | 72151 | 72070 | 72112 | 72111 | 21.20 |
|
|