Research Article
Quantum-Inspired Wolf Pack Algorithm to Solve the 0-1 Knapsack Problem
Table 2
The results of the ten KP01 knapsack problems.
| Number | Algorithms | Best | Worst | AVG | STD | Obtained times | Results from the literature [10] |
| KP1 | BWPA | 295 | 295 | 295 | 0 | 20 | 295_Genetic algorithm, 209_Greedy Algorithm, 295_Fuzzy particle swarm optimal algorithm | QWPA | 295 | 295 | 295 | 0 | 20 |
| KP2 | BWPA | 481.69 | 481.69 | 481.69 | 0 | 20 | 481.69_Adaptive harmony algorithm | QWPA | 481.69 | 481.69 | 481.69 | 0 | 20 |
| KP3 | BWPA | 1024 | 1024 | 1024 | 0 | 20 | 1018_Greedy Algorithm, 1024_Quantum harmony algorithm | QWPA | 1024 | 1024 | 1024 | 0 | 20 |
| KP4 | BWPA | 9767 | 9767 | 9767 | 0 | 20 | 9757_Dminsionality reduction algorithm, 9767_ Quantum harmony algorithm | QWPA | 1024 | 1024 | 1024 | 0 | 20 |
| KP5 | BWPA | 3096 | 3066 | 3080.5 | 8.17 | 0 | 3082_ Simulated annealing algorithm, 3090_ Genetic algorithm based on simulated annealing | QWPA | 3103 | 3095 | 3101 | 3.23 | 16 |
| KP6 | BWPA | 3104 | 3080 | 3092.8 | 7.27 | 0 | 3105_Different evaluation based on hybrid encoding, 3112_Greedy Genetic algorithm, 3114_Learned harmony search algorithm | QWPA | 3119 | 3110 | 3116.3 | 3.03 | 7 |
| KP7 | BWPA | 16102 | 10102 | 16102 | 0 | 20 | 14865_Genetic algorithm, 15565_Binary particle swarm optimal algorithm, 15955_ Simulated annealing algorithm | QWPA | 16102 | 16102 | 16102 | 0 | 20 |
| KP8 | BWPA | 8362 | 8356 | 8361.4 | 1.85 | 17 | 7775_Genetic algorithm based on greedy strategy, 8362_Ant colony optimization algorithm with scout subgroup | QWPA | 8362 | 8362 | 8362 | 0 | 20 |
| KP9 | BWPA | 5183 | 5183 | 5183 | 0 | 20 | 5107_ Hybrid particle swarm algorithm, 5101_Discrete particle swarm optimization algorithm | QWPA | 5183 | 5183 | 5183 | 0 | 20 |
| KP10 | BWPA | 15170 | 15170 | 15170 | 0 | 20 | 15080_ Hybrid discrete particle swarm optimization algorithm, 15089-Discrete particle swarm optimization algorithm based on penalty function | QWPA | 15170 | 15144 | 15164.2 | 8.78 | 15 |
|
|