Research Article
A Hybrid Harmony Search Algorithm with Distribution Estimation for Solving the 0-1 Knapsack Problem
Table 11
Comparison of running time across different algorithms and different dimensions.
| Dimension | HHSEDA | ABHS | NGHS | DBHS | BHS | GA | PSO | BFPA | BABCDE |
| 100 | 4 | 8 | 1 | 3 | 2 | 9 | 6 | 5 | 7 | 200 | 4 | 9 | 1 | 3 | 2 | 5 | 6 | 8 | 7 | 300 | 4 | 9 | 1 | 2 | 3 | 8 | 5 | 7 | 6 | 500 | 4 | 9 | 1 | 2 | 3 | 9 | 5 | 8 | 6 | 700 | 4 | 9 | 1 | 2 | 3 | 6 | 5 | 8 | 7 | 1000 | 4 | 9 | 1 | 2 | 3 | 7 | 5 | 8 | 6 | 1200 | 4 | 9 | 1 | 2 | 3 | 7 | 5 | 8 | 6 | 1500 | 4 | 9 | 1 | 2 | 3 | 6 | 5 | 8 | 7 | 2000 | 4 | 9 | 1 | 2 | 3 | 7 | 5 | 6 | 8 |
|
|