Table 9.

Comparison results of RZOA and DJAYA on TSP instances.

Problem	Optimal	Algorithm	Best	Average	SD	PDB (%)	PDA (%)	Rank
oliver-30	420	RZOA	420	421	1.33	0.00	0.24	1
		DJAYA	-	427	2.74	-	1.67	2
eil-51	426	RZOA	426	427	0.83	0.00	0.23	1
		DJAYA	-	440	4.95	-	3.29	2
berlin-52	7542	RZOA	7542	7566	10.70	0.00	0.32	1
		DJAYA	-	7580	80.60	-	0.50	2
st-70	675	RZOA	675	677	1.43	0.00	0.30	1
		DJAYA	-	702	9.56	-	4.00	2
pr-76	108,159	RZOA	108,159	108,474	85.20	0.00	0.29	1
		DJAYA	-	113,258	1711.93	-	4.71	2
eil-76	538	RZOA	538	539	0.70	0.00	0.19	1
		DJAYA	-	573	6.33	-	6.51	2
kro-A100	21,282	RZOA	21,297	21,393	45.20	0.07	0.52	1
		DJAYA	-	21,735	331.33	-	2.13	2
eil-101	629	RZOA	630	632	1.63	0.17	0.48	1
		DJAYA	-	677	4.87	-	7.63	2
ch-150	6528	RZOA	6547	6595	26.31	0.29	1.03	1
		DJAYA	-	6639	52.79	-	1.70	2
tsp-225	3916	RZOA	3978	4001	15.60	1.58	2.17	1
		DJAYA	-	4095	42.54	-	4.57	2