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 pairs345678910

Case 14.28 5.12 7.01 12.80 11.79 14.31 15.26 16.82
Case 24.79 6.63 7.98 11.82 12.92 14.50 17.06 14.94
Case 33.49 6.89 6.76 10.58 13.01 14.30 15.13 16.92
Case 44.41 4.86 6.36 10.52 12.91 12.50 15.80 17.84
Case 55.27 5.60 6.23 9.62 13.47 14.18 15.71 15.24

Avg.4.455.826.8711.0712.8213.9615.7916.35

(b) TGA

OD pairs345678910

Case 17.56 7.63 7.57 15.15 14.99 16.55 17.17 18.40
Case 27.04 9.34 8.35 15.36 14.23 17.49 18.59 19.31
Case 37.14 7.69 9.28 14.81 15.77 15.55 17.78 21.26
Case 48.24 9.47 9.05 14.66 15.37 16.50 18.72 18.06
Case 56.85 10.47 11.21 14.30 14.28 17.43 19.91 16.61

Avg.7.378.929.0914.8614.9316.7018.4318.73