The generalized traveling salesman problem solved with ant algorithms

Pintea, Camelia-M.; Pop, Petrică C.; Chira, Camelia

doi:10.1186/s40294-017-0048-9

Complex Adaptive Systems Modeling

Table 1 Reinforcing Ant Colony System (RACS) versus other algorithms

From: The generalized traveling salesman problem solved with ant algorithms

Problem	Opt. val.	ACS	RACS	NN	\(GI^{3}\)	GA
11EIL51	174	174	174	181	174	174
14ST70	316	316	316	326	316	316
16EIL76	209	209	209	234	209	209
16PR76	64,925	64,925	64,925	76,554	64,925	64,925
20RAT99	497	497	497	551	497	497
20KROA100	9711	9711	9711	10,760	9711	9711
20KROB100	10,328	10,328	10,328	10,328	10,328	10,328
20KROC100	9554	9554	9554	11,025	9554	9554
20KROD100	9450	9450	9450	10,040	9450	9450
20KROE100	9523	9523	9523	9763	9523	9523
20RD100	3650	3650.4	3650	3966	3653	3650
21EIL101	249	249	249	260	250	249
21LIN105	8213	8215.4	8213	8225	8213	8213
22PR107	27,898	27,904.4	27,898	28,017	27,898	27,898
22PR124	36,605	36,635.4	36,605	38,432	36,762	36,605
26BIER127	72,418	72,420.2	72,418	83,841	76,439	72,418
28PR136	42,570	42,593.4	42,570	47,216	43,117	42,570
29PR144	45,886	46,033	45,886	46,746	45,886	45,886
30KROA150	11,018	11,029	11,018	11,712	11,018	11,018
30KROB150	12,196	12,203.6	12,196	13,387	12,196	12,196
31PR152	51,576	51,683.2	51,576.6	53,369	51,820	51,576
32U159	22,664	22,729.2	22,665.6	26,869	23,254	22,664
39RAT195	854	856.4	854	1048	854	854.2
40D198	10,557	10,575.2	10,557.6	12,038	10,620	10,557
40KROA200	13,406	13,466.8	13,407.2	16,415	13,406	13,406
40KROB200	13,111	13,157.8	13,111	17,945	13,111	13,113.4
45TS225	68,345	69,547.2	68,360.6	72,691	68,756	68,435.2
46PR226	64,007	64,289.4	64,028	68,045	64,007	64,007
53GIL262	1013	1015.8	1015.2	1152	1064	1016.2
53PR264	29,549	29,825	29,549.6	33,552	29,655	29,549
60PR299	22,615	23,039.6	22,668.2	27,229	23,119	22,631
64LIN318	20,765	21,738.8	20,790.2	24,626	21,719	20,836.2
80RD400	6361	6559.4	6416.2	7996	6439	6509
84FL417	9651	9766.2	9706.4	10,553	9697	9653
88PR439	60,099	64,017.6	60,570.6	67,428	62,215	60,316.8
89PCB442	21,657	22,137.8	21,806.4	26,756	22,936	22,134

Back to article page