Research Article
An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems
Table 4
The effect of
on the performance of the CSISFLA.
| Instance | 0 | 0.05 | 0.1 | 0.15 | 0.2 | 0.3 | 0.4 | 0.5 | 0.6 | 0.7 | 0.8 | 0.9 | 1.0 |
| KP1 | | | | | | | | | | | | | | Best | 7474 | 7475 | 7475 | 7475 | 7475 | 7474 | 7475 | 7474 | 7474 | 7474 | 7473 | 7474 | 7459 | Worst | 7430 | 7469 | 7468 | 7471 | 7471 | 7463 | 7457 | 7451 | 7451 | 7446 | 7437 | 7427 | 7407 | Mean | 7461 | 7473 | 7474 | 7474 | 7473 | 7471 | 7470 | 7468 | 7468 | 7461 | 7455 | 7448 | 7436 | STD | 12.60 | 1.50 | 1.57 | 0.93 | 1.27 | 3.57 | 4.96 | 6.03 | 5.87 | 8.83 | 10.11 | 11.17 | 13.88 | KP2 | | | | | | | | | | | | | | Best | 9865 | 9865 | 9865 | 9865 | 9863 | 9864 | 9860 | 9859 | 9850 | 9847 | 9844 | 9843 | 9842 | Worst | 9821 | 9847 | 9845 | 9844 | 9839 | 9823 | 9830 | 9818 | 9804 | 9778 | 9775 | 9768 | 9757 | Mean | 9847 | 9858 | 9856 | 9857 | 9852 | 9848 | 9847 | 9841 | 9833 | 9830 | 9812 | 9810 | 9783 | STD | 11.96 | 5.75 | 6.12 | 5.32 | 6.84 | 10.60 | 7.99 | 11.89 | 12.35 | 16.86 | 21.92 | 21.12 | 20.24 | KP8 | | | | | | | | | | | | | | Best | 6676 | 6674 | 6673 | 6672 | 6671 | 6672 | 6672 | 6671 | 6678 | 6666 | 6666 | 6662 | 6654 | Worst | 6658 | 6662 | 6663 | 6665 | 6662 | 6663 | 6662 | 6657 | 6655 | 6650 | 6652 | 6645 | 6642 | Mean | 6668 | 6671 | 6669 | 6669 | 6668 | 6668 | 6668 | 6664 | 6664 | 6659 | 6658 | 6652 | 6647 | STD | 4.59 | 2.95 | 2.59 | 2.04 | 2.44 | 2.79 | 2.39 | 4.17 | 4.45 | 4.06 | 3.88 | 4.27 | 3.17 | KP9 | | | | | | | | | | | | | | Best | 8730 | 8734 | 8734 | 8728 | 8731 | 8720 | 8723 | 8716 | 8712 | 8710 | 8707 | 8701 | 8688 | Worst | 8707 | 8703 | 8705 | 8701 | 8700 | 8702 | 8695 | 8684 | 8682 | 8675 | 8677 | 8664 | 8655 | Mean | 8716 | 8718 | 8718 | 8715 | 8714 | 8711 | 8707 | 8702 | 8697 | 8693 | 8690 | 8682 | 8676 | STD | 6.23 | 8.79 | 6.66 | 6.85 | 7.45 | 4.59 | 7.20 | 7.97 | 7.50 | 9.75 | 7.27 | 10.06 | 7.76 |
|
|