Dynamic Inertia Weight Binary Bat Algorithm with Neighborhood Search

Table 9

Performance comparison on zero-one knapsack problems over 30 independent runs.

Alg.	Metric	0-1 knapsack problem datasets
		IBBA	Avg	295	1024	3085.7	5134.27	15051.6
Std	0		0	7.32097	34.7453	35.6122
Max	295		1024	3103	5178	15170
Min	295		1024	3073	5063	15046
BBA	Avg	295	1024	3003.2	4410.67	12942.7
	Std	0	0	27.3526	95.5894	256.52
	Max	295	1024	3049	4663	13445
	Min	295	1024	2944	4251	12489
BPSO	Avg	295	959.167	2851.13	3987.77	10089.2
	Std	0	23.0563	37.0328	99.9616	238.369
	Max	295	1016	2956	4164	10491
	Min	295	913	2774	3812	9671