Multi-Objective Optimal Travel Route Recommendation for Tourists by Improved Ant Colony Optimization Algorithm

Table 2

Performance analysis of each optimization algorithm.

Algorithm	Travel route	Frequency	Distance (km)	Run time (s)	Iteration
ACO	[3, 7, 0, 1, 5, 9, 2, 4, 11, 8, 6, 10, 12]	1445	10.78	3.94	117
GA	[5, 9, 2, 4, 8, 11, 6, 10, 12, 3, 7, 0, 1]	1435	10.71	140.62	39
PSO	[7, 0, 1, 5, 9, 2, 4, 8, 11, 6, 10, 12, 3]	1435	10.71	2.59	243
SA	[11, 6, 10, 12, 3, 7, 0, 1, 5, 9, 2, 4, 8]	1435	10.71	3.16	8831
DP	[5, 8, 11, 4, 9, 2, 6, 10, 12, 3, 7, 0, 1]	1248	11.06	1.43	—