cmp.gr202

蚁群算法的程序

ACO algorithms for the TSP, v1.0

Parameter-settings: 

max-tries 10
max-tours 100
optimum 40160
time 60.000000
num-ants 50
num-neigh 20
alpha 1.000000
beta 5.000000
rho 0.500000
q_0 0.000000
branch-up 1.000010
ls_flag 3
nn_ls 20
dlb_flag 1
as_flag 0
eas_flag 0
ras_flag 0
mmas_flag 1
bwas_flag 0
acs_flag 0

begin problem gr202.tsp
seed 1145933604
begin try 0 
best 40606	 iteration 1	 tours 52	 time 0.078
best 40513	 iteration 2	 tours 102	 time 0.109
best 40482	 iteration 4	 tours 202	 time 0.187
best 40410	 iteration 5	 tours 252	 time 0.218
best 40278	 iteration 7	 tours 352	 time 0.297
best 40247	 iteration 8	 tours 402	 time 0.343
best 40233	 iteration 9	 tours 452	 time 0.390
best 40211	 iteration 10	 tours 502	 time 0.422
best 40160	 iteration 11	 tours 552	 time 0.453
end try 0

seed 535263159
begin try 1 
best 40709	 iteration 1	 tours 52	 time 0.047
best 40662	 iteration 2	 tours 102	 time 0.094
best 40536	 iteration 3	 tours 152	 time 0.125
best 40466	 iteration 4	 tours 202	 time 0.156
best 40318	 iteration 5	 tours 252	 time 0.187
best 40310	 iteration 7	 tours 352	 time 0.265
best 40255	 iteration 8	 tours 402	 time 0.297
best 40161	 iteration 9	 tours 452	 time 0.328
best 40160	 iteration 38	 tours 1902	 time 1.203
end try 1

seed 1700323593
begin try 2 
best 40665	 iteration 1	 tours 52	 time 0.046
best 40604	 iteration 3	 tours 152	 time 0.109
best 40373	 iteration 5	 tours 252	 time 0.187
best 40299	 iteration 9	 tours 452	 time 0.312
best 40272	 iteration 11	 tours 552	 time 0.375
best 40209	 iteration 15	 tours 752	 time 0.500
best 40187	 iteration 26	 tours 1302	 time 0.828
best 40175	 iteration 40	 tours 2002	 time 1.234
best 40161	 iteration 49	 tours 2452	 time 1.500
best 40160	 iteration 54	 tours 2702	 time 1.656
end try 2

seed 1665234752
begin try 3 
best 40765	 iteration 1	 tours 52	 time 0.047
best 40615	 iteration 3	 tours 152	 time 0.125
best 40516	 iteration 4	 tours 202	 time 0.156
best 40441	 iteration 5	 tours 252	 time 0.187
best 40377	 iteration 9	 tours 452	 time 0.328
best 40299	 iteration 11	 tours 552	 time 0.390
best 40278	 iteration 12	 tours 602	 time 0.422
best 40206	 iteration 15	 tours 752	 time 0.515
best 40203	 iteration 18	 tours 902	 time 0.609
best 40191	 iteration 20	 tours 1002	 time 0.672
best 40161	 iteration 22	 tours 1102	 time 0.734
best 40160	 iteration 27	 tours 1352	 time 0.890
end try 3

seed 1077562583
begin try 4 
best 41054	 iteration 1	 tours 52	 time 0.031
best 40423	 iteration 2	 tours 102	 time 0.078
best 40313	 iteration 8	 tours 402	 time 0.281
best 40280	 iteration 9	 tours 452	 time 0.313
best 40209	 iteration 10	 tours 502	 time 0.344
best 40187	 iteration 11	 tours 552	 time 0.375
best 40160	 iteration 22	 tours 1102	 time 0.703
end try 4

seed 1227250021
begin try 5 
best 40834	 iteration 1	 tours 52	 time 0.047
best 40367	 iteration 3	 tours 152	 time 0.125
best 40278	 iteration 9	 tours 452	 time 0.328
best 40234	 iteration 12	 tours 602	 time 0.422
best 40217	 iteration 13	 tours 652	 time 0.453
best 40175	 iteration 16	 tours 802	 time 0.547
best 40161	 iteration 19	 tours 952	 time 0.641
best 40160	 iteration 23	 tours 1152	 time 0.766
end try 5

seed 399161533
begin try 6 
best 40317	 iteration 1	 tours 52	 time 0.047
best 40279	 iteration 11	 tours 552	 time 0.390
best 40266	 iteration 12	 tours 602	 time 0.422
best 40246	 iteration 17	 tours 852	 time 0.594
best 40241	 iteration 26	 tours 1302	 time 0.875
best 40220	 iteration 27	 tours 1352	 time 0.906
best 40215	 iteration 29	 tours 1452	 time 0.969
best 40214	 iteration 35	 tours 1752	 time 1.140
best 40160	 iteration 55	 tours 2752	 time 1.719
end try 6

seed 365774461
begin try 7 
best 40767	 iteration 1	 tours 52	 time 0.031
best 40701	 iteration 2	 tours 102	 time 0.078
best 40546	 iteration 6	 tours 302	 time 0.219
best 40519	 iteration 8	 tours 402	 time 0.281
best 40497	 iteration 9	 tours 452	 time 0.313
best 40391	 iteration 11	 tours 552	 time 0.391
best 40327	 iteration 12	 tours 602	 time 0.422
best 40322	 iteration 15	 tours 752	 time 0.516
best 40314	 iteration 16	 tours 802	 time 0.547
best 40190	 iteration 17	 tours 852	 time 0.578
best 40187	 iteration 21	 tours 1052	 time 0.703
best 40175	 iteration 31	 tours 1552	 time 1.000
best 40161	 iteration 33	 tours 1652	 time 1.063
best 40160	 iteration 37	 tours 1852	 time 1.188
end try 7

seed 1140963173
begin try 8 
best 40654	 iteration 1	 tours 52	 time 0.047
best 40523	 iteration 3	 tours 152	 time 0.109
best 40446	 iteration 5	 tours 252	 time 0.187
best 40419	 iteration 7	 tours 352	 time 0.250
best 40334	 iteration 8	 tours 402	 time 0.281
best 40233	 iteration 9	 tours 452	 time 0.328
best 40209	 iteration 14	 tours 702	 time 0.484
best 40160	 iteration 24	 tours 1202	 time 0.797
end try 8

seed 1108077063
begin try 9 
best 40770	 iteration 1	 tours 52	 time 0.046
best 40762	 iteration 2	 tours 102	 time 0.078
best 40689	 iteration 3	 tours 152	 time 0.125
best 40502	 iteration 5	 tours 252	 time 0.187
best 40454	 iteration 6	 tours 302	 time 0.218
best 40308	 iteration 7	 tours 352	 time 0.265
best 40300	 iteration 8	 tours 402	 time 0.296
best 40248	 iteration 17	 tours 852	 time 0.578
best 40203	 iteration 18	 tours 902	 time 0.625
best 40198	 iteration 19	 tours 952	 time 0.656
best 40181	 iteration 105	 tours 5252	 time 3.156
best 40161	 iteration 112	 tours 5602	 time 3.375
best 40160	 iteration 123	 tours 6152	 time 3.703
end try 9

end problem gr202