cmp.kroa100

蚁群算法的程序

ACO algorithms for the TSP, v1.0

Parameter-settings: 

max-tries 100
max-tours 100
optimum 21282
time 60.000000
num-ants 5
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 kroA100.tsp
seed 1144742383
begin try 0 
best 21454	 iteration 1	 tours 7	 time 0.000
best 21363	 iteration 2	 tours 12	 time 0.015
best 21292	 iteration 3	 tours 17	 time 0.015
best 21282	 iteration 10	 tours 52	 time 0.031
end try 0

seed 104115445
begin try 1 
best 21305	 iteration 1	 tours 7	 time 0.016
best 21292	 iteration 4	 tours 22	 time 0.016
best 21282	 iteration 8	 tours 42	 time 0.031
end try 1

seed 1204583382
begin try 2 
best 21292	 iteration 1	 tours 7	 time 0.016
best 21282	 iteration 5	 tours 27	 time 0.016
end try 2

seed 1649808655
begin try 3 
best 21486	 iteration 1	 tours 7	 time 0.000
best 21305	 iteration 2	 tours 12	 time 0.000
best 21282	 iteration 4	 tours 22	 time 0.000
end try 3

seed 211526900
begin try 4 
best 21378	 iteration 1	 tours 7	 time 0.000
best 21305	 iteration 2	 tours 12	 time 0.000
best 21282	 iteration 6	 tours 32	 time 0.016
end try 4

seed 1008135879
begin try 5 
best 21393	 iteration 1	 tours 7	 time 0.000
best 21282	 iteration 2	 tours 12	 time 0.000
end try 5

seed 1810412942
begin try 6 
best 21353	 iteration 1	 tours 7	 time 0.000
best 21282	 iteration 2	 tours 12	 time 0.000
end try 6

seed 506217720
begin try 7 
best 21705	 iteration 1	 tours 7	 time 0.016
best 21378	 iteration 2	 tours 12	 time 0.016
best 21363	 iteration 3	 tours 17	 time 0.016
best 21282	 iteration 4	 tours 22	 time 0.016
end try 7

seed 1925149563
begin try 8 
best 21595	 iteration 1	 tours 7	 time 0.000
best 21482	 iteration 2	 tours 12	 time 0.000
best 21292	 iteration 3	 tours 17	 time 0.000
best 21282	 iteration 7	 tours 37	 time 0.016
end try 8

seed 1348384629
begin try 9 
best 21305	 iteration 1	 tours 7	 time 0.000
best 21292	 iteration 3	 tours 17	 time 0.016
best 21282	 iteration 4	 tours 22	 time 0.016
end try 9

seed 1807461723
begin try 10 
best 21512	 iteration 1	 tours 7	 time 0.015
best 21305	 iteration 2	 tours 12	 time 0.015
best 21282	 iteration 4	 tours 22	 time 0.015
end try 10

seed 383329327
begin try 11 
best 21511	 iteration 1	 tours 7	 time 0.016
best 21379	 iteration 2	 tours 12	 time 0.016
best 21378	 iteration 3	 tours 17	 time 0.016
best 21282	 iteration 4	 tours 22	 time 0.016
end try 11

seed 1442656641
begin try 12 
best 21378	 iteration 1	 tours 7	 time 0.000
best 21282	 iteration 2	 tours 12	 time 0.000
end try 12

seed 294222507
begin try 13 
best 21282	 iteration 1	 tours 7	 time 0.016
end try 13

seed 1111104468
begin try 14 
best 21353	 iteration 1	 tours 7	 time 0.000
best 21292	 iteration 4	 tours 22	 time 0.016
best 21282	 iteration 6	 tours 32	 time 0.016
end try 14

seed 679713530
begin try 15 
best 21720	 iteration 1	 tours 7	 time 0.015
best 21282	 iteration 2	 tours 12	 time 0.015
end try 15

seed 1372662548
begin try 16 
best 21363	 iteration 1	 tours 7	 time 0.000
best 21292	 iteration 2	 tours 12	 time 0.016
best 21282	 iteration 4	 tours 22	 time 0.016
end try 16

seed 176365246
begin try 17 
best 21378	 iteration 1	 tours 7	 time 0.000
best 21282	 iteration 3	 tours 17	 time 0.016
end try 17

seed 611709289
begin try 18 
best 21470	 iteration 1	 tours 7	 time 0.000
best 21353	 iteration 2	 tours 12	 time 0.000
best 21282	 iteration 4	 tours 22	 time 0.015
end try 18

seed 815648829
begin try 19 
best 21379	 iteration 1	 tours 7	 time 0.000
best 21315	 iteration 2	 tours 12	 time 0.016
best 21282	 iteration 3	 tours 17	 time 0.016
end try 19

seed 2074982590
begin try 20 
best 21353	 iteration 1	 tours 7	 time 0.000
best 21292	 iteration 2	 tours 12	 time 0.015
best 21282	 iteration 4	 tours 22	 time 0.015
end try 20

seed 369845747
begin try 21 
best 21683	 iteration 1	 tours 7	 time 0.000
best 21378	 iteration 2	 tours 12	 time 0.000
best 21305	 iteration 3	 tours 17	 time 0.000
best 21282	 iteration 5	 tours 27	 time 0.016
end try 21

seed 299011437
begin try 22 
best 21369	 iteration 1	 tours 7	 time 0.000
best 21341	 iteration 3	 tours 17	 time 0.015
best 21305	 iteration 5	 tours 27	 time 0.015
best 21292	 iteration 6	 tours 32	 time 0.015
best 21282	 iteration 8	 tours 42	 time 0.031
end try 22

seed 1175763727
begin try 23 
best 21379	 iteration 1	 tours 7	 time 0.000
best 21369	 iteration 2	 tours 12	 time 0.000
best 21282	 iteration 3	 tours 17	 time 0.016
end try 23

seed 1719163406
begin try 24 
best 21315	 iteration 1	 tours 7	 time 0.000
best 21282	 iteration 4	 tours 22	 time 0.015
end try 24

seed 680334940
begin try 25 
best 21396	 iteration 1	 tours 7	 time 0.000
best 21305	 iteration 2	 tours 12	 time 0.016
best 21292	 iteration 4	 tours 22	 time 0.016
best 21282	 iteration 5	 tours 27	 time 0.016
end try 25

seed 241610034
begin try 26 
best 21305	 iteration 1	 tours 7	 time 0.000
best 21292	 iteration 2	 tours 12	 time 0.000
best 21282	 iteration 5	 tours 27	 time 0.016
end try 26

seed 733570703
begin try 27 
best 21696	 iteration 1	 tours 7	 time 0.000
best 21485	 iteration 2	 tours 12	 time 0.016
best 21415	 iteration 3	 tours 17	 time 0.016
best 21353	 iteration 5	 tours 27	 time 0.016
best 21305	 iteration 8	 tours 42	 time 0.031
best 21282	 iteration 9	 tours 47	 time 0.031
end try 27

seed 299066478
begin try 28 
best 21470	 iteration 1	 tours 7	 time 0.000
best 21378	 iteration 2	 tours 12	 time 0.000
best 21305	 iteration 3	 tours 17	 time 0.016
best 21282	 iteration 5	 tours 27	 time 0.016
end try 28

seed 1148059166
begin try 29 
best 21492	 iteration 1	 tours 7	 time 0.016
best 21440	 iteration 2	 tours 12	 time 0.016
best 21282	 iteration 3	 tours 17	 time 0.016
end try 29

seed 1147814246
begin try 30 
best 21378	 iteration 1	 tours 7	 time 0.015
best 21282	 iteration 4	 tours 22	 time 0.015
end try 30

seed 769216935
begin try 31 
best 21469	 iteration 1	 tours 7	 time 0.016
best 21282	 iteration 2	 tours 12	 time 0.016
end try 31

seed 100744323
begin try 32 
best 21282	 iteration 1	 tours 7	 time 0.000
end try 32

seed 1136857655
begin try 33 
best 21388	 iteration 1	 tours 7	 time 0.000
best 21305	 iteration 3	 tours 17	 time 0.000
best 21292	 iteration 5	 tours 27	 time 0.000
best 21282	 iteration 9	 tours 47	 time 0.016
end try 33

seed 423319270
begin try 34 
best 21450	 iteration 1	 tours 7	 time 0.000
best 21353	 iteration 2	 tours 12	 time 0.000
best 21282	 iteration 3	 tours 17	 time 0.015
end try 34

seed 1942062346
begin try 35 
best 21282	 iteration 1	 tours 7	 time 0.000
end try 35

seed 543642976
begin try 36 
best 21416	 iteration 1	 tours 7	 time 0.000
best 21292	 iteration 2	 tours 12	 time 0.016
best 21282	 iteration 10	 tours 52	 time 0.032
end try 36

seed 1756281005
begin try 37 
best 21678	 iteration 1	 tours 7	 time 0.015
best 21573	 iteration 2	 tours 12	 time 0.015
best 21305	 iteration 3	 tours 17	 time 0.015
best 21292	 iteration 4	 tours 22	 time 0.015
best 21282	 iteration 6	 tours 32	 time 0.031
end try 37

seed 1934821018
begin try 38 
best 21363	 iteration 1	 tours 7	 time 0.000
best 21315	 iteration 2	 tours 12	 time 0.000
best 21282	 iteration 6	 tours 32	 time 0.015
end try 38

seed 644128827
begin try 39 
best 21441	 iteration 1	 tours 7	 time 0.016
best 21305	 iteration 2	 tours 12	 time 0.016
best 21282	 iteration 4	 tours 22	 time 0.016
end try 39

seed 453346661
begin try 40 
best 21452	 iteration 1	 tours 7	 time 0.016
best 21282	 iteration 2	 tours 12	 time 0.016
end try 40

seed 701969088
begin try 41 
best 21305	 iteration 1	 tours 7	 time 0.000
best 21292	 iteration 5	 tours 27	 time 0.015
best 21282	 iteration 6	 tours 32	 time 0.015
end try 41

seed 1124826350
begin try 42 
best 21379	 iteration 1	 tours 7	 time 0.016
best 21282	 iteration 3	 tours 17	 time 0.016
end try 42

seed 229223451
begin try 43 
best 21363	 iteration 1	 tours 7	 time 0.000
best 21292	 iteration 2	 tours 12	 time 0.000
best 21282	 iteration 6	 tours 32	 time 0.015
end try 43

seed 2130454512
begin try 44 
best 21282	 iteration 1	 tours 7	 time 0.000
end try 44

seed 531307673
begin try 45 
best 21315	 iteration 1	 tours 7	 time 0.016
best 21305	 iteration 2	 tours 12	 time 0.016
best 21282	 iteration 4	 tours 22	 time 0.016
end try 45

seed 658530370
begin try 46 
best 21456	 iteration 1	 tours 7	 time 0.015
best 21282	 iteration 2	 tours 12	 time 0.015
end try 46

seed 510079062
begin try 47 
best 21282	 iteration 1	 tours 7	 time 0.016
end try 47

seed 950649793