cmp.eil51

蚁群算法的程序

ACO algorithms for the TSP, v1.0

Parameter-settings: 

max-tries 10
max-tours 100
optimum 426
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 1
eas_flag 0
ras_flag 0
mmas_flag 0
bwas_flag 0
acs_flag 0

begin problem eil51.tsp
seed 1144740812
begin try 0 
best 426	 iteration 1	 tours 52	 time 0.016
end try 0

seed 1652890079
begin try 1 
best 426	 iteration 1	 tours 52	 time 0.000
end try 1

seed 1385693145
begin try 2 
best 426	 iteration 1	 tours 52	 time 0.000
end try 2

seed 266851430
begin try 3 
best 426	 iteration 1	 tours 52	 time 0.016
end try 3

seed 1447400777
begin try 4 
best 426	 iteration 1	 tours 52	 time 0.015
end try 4

seed 503054216
begin try 5 
best 426	 iteration 1	 tours 52	 time 0.016
end try 5

seed 629475716
begin try 6 
best 426	 iteration 1	 tours 52	 time 0.016
end try 6

seed 1347867366
begin try 7 
best 426	 iteration 1	 tours 52	 time 0.015
end try 7

seed 661278157
begin try 8 
best 426	 iteration 1	 tours 52	 time 0.016
end try 8

seed 826896251
begin try 9 
best 426	 iteration 1	 tours 52	 time 0.015
end try 9

end problem eil51