Computational Intelligence and Neuroscience / 2016 / Article / Tab 5

Research Article

List-Based Simulated Annealing Algorithm for Traveling Salesman Problem

Table 5

Compare LBSA with ASA-GS and MSA-IBS on 40 benchmark instances from TSPLIB.

NumberInstanceOPTASA-GS MSA-IBSLBSA
MeanPEavTimeMeanPEavTimeMeanPEavTime

1Ch15065286539.80.1610.9165290.020.866529.80.031.29
2Kroa1502652426538.60.0510.92652400.822652400.98
3Krob1502613026178.10.1810.9261350.021.51261370.031.65
4Pr1527368273694.70.0110.857368200.847368200.87
5U1594208042398.90.7511.494208000.794208000.91
6Rat19523232348.051.0714.372330.20.311.8623280.221.93
7D1981578015845.40.4114.61578001.391578001.53
8Kroa2002936829438.40.2314.26293780.031.7429373.80.021.67
9Krob2002943729513.10.2514.2429439.80.011.9529442.20.022.1
10Ts2251266431266460.0016.0512664301.312664301.54
11Pr2268036980687.40.3916.78036901.9380369.80.002.16
12Gil26223782398.610.8619.432378.80.032.392379.20.052.72
13Pr2644913549138.90.0019.094913501.434913501.49
14Pr2994819148326.40.2821.9448226.40.072.6748221.20.062.93
15Lin3184202942383.70.8423.3542184.40.372.442195.60.402.58
16Rd4001528115429.80.9730.415347.20.433.215350.40.453.46
17Fl4171186112043.81.5432.0211875.60.123.7211867.80.064.01
18Pr4391072171102262.8034.92107407.20.183.6107465.20.233.95
19Pcb4425077851269.20.9635.75509700.383.68508770.194.31
20U5743690537369.81.2548.4737155.80.685.2137164.60.706.13
21Rat57567736904.821.9452.16839.80.995.276837.40.955.99
22U7244191042470.41.3366.8342212.20.728.11422520.828.34
23Rat78388068982.192.0078.98893.40.998.998888.20.938.9
24Pr10022590452642742.01164.42261481.80.9412.71261805.21.0712.96
25Pcb11735689257820.51.63193.0857561.61.188.957431.80.959.61
26D12915080152252.32.85214.6451343.81.0710.5951198.80.7811.77
27Rl13232701992734441.20210.16271818.40.611.53271714.40.5612.64
28Fl14002012720782.23.25232.0220374.81.2317.7220249.40.6115.43
29D16556212864155.93.26281.88628931.2316.1863001.41.4116.45
30Vm17483365563439112.18276.98339617.80.9119.7339710.80.9419.05
31U23192342562367441.06410.972352360.4217.022359750.7318.94
32Pcb30381376941412422.57554.28139706.21.4627.64139635.21.4129.05
33Fnl44611825661874092.65830.9185535.41.6330.43185509.41.6129.67
34Rl59345560455754373.481043.95566166.81.8250.765660531.8052.5
35Pla739723260728241664533.891245.222.38E+072.48100.692.38E+072.2489.61
36Usa1350919982859208111064.142016.052.04E+072.06365.122.04E+071.89326.76
37Brd140514693854861973.582080.5478609.61.97375.284780101.84369.86
38D185126452386694453.752593.97658149.22.00654.85657457.21.89629.14
39Pla3381066048945695331665.274199.88680756073.071959.6868029226.43.001998.19
40Pla859001423826411560830259.638855.13146495515.62.897596.18145526542.62.217586.6
Average1.87650.310.81283.520.75282.49

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