Artificial Bee Colony Algorithm Merged with Pheromone Communication Mechanism for the 0-1 Multidimensional Knapsack Problem

Table 3

Solution comparison among GA [5], B&B-GA [7], Ant-knapsack [11], ACOMPD-MKP [12], ABC-MKP, and ABCPUD-MKP algorithms.

Algorithm	Solution	Instance
		5.100.00	5.100.29	10.100.00	5.250.00	5.250.29	5.500.29
GA-MKP	Best	24381	59960	23064	59243	154668	299885
	Avg.	24381 ± 0.0	59960±0.0	23050.2±19.2	59211.7±18.0	154626.2±31.7	299842.7±26.9
B&B-EA-MKP	Best	24381	59965	23064	59312	154668	299904
	Avg.	24381 ± 0.0	59965±0.0	23059.1±3.2	59305.1 ± 20.7	154668 ± 0	299902.3 ± 5.1
Ant-knapsack	Best	24381	59965	23064	—	—	—
	Avg.	24342±29.3	59958±8.4	23016±42.2	—	—	—
ACOMPD-MKP	Best	24381	60117	23064	59312	154735	299853
	Avg.	24362.8±25.5	59979.1±34.4	23051.2±16.7	59152±67.3	154622.3±48.3	299817.0±24.5
ABC-MKP	Best	24381	59965	23064	59243	154668	299885
	Avg.	24381 ± 0.0	59961.0±2.1	23059.1±3.9	59215.2±17.3	154637.4±15.5	299804.4±59.1
ABCPUD-MKP	Best	24381	60117	23064	59312	154735	299904
	Avg.	24381 ± 0.0	60015.4 ± 62.6	23060.4 ± 4.1	59222.6±35.5	154649.2±34.2	299848.0±42.4