Population Size | Shortest Distance (km) | Standard Deviation | Average Distance (km) | Average Computational Time (seconds) | ||||||||
GA/NN | GA/ GRASP | GA/R | GA/ NN | GA/ GRASP | GA/R | GA/NN | GA/ GRASP | GA/R | GA/ NN | GA/ GRASP | GA/R | |
10 | 1925.00 | 1925.00 | 1655.00 | 37.91 | 40.28 | 22.03 | 1931.98 | 1935.88 | 1755.00 | 1.94 | 1.55 | 2.45 |
20 | 1815.00 | 1925.00 | 1660.00 | 70.31 | 42.56 | 17.39 | 1837.35 | 1940.75 | 1801.50 | 6.50 | 3.21 | 2.52 |
40 | 1815.00 | 1815.00 | 1645.00 | 70.31 | 74.44 | 15.07 | 1837.35 | 1839.30 | 1758.50 | 15.83 | 2.36 | 3.76 |
60 | 1780.00 | 1805.00 | 1645.00 | 106.23 | 70.85 | 15.89 | 1816.38 | 1835.90 | 1645.00 | 31.16 | 2.11 | 4.65 |