Research Article
A Novel Discrete Global-Best Harmony Search Algorithm for Solving 0-1 Knapsack Problems
Table 6
Comparison among DGHS and IGHS together with IGHS-II on ten knapsack benchmarks.
| | No. | maxFEs | Index | IGHS | IGHS-II | DGHS | | Mean | Std. | SR | Mean | Std. | SR | Mean | Std. | SR |
| | Kp1 | 1000 | | 238.18 | 38.5289 | 2/50 | 294.16 | 0.3703 | 8/50 | 295 | 0 | 50/50 | | Rank | 3 | | 2 | | 1 | | | Kp2 | 1000 | | 936.36 | 52.4446 | 1/50 | 1018.48 | 1.6442 | 4/50 | 1024 | 0 | 50/50 | | Rank | 3 | | 2 | | 1 | | | Kp3 | 1000 | | 32.80 | 2.8500 | 25/50 | 35 | 0 | 50/50 | 35 | 0 | 50/50 | | Rank | 3 | | 1 | | 1 | | | Kp4 | 1000 | | 21.08 | 2.1931 | 20/50 | 21.02 | 2.1043 | 18/50 | 23 | 0 | 50/50 | | Rank | 2 | | 3 | | 1 | | | Kp5 | 1000 | | 386.88 | 63.4233 | 8/50 | 481.0694 | 0 | 50/50 | 481.0694 | 0 | 50/50 | | Rank | 3 | | 1 | | 1 | | | Kp6 | 1000 | | 48.96 | 2.9413 | 16/50 | 52 | 0 | 50/50 | 52 | 0 | 50/50 | | Rank | 3 | | 1 | | 1 | | | Kp7 | 1000 | | 95.10 | 9.1032 | 2/50 | 104.54 | 2.1591 | 17/50 | 107 | 0 | 50/50 | | Rank | 3 | | 2 | | 1 | | | Kp8 | 1000 | | 9695.42 | 55.4923 | 1/50 | 9760.72 | 6.9400 | 26/50 | 9767 | 0 | 50/50 | | Rank | 3 | | 2 | | 1 | | | Kp9 | 1000 | | 120.46 | 9.0649 | 21/50 | 130 | 0 | 50/50 | 130 | 0 | 50/50 | | Rank | 3 | | 1 | | 1 | | | Kp10 | 1000 | | 955.92 | 49.5991 | 1/50 | 1019.36 | 1.4393 | 3/50 | 1025 | 0 | 50/50 | | Rank | 3 | | 2 | | 1 | |
| | Average rank | 2.9 | | 1.7 | | 1 | | | Overall rank | 3 | | 2 | | 1 | |
|
|
