Computational Intelligence and Neuroscience / 2016 / Article / Tab 2 / Research Article
Annealing Ant Colony Optimization with Mutation Operator for Solving TSP Table 2 Results obtained by the EAS and the proposed algorithm for the test problems according to the best solution, worst solution, average solution, standard deviation, number of iterations, and running time of algorithms.
Instance Opt. Method Best Worst Average Std. dev. Iteration Time (s) eil51 426 EAS 430 474 442.3 14.38 999 0.01 Proposed 426 449 426 0.00 2 0.00 eil76 538 EAS 547 653 563.9 13.25 999 0.02 Proposed 538 566 538 0.00 2 0.01 eil101 629 EAS 661 778 677.1 9.27 999 0.04 Proposed 629 667 629 0.00 3 0.02 berlin52 7542 EAS 7633 10674 7816.9 141.35 999 0.01 Proposed 7542 10804 7542 0.00 3 0.06 bier127 118282 EAS 121978 151016 125064.1 1866.12 999 0.07 Proposed 118282 153876 118282 0.00 4 0.05 ch130 6110 EAS 6386 7757 6515.3 83.80 999 0.07 Proposed 6110 6519 6110 0.00 4 0.05 ch150 6528 EAS 6734 7771 6865.5 101.49 999 0.07 Proposed 6528 6937 6528 0.00 3 0.03 rd100 7910 EAS 8240 10161 8422.2 151.46 999 0.04 Proposed 7910 8540 7910 0.00 2 0.01 lin105 14379 EAS 14756 18010 15102.3 278.80 999 0.02 Proposed 14379 15315 14379 0.00 2 0.01 lin318 42029 EAS 44981 58151 46293.6 917.35 999 1.42 Proposed 42029 43715 42042.4 42.37 12 0.54 kroA100 21282 EAS 22085 29227 22603.8 450.09 999 0.04 Proposed 21282 23228 21282 0.00 2 0.01 kroA150 26524 EAS 27560 31282 28370 504.96 999 0.12 Proposed 26524 27793 26524 0.00 4 0.05 kroA200 29368 EAS 31499 41604 31886.1 249.14 999 0.11 Proposed 29368 30829 29368 0.00 9 0.20 krob100 22141 EAS 22652 27908 23134.8 281.92 999 0.04 Proposed 22141 28127 22141 0.00 2 0.01 krob150 26130 EAS 27248 34550 28099.5 512.53 999 0.14 Proposed 26130 27556 26130 0.00 2 0.02 krob200 29437 EAS 31054 38684 32019 559.76 999 0.23 Proposed 29437 31024 29437 0.00 11 0.24 kroc100 20749 EAS 21194 22485 21777.8 348.02 999 0.03 Proposed 20749 26834 20749 0.00 2 0.01 krod100 21294 EAS 22205 29101 22872.5 457.97 999 0.03 Proposed 21294 22627 21294 0.00 3 0.02 kroe100 22068 EAS 22699 31216 23460.4 486.84 999 0.07 Proposed 22068 23078 22068 0.00 2 0.01 rat575 6773 EAS 7365 8398 7436.6 72.57 999 9.11 Proposed 6777 6986 6787.1 10.13 999 46.23 rat785 8806 EAS 9706 12596 9860.8 128.84 999 26.79 Proposed 8811 9086 8829.7 15.02 999 66.85 rl1323 270199 EAS 297599 392473 304626.9 5122.59 999 110.29 Proposed 270309 287323 270841.7 403.43 999 194.62 fl1400 20127 EAS 22432 43829 23669.5 820.80 999 93.12 Proposed 20194 29176 20233.4 26.01 999 34.24 d1655 62128 EAS 68182 92988 71629.3 1905.70 999 33.58 Proposed 62291 68922 62457.5 90.39 999 199.58