S/N | Datasets | Scale | BKS | Basic RNN | Basic SA | RNN-SA (Proposed) | ||||||
Best | Average | Worst | SD | Best | Average | Worst | SD | |||||
1 | eil51 | 51 | 426 | 505.77 | 428.98 | 430.99 | 432.71 | 1.70 | 428.87 | 429.44 | 430.24 | 0.52 |
2 | berlin52 | 52 | 7542 | 8182.19 | 7544.37 | 7737.86 | 7914.29 | 135.08 | 7544.37 | 7544.37 | 7544.37 | 0.00 |
3 | brazil58 | 58 | 25,395 | 27,384 | 25,601 | 25,617.80 | 25,622.00 | 101.52 | 25,395 | 25,440.40 | 25,622.00 | 9.39 |
4 | st70 | 70 | 675 | 761.69 | 686.09 | 691.24 | 706.05 | 8.33 | 677.11 | 679.33 | 682.66 | 3.04 |
5 | eil76 | 76 | 538 | 612.66 | 546.83 | 552.61 | 556.91 | 4.64 | 544.37 | 549.16 | 555.99 | 4.40 |
6 | rat99 | 99 | 1211 | 1369.53 | 1219.86 | 1238.37 | 1268.71 | 23.43 | 1219.24 | 1229.29 | 1232.68 | 5.68 |
7 | kroA100 | 100 | 21,282 | 24,698.49 | 21,285.44 | 21,460.80 | 21,690.57 | 190.41 | 21,285.44 | 21,285.44 | 21,285.44 | 0.00 |
8 | kroE100 | 100 | 22,068 | 24,907.02 | 22,289.67 | 22,483.09 | 22,694.91 | 162.07 | 22,119.90 | 22,164.92 | 22,267.17 | 58.65 |
9 | eil101 | 101 | 629 | 736.37 | 650.93 | 653.84 | 658.51 | 3.17 | 644.92 | 652.31 | 657.71 | 5.39 |
10 | bier127 | 127 | 118,282 | 133,970.65 | 118,846.22 | 120,406.43 | 121,564.14 | 1125.70 | 119,331.15 | 119,849.69 | 120,061.28 | 294.00 |
11 | ch130 | 130 | 6110 | 7198.74 | 6214.64 | 6253.37 | 6325.50 | 43.09 | 6171.87 | 6249.18 | 6331.14 | 66.31 |
12 | pr136 | 136 | 96,772 | 114,560.90 | 98,853.84 | 100,607.01 | 101,424.68 | 1028.30 | 96,922.41 | 100,335.16 | 101,924.34 | 1979.60 |
13 | ch150 | 150 | 6528 | 7078.44 | 6663.92 | 6691.84 | 6721.77 | 23.15 | 6552.30 | 6553.94 | 6556.01 | 1.58 |
14 | kroA150 | 150 | 26,524 | 31,482.02 | 27,236.15 | 27,443.91 | 27,694.82 | 220.99 | 26,821.83 | 27,008.24 | 27,330.04 | 194.18 |
15 | kroB150 | 150 | 26,130 | 31,320.34 | 26,641.66 | 27,054.47 | 27,669.88 | 398.52 | 26,327.09 | 26,577.15 | 26,839.20 | 232.5 |
16 | pr152 | 152 | 73,682 | 79,566.56 | 74,251.63 | 74,683.95 | 74,972.16 | 393.07 | 73,843.09 | 74,669.58 | 76,049.93 | 836.59 |
17 | u159 | 159 | 42,080 | 48,586.72 | 42,673.89 | 42,733.43 | 42,889.49 | 228.33 | 42,162.75 | 42,547.66 | 42,715.47 | 90.57 |
18 | rat195 | 195 | 2323 | 2628.56 | 2381.90 | 2418.75 | 2459.95 | 30.96 | 2348.70 | 2361.50 | 2375.73 | 11.49 |
19 | d198 | 198 | 15,780 | 17,809.73 | 15,913.5 | 16,042.91 | 16,130.76 | 86.10 | 15,852.33 | 15,896.40 | 15,945.10 | 34.47 |
20 | kroA200 | 200 | 29,368 | 34,547.69 | 29,988.40 | 30,368.15 | 30,777.93 | 331.78 | 29,541.83 | 29,626.42 | 29,702.88 | 73.01 |
21 | kroB200 | 200 | 29,437 | 35,394.01 | 30,329.79 | 30,567.35 | 30,841.37 | 231.92 | 29,825.16 | 30,033.03 | 30,247.70 | 163.02 |
22 | pr264 | 264 | 49,135 | 54,491.48 | 49,434.52 | 51,479.29 | 52,840.02 | 1509.60 | 49,197.32 | 49,375.75 | 49,779.63 | 232.85 |
23 | pr299 | 299 | 48,191 | 58,288.15 | 50,309.53 | 50,912.02 | 51,422.25 | 422.77 | 48,811.49 | 49,003.93 | 49,137.65 | 154.58 |
24 | lin318 | 318 | 42,029 | 49,215.61 | 43,282.27 | 43,992.820 | 44,587.451 | 641.39 | 42,862.50 | 43,041.10 | 43,167.09 | 122.01 |
Average | 33,137.39 | 29,303.13 | 29,688.43 | 29,994.45 | 306.0842 | 29,017.96 | 29,295.97 | 29,518.39 | 190.5763 |