Research Article
A Mutual-Evaluation Genetic Algorithm for Numerical and Routing Optimization
Table 8
The standard deviation of results for the low-rate cases (0.25 Mbps) obtained by (a) MEGA and (b) TGA.
(a) MEGA |
| OD pairs | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| Case 1 | 4.28 | 5.12 | 7.01 | 12.80 | 11.79 | 14.31 | 15.26 | 16.82 | Case 2 | 4.79 | 6.63 | 7.98 | 11.82 | 12.92 | 14.50 | 17.06 | 14.94 | Case 3 | 3.49 | 6.89 | 6.76 | 10.58 | 13.01 | 14.30 | 15.13 | 16.92 | Case 4 | 4.41 | 4.86 | 6.36 | 10.52 | 12.91 | 12.50 | 15.80 | 17.84 | Case 5 | 5.27 | 5.60 | 6.23 | 9.62 | 13.47 | 14.18 | 15.71 | 15.24 |
| Avg. | 4.45 | 5.82 | 6.87 | 11.07 | 12.82 | 13.96 | 15.79 | 16.35 |
|
|
(b) TGA |
| OD pairs | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| Case 1 | 7.56 | 7.63 | 7.57 | 15.15 | 14.99 | 16.55 | 17.17 | 18.40 | Case 2 | 7.04 | 9.34 | 8.35 | 15.36 | 14.23 | 17.49 | 18.59 | 19.31 | Case 3 | 7.14 | 7.69 | 9.28 | 14.81 | 15.77 | 15.55 | 17.78 | 21.26 | Case 4 | 8.24 | 9.47 | 9.05 | 14.66 | 15.37 | 16.50 | 18.72 | 18.06 | Case 5 | 6.85 | 10.47 | 11.21 | 14.30 | 14.28 | 17.43 | 19.91 | 16.61 |
| Avg. | 7.37 | 8.92 | 9.09 | 14.86 | 14.93 | 16.70 | 18.43 | 18.73 |
|
|