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 | 1395.00 | 1355.00 | 1705.00 | 64.22 | 40.21 | 15.45 | 1431.93 | 1385.65 | 1813.00 | 189.80 | 190.28 | 105.31 |
20 | 1395.00 | 1360.00 | 1660.00 | 64.22 | 46.52 | 17.41 | 1431.93 | 1373.48 | 1748.00 | 189.80 | 210.75 | 110.82 |
40 | 1320.00 | 1355.00 | 1600.00 | 68.51 | 51.99 | 19.01 | 1359.83 | 1399.65 | 1764.50 | 168.00 | 109.30 | 104.53 |
60 | 1345.00 | 1340.00 | 1645.00 | 63.93 | 46.55 | 17.07 | 1379.53 | 1384.58 | 1755.00 | 168.41 | 108.56 | 156.82 |