Computational Intelligence and Neuroscience / 2016 / Article / Tab 3

Research Article

List-Based Simulated Annealing Algorithm for Traveling Salesman Problem

Table 3

Compare LBSA with GSAACS and MSA-IBS on 24 benchmark instances from TSPLIB.

NumberInstanceOPTGSAACSMSA-IBSLBSA
BestMeanPEavBestMeanPEavBestMeanPEav

1eil51426427427.270.30 42642604264260
2eil76538538540.200.41 53853805385380
3eil101629630635.230.99 62962906296290
4berlin52754275427542.000 754275420754275420
5bier127118282118282119421.830.96 118282118291.20.011182821182820
6ch130611061416205.631.57 61106110061106110.60.01
7ch150652865286563.700.55 65286544.40.2565286537.50.15
8rd100791079107987.570.98 79107910079107910.10
9lin105143791437914406.370.19 1437914379014379143790
10lin318420294248743002.902.32 4204042170.90.344202942138.550.26
11kroA100212822128221370.470.42 212822128202128221284.150.01
12kroA150265242652426899.201.41 2652426524.1502652426524.050
13kroA200293682938329738.731.26 2936829383.450.052936829371.90.01
14kroB100221412214122282.870.64 2214122174.20.152214122184.20.2
15kroB150261302613026448.331.22 2613026134.050.022613026137.90.03
16kroB200294372954130035.232.03 2943829439.40.012943729438.650.01
17kroC100207492074920878.970.63 2074920749020749207490
18kroD100212942130921620.471.53 2129421342.750.232129421294.550
19kroE100220682206822183.470.52 2206822114.40.212206822092.60.11
20rat575677368916933.872.38 68136824.650.7667896815.550.63
21rat783880689889079.233.10 88458869.70.7288468866.60.69
22rl1323270199277642280181.473.69 270893271972.30.662704752714150.45
23fl1400201272059321349.636.07 2029920392.41.322014020182.20.27
24d1655621286415165621.135.62 6278662966.31.356245462610.10.78
Average1.620.250.15

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.