An Improved Ant Colony Optimization Based on an Adaptive Heuristic Factor for the Traveling Salesman Problem

Table 4

Time consumption (millisecond per iteration).

	eil51	kroA100	kroB200	lin318	fl417	d493
	0.36	0.84	3.14	7.63	12.22	17.44
	0.74	1.86	6.26	13.26	23.61	33.07
	1.5	4.22	14.8	32.25	56.48	80.91
	2.71	8.65	29.06	64.09	112.11	162.07