Table 9 Optimal path and minimum hop count results of GA model 3
Crossover, mutation | GA hop count | GA optimal cost × 1000 | Minimum hop count | Minimum hop count cost × 1000 |
|---|---|---|---|---|
(0.9, 0.08) | 13 | 18 | 11 | 48 |
(0.8, 0.08) | 11 | 22 | 11 | 22 |
(0.7, 0.08) | 13 | 23 | 12 | 41 |
(0.6, 0.04) | 12 | 14 | 11 | 60 |
(0.5, 0.08) | 13 | 18 | 11 | 30 |
(0.4, 0.09) | 15 | 27 | 12 | 30 |
(0.3, 0.05) | 13 | 30 | 13 | 30 |
(0.2, 0.07) | 11 | 11 | 11 | 11 |
(0.1, 0.02) | 13 | 18 | 13 | 18 |