Research Article
An Improved Hybrid Encoding Cuckoo Search Algorithm for 0-1 Knapsack Problems
Table 3
Experimental results of three algorithms with large KP instances.
| Fun | Dim | Algorithm | | | | Mean | Std. dev |
| | 300 | HS | 14328/1700 | 14307/1700 | 3.391/50277 | 14325 | 5.23 | CS | 14306/1696 | 13027/1698 | 3.422/239 | 14021 | 275.06 | ICS | 14318/1700 | 14279/1698 | 2.125/131 | 14303 | 10.61 |
| | 500 | HS | 16031/2000 | 15989/1999 | 1.828/17885 | 16015 | 11.21 | CS | 16009/2000 | 15353/2000 | 2.500/104 | 15755 | 174.70 | ICS | 16042/2000 | 15991/1999 | 2.156/79 | 16016 | 13.76 |
| | 800 | HS | 39759/5000 | 39656/5000 | 3.812/22659 | 39720 | 28.75 | CS | 38987/4999 | 38296/4998 | 3.218/83 | 38630 | 191.60 | ICS | 39775/4995 | 39432/4996 | 3.968/91 | 39578 | 85.06 |
| | 1000 | HS | 67635/10000 | 67630/10000 | 3.11/15208 | 67633 | 1.59 | CS | 66992/9997 | 66712/9998 | 0.109/1 | 66877 | 70.68 | ICS | 67123/10000 | 66975/10000 | 0.687/13 | 67042 | 41.25 |
|
|