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