Bee-Inspired Algorithms Applied to Vehicle Routing Problems: A Survey and a Proposal

Table 5

Comparison of the computational results of TSPoptBees with other bee-inspired algorithms from the literature.

Instance	TSPoptBees		BS + 2opt		BCO		ABC-GSX		ABC & PR		CABC		BCOPR		ABC + 2opt
	PDb	PDav	PDb	PDav	PDb	PDav	PDb	PDav	PDb	PDav	PDb	PDav	PDb	PDav	PDb	PDav
att48	0.00	0.17	—	—	0.31	0.83	—	—	—	—	—	—	—	—	—	—
eil51	0.23	0.32	0.53	1.14	0.47	0.85	0.00	0.94	—	0.00	—	—	0.00	1.1	0.00	0.39
berlin52	0.00	0.05	0.00	1.19	—	—	0.00	0.03	—	—	—	—	—	—	0.00	0.00
st70	0.00	0.70	0.22	1.06	—	—	0.00	0.71	—	0.00	—	—	0.74	2.46	0.00	0.56
eil76	0.00	0.59	—	—	0.19	2.01	0.00	2.41	—	0.00	—	—	—	—	—	—
pr76	0.00	0.19	0.58	1.19	—	—	0.00	0.46	—	—	—	—	—	—	0.00	0.45
kroA100	0.00	0.07	0.73	1.36	2.26	3.43	0.00	0.20	—	—	—	—	—	—	0.00	1.04
kroB100	0.00	0.16	—	—	2.24	3.10	—	—	—	—	—	—	—	—	—	—
kroC100	0.00	0.23	—	—	0.50	1.50	—	—	—	—	—	—	—	—	—	—
kroD100	0.00	0.76	—	—	1.64	3.25	—	—	—	—	—	—	—	—	—	—
kroE100	0.17	0.35	—	—	1.73	2.20	—	—	—	—	—	—	—	—	—	—
rd100	0.00	1.10	—	—	—	—	—	—	—	1.12	—	—	—	—	—	—
eil101	0.00	0.31	0.35	3.97	0.95	2.29	—	—	—	1.56	—	—	1.27	3.31	1.50	2.90
lin105	0.00	0.01	—	—	0.32	1.24	—	—	—	1.24	—	—	—	—	—	—
pr107	0.00	0.10	—	—	—	—	—	—	—	0.94	—	—	—	—	—	—
pr124	0.00	0.13	—	—	—	—	—	—	—	0.36	—	—	—	—	—	—
bier127	0.00	0.31	—	—	—	—	—	—	—	1.45	—	—	—	—	—	—
pr136	0.01	0.93	—	—	—	—	—	—	—	1.56	—	—	—	—	—	—
kroA150	0.22	1.14	—	—	5.03	6.39	—	—	—	—	—	—	—	—	—	—
kroB150	0.00	0.41	—	—	1.55	3.68	—	—	—	—	0.45	0.98	—	—	—	—
rat195	0.34	1.27	—	—	—	—	—	—	—	2.30	—	—	—	—	—	—
kroA200	0.00	0.54	—	—	2.02	4.26	—	—	—	—	0.18	0.62	—	—	—	—
kroB200	0.18	1.14	—	—	3.10	6.36	—	—	—	—	—	—	—	—	—	—
tsp225	0.00	1.75	5.35	6.60	—	—	—	—	—	—	—	—	—	—	8.51	12.41
a280	0.00	1.34	5.95	7.66	—	—	—	—	—	—	—	—	3.95	5.30	21.83	23.92
lin318	0.40	1.33	—	—	6.32	7.55	—	—	—	—	—	—	—	—	—	—