cmp.lin318

蚁群算法的程序

ACO algorithms for the TSP, v1.0

Parameter-settings: 

max-tries 10
max-tours 100
optimum 42029
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 lin318.tsp
seed 1145933645
begin try 0 
best 42742	 iteration 1	 tours 52	 time 0.094
best 42443	 iteration 5	 tours 252	 time 0.328
best 42241	 iteration 7	 tours 352	 time 0.453
best 42198	 iteration 11	 tours 552	 time 0.672
best 42191	 iteration 12	 tours 602	 time 0.719
best 42177	 iteration 13	 tours 652	 time 0.766
best 42165	 iteration 14	 tours 702	 time 0.813
best 42133	 iteration 15	 tours 752	 time 0.860
best 42112	 iteration 17	 tours 852	 time 0.953
best 42091	 iteration 21	 tours 1052	 time 1.141
best 42029	 iteration 112	 tours 5602	 time 4.907
end try 0

seed 1564133424
begin try 1 
best 42757	 iteration 1	 tours 52	 time 0.110
best 42717	 iteration 3	 tours 152	 time 0.250
best 42649	 iteration 4	 tours 202	 time 0.328
best 42408	 iteration 5	 tours 252	 time 0.375
best 42252	 iteration 9	 tours 452	 time 0.594
best 42195	 iteration 10	 tours 502	 time 0.656
best 42165	 iteration 11	 tours 552	 time 0.703
best 42142	 iteration 12	 tours 602	 time 0.750
best 42112	 iteration 13	 tours 652	 time 0.813
best 42091	 iteration 14	 tours 702	 time 0.844
best 42083	 iteration 24	 tours 1202	 time 1.281
best 42029	 iteration 25	 tours 1252	 time 1.328
end try 1

seed 1518262179
begin try 2 
best 42616	 iteration 1	 tours 52	 time 0.078
best 42582	 iteration 3	 tours 152	 time 0.203
best 42452	 iteration 4	 tours 202	 time 0.266
best 42349	 iteration 7	 tours 352	 time 0.438
best 42305	 iteration 8	 tours 402	 time 0.485
best 42211	 iteration 9	 tours 452	 time 0.547
best 42157	 iteration 11	 tours 552	 time 0.641
best 42143	 iteration 14	 tours 702	 time 0.782
best 42140	 iteration 266	 tours 13302	 time 11.172
best 42129	 iteration 268	 tours 13402	 time 11.266
best 42123	 iteration 272	 tours 13602	 time 11.438
best 42120	 iteration 274	 tours 13702	 time 11.532
best 42091	 iteration 275	 tours 13752	 time 11.578
best 42029	 iteration 276	 tours 13802	 time 11.625
end try 2

seed 942358750
begin try 3 
best 42665	 iteration 1	 tours 52	 time 0.078
best 42609	 iteration 4	 tours 202	 time 0.266
best 42505	 iteration 8	 tours 402	 time 0.500
best 42306	 iteration 9	 tours 452	 time 0.547
best 42232	 iteration 10	 tours 502	 time 0.594
best 42176	 iteration 12	 tours 602	 time 0.703
best 42175	 iteration 14	 tours 702	 time 0.797
best 42155	 iteration 15	 tours 752	 time 0.844
best 42091	 iteration 312	 tours 15602	 time 13.282
best 42080	 iteration 315	 tours 15752	 time 13.422
best 42029	 iteration 326	 tours 16302	 time 13.907
end try 3

seed 149779685
begin try 4 
best 42819	 iteration 1	 tours 52	 time 0.078
best 42700	 iteration 2	 tours 102	 time 0.140
best 42652	 iteration 4	 tours 202	 time 0.265
best 42560	 iteration 7	 tours 352	 time 0.437
best 42353	 iteration 8	 tours 402	 time 0.500
best 42246	 iteration 9	 tours 452	 time 0.546
best 42143	 iteration 10	 tours 502	 time 0.593
best 42120	 iteration 605	 tours 30252	 time 25.343
best 42091	 iteration 608	 tours 30402	 time 25.468
best 42029	 iteration 619	 tours 30952	 time 25.921
end try 4

seed 2068589739
begin try 5 
best 42714	 iteration 1	 tours 52	 time 0.078
best 42656	 iteration 2	 tours 102	 time 0.141
best 42313	 iteration 6	 tours 302	 time 0.375
best 42163	 iteration 11	 tours 552	 time 0.641
best 42112	 iteration 13	 tours 652	 time 0.734
best 42091	 iteration 16	 tours 802	 time 0.875
best 42083	 iteration 45	 tours 2252	 time 2.078
best 42029	 iteration 49	 tours 2452	 time 2.250
end try 5

seed 1815430383