Computational Intelligence and Neuroscience / 2016 / Article / Tab 3 / Research Article
Annealing Ant Colony Optimization with Mutation Operator for Solving TSP Table 3 A comparison of the proposed algorithm with Chen and Chien [
27 ] and Wang et al. [
41 ] according to the best solution, average solution, standard deviation, the percentage deviation of the average solution (
), and the percentage deviation of the best solution (
) found by the algorithms.
Instance Opt. Method Best Average Std. dev. eil51 426 Proposed algorithm 426 426 0.000 0.000 0.000 Chen and Chien [27 ] 427 427.27 0.450 0.235 0.298 Wang et al. [41 ] 426 426 N/A 0.000 0.000 eil76 538 Proposed algorithm 538 538 0.000 0.000 0.000 Chen and Chien [27 ] 538 540.2 2.940 0.000 0.409 Wang et al. [41 ] 538 538 N/A 0.000 0.000 eil101 629 Proposed algorithm 629 629 0.000 0.000 0.000 Chen and Chien [27 ] 630 635.23 3.590 0.159 0.990 Wang et al. [41 ] 629 629 N/A 0.000 0.000 berlin52 7542 Proposed algorithm 7542 7542 0.000 0.000 0.000 Chen and Chien [27 ] 7542 7542 0.000 0.000 0.000 Wang et al. [41 ] 7542 7542 N/A 0.000 0.000 bier127 118282 Proposed algorithm 118282 118282 0.000 0.000 0.000 Chen and Chien [27 ] 118282 119421.8 580.830 0.000 0.964 Wang et al. [41 ] 118282 118282 ā 0.000 0.000 ch130 6110 Proposed algorithm 6110 6110 0.000 0.000 0.000 Chen and Chien [27 ] 6141 6205.63 43.700 0.507 1.565 Wang et al. [41 ] 6110 6112.4 ā 0.000 0.039 ch150 6528 Proposed algorithm 6528 6528 0.000 0.000 0.000 Chen and Chien [27 ] 6528 6563.7 22.450 0.000 0.547 Wang et al. [41 ] 6528 6531.84 N/A 0.000 0.059 rd100 7910 Proposed algorithm 7910 7910 0.000 0.000 0.000 Chen and Chien [27 ] 7910 7987.57 62.060 0.000 0.981 Wang et al. [41 ] 7910 7910 N/A 0.000 0.000 lin105 14379 Proposed algorithm 14379 14379 0.000 0.000 0.000 Chen and Chien [27 ] 14379 14406.37 37.280 0.000 0.190 Wang et al. [41 ] 14379 14379 N/A 0.000 0.000 lin318 42029 Proposed algorithm 42029 42042.4 42.375 0.000 0.032 Chen and Chien [27 ] 42487 43002.9 307.510 1.090 2.317 Wang et al. [41 ] 42081 42204.16 N/A 0.124 0.417 kroA100 21282 Proposed algorithm 21282 21282 0.000 0.000 0.000 Chen and Chien [27 ] 21282 21370.47 123.360 0.000 0.416 Wang et al. [41 ] 21282 21284.24 N/A 0.000 0.011 kroA150 26524 Proposed algorithm 26524 26524 0.000 0.000 0.000 Chen and Chien [27 ] 26524 26899.2 133.020 0.000 1.415 Wang et al. [41 ] 26524 26528.12 N/A 0.000 0.016 kroA200 29368 Proposed algorithm 29368 29368 0.000 0.000 0.000 Chen and Chien [27 ] 29383 29738.73 356.070 0.051 1.262 Wang et al. [41 ] 29368 29374.84 N/A 0.000 0.023 kroB100 22141 Proposed algorithm 22141 22141 0.000 0.000 0.000 Chen and Chien [27 ] 22141 22282.87 183.990 0.000 0.641 Wang et al. [41 ] 22141 22186.28 N/A 0.000 0.205 kroB150 26130 Proposed algorithm 26130 26130 0.000 0.000 0.000 Chen and Chien [27 ] 26130 26448.33 266.760 0.000 1.218 Wang et al. [41 ] 26130 26133.2 N/A 0.000 0.012 kroB200 29437 Proposed algorithm 29437 29437 0.000 0.000 0.000 Chen and Chien [27 ] 29541 30035.23 357.480 0.353 2.032 Wang et al. [41 ] 29437 29439.64 N/A 0.000 0.009 kroC100 20749 Proposed algorithm 20749 20749 0.000 0.000 0.000 Chen and Chien [27 ] 20749 20878.97 158.640 0.000 0.626 Wang et al. [41 ] 20749 20749 N/A 0.000 0.000 kroD100 21294 Proposed algorithm 21294 21294 0.000 0.000 0.000 Chen and Chien [27 ] 21309 21620.47 226.600 0.070 1.533 Wang et al. [41 ] 21294 21297.2 N/A 0.000 0.015 kroE100 22068 Proposed algorithm 22068 22068 0.000 0.000 0.000 Chen and Chien [27 ] 22068 22183.47 103.320 0.000 0.523 Wang et al. [41 ] 22068 22075.52 N/A 0.000 0.034 rat575 6773 Proposed algorithm 6777 6787.1 10.126 0.059 0.208 Chen and Chien [27 ] 6891 6933.87 27.620 1.742 2.375 Wang et al. [41 ] 6807 6830.88 N/A 0.502 0.855 rat783 8806 Proposed algorithm 8811 8829.7 15.019 0.057 0.269 Chen and Chien [27 ] 8988 9079.23 52.690 2.067 3.103 Wang et al. [41 ] 8859 8877.92 N/A 0.602 0.817 rl1323 270199 Proposed algorithm 270309 270841.7 403.434 0.041 0.238 Chen and Chien [27 ] 277642 280181.5 1761.660 2.755 3.694 Wang et al. [41 ] 270919 271481.6 N/A 0.266 0.475 fl1400 20127 Proposed algorithm 20194 20233.4 26.014 0.333 0.529 Chen and Chien [27 ] 20593 21349.63 527.880 2.315 6.075 Wang et al. [41 ] 20314 20428.48 N/A 0.929 1.498 d1655 62128 Proposed algorithm 62291 62457.5 90.388 0.262 0.530 Chen and Chien [27 ] 64151 65621.13 1031.940 3.256 5.622 Wang et al. [41 ] 62463 62670.52 N/A 0.539 0.873