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.

InstanceAlgorithmBestWorstMeanMedianSTD

GA2119420899210862109671.44
DE2133321192212642127732.46
CS2133321194212612126118.57
CSISFLA2133321263213002129534.04

GA3526234982351123512482.25
DE3534335184352473526738.08
CS3534535271352973527731.29
CSISFLA3541435342353543534523.23

GA55976554515574655771116.83
DE5606355914559645595444.95
CS5628055988560575606155.01
CSISFLA5627356130561855620138.65

GA70739702477048770456113.53
DE7080670641706967068438.21
CS7091570729707897079742.50
CSISFLA7100870867709247093941.17

GA83969833398372383757142.75
DE8404083820839128389956.64
CS84645839548405584033121.94
CSISFLA8424484099841758418138.36