Computational Intelligence and Neuroscience / 2016 / Article / Tab 4

Research Article

List-Based Simulated Annealing Algorithm for Traveling Salesman Problem

Table 4

Compare LBSA with GA-PSO-ACO and MSA-IBS on 35 benchmark instances from TSPLIB.

InstanceOPTGA-PSO-ACOMSA-IBSLBSA
BestMeanPEavBestMeanPEBestMeanPEav

Att483352233524336620.423352233554.640.103352233536.60.04
Eil51426426431.841.37426426.480.11426426.50.12
Berlin5275427544.377544.370.03754275420754275420
St70675679.60694.602.90675677.160.32675675.550.08
Eil76538545.39550.162.26538538.20.045385380
Pr761081591092061100231.721081591082880.12108159108268.30.10
Rat991211121812755.2812111211.040.0012111211.10.01
Rad1007910793680391.6379107914.560.0679107914.70.06
KroD1002129421394214840.892129421340.640.222129421314.20.09
Eil101629633.07637.931.42629629.60.106296290
Lin1051437914397145210.991437914380.480.0114379143790
Pr1074430344316445890.654430344379.880.174430344392.250.20
Pr1245903059051601571.915903059032.880.005903059031.80.00
Bier1271182821184761203011.71118282118334.60.04118282118351.20.06
Ch13061106121.156203.471.5361106121.960.2061106127.950.29
Pr1445853758595586620.215853758549.720.025853758570.150.06
KroA1502652426676268031.052652426538.20.052652426542.60.07
Pr1527368273861739890.427368273727.960.067368273688.80.01
U1594208042395425061.014208042182.320.244208042198.850.28
Rat1952323234123621.6823282334.20.48232823310.34
RroA2002936829731310155.612936829422.640.192936829405.350.13
Gil2622378239924392.5723792383.560.2323792382.450.19
Pr2994819148662487631.194819248263.080.1548191482500.12
Lin3184202942633427711.774207642292.040.634207042264.350.56
Rd4001528115464155031.451532415377.560.631531115373.750.61
Pcb4425077851414514941.415087951050.120.545083251041.70.52
Rat5756773691269522.6468196854.641.2168296847.951.11
U7244191042657427131.924215042302.120.944220542357.81.07
Rat7838806903091263.6388978918.281.2888878913.251.22
Pr10022590452659872667742.98261463262211.71.22261490262202.51.22
D12915080152378524433.235109851340.841.065103251358.71.10
D16556212864401652415.016278463011.961.426277962994.651.39
Nl4461182566189331925745.48185377185631.11.68185290185501.71.61
Brd140514693854904325035607.28478040478618.81.97477226477612.71.75
Pla338106604894570299195724201479.656786825068038833.13.016775487767848535.12.72
Average2.430.530.49

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