Chaotic Honeybees Optimization Algorithms Approach for Traveling Salesperson Problem

Table 3

Metaheuristic results MBO₁, MBO₂, MBO₃, MBO₄.

Instance	Value optimum	MBO 1	Error %	MBO 2	Error %	MBO 3	Error %	MBO 4	Error %
KroA100	21282	21285.4	0.02	21285.4	0.02	21285.4	0.02	21285.4	0.02
KroB100	22141	22150.7	0.04	22139.1	−0.01	22139.1	−0.01	22139.1	−0.01
KroC100	20749	20750.8	0.01	20750.8	0.01	20750.8	0.01	20750.8	0.01
KroD100	21294	21297.3	0.02	21294.3	0.00	21294.3	0.00	21294.3	0.00
KroE100	22068	22113.7	0.21	22068.8	0.00	22068.8	0.00	22086.5	0.08
KroA150	26524	26606.9	0.31	26601.3	0.29	26535.1	0.04	26535.2	0.04
KroB150	26130	26155.8	0.10	26148.0	0.07	26137.8	0.03	26133.6	0.01
d198	15780	15848.8	0.44	15846.6	0.42	15823.7	0.28	15821.8	0.27
KroA200	29368	29452.2	0.29	29515.0	0.50	29433.9	0.22	29432.5	0.22
KroB200	29437	29583.3	0.50	29545.8	0.37	29539.6	0.35	29516.4	0.27
a280	2579	2603.0	0.93	2603.5	0.95	2588.5	0.37	2588.5	0.37
pr299	48191	48578.2	0.80	48467.8	0.57	48409.5	0.45	48389.6	0.41
lin318	42029	42649.6	1.48	42522.4	1.17	42513.1	1.15	42331.1	0.72
rd400	15281	15637.9	2.34	15651.0	2.42	15582.8	1.98	15590.5	2.03
fl417	11861	11961.7	0.85	11962.2	0.85	11931.1	0.59	11940.0	0.67
pcb442	50779	51748.4	1.91	51953.0	2.31	51586.9	1.59	51657.0	1.73
d493	35002	35689.1	1.96	35670.0	1.91	35478.2	1.36	35589.9	1.68
d657	48912	50430.2	3.10	50301.2	2.84	50298.8	2.84	50334.1	2.91
rat783	8806	9194.0	4.41	9186.8	4.32	9172.1	4.16	9236.5	4.89
fl1577	22249	22635.8	1.74	22696.0	2.01	22732.2	2.17	22653.4	1.82
Average error			1.07		1.05		0.88		0.91