next up previous
Next: Change one city problem Up: Appendix A Previous: Appendix A

Same problem

Comparison of average performance of RGA and NRGA when injecting individuals from the same problem.

   figure252
Figure: 52 cities problem. Optimal tour length is 7542, the NRGA tour length is 7849.4, and the RGA tour length is 8290.4

   figure257
Figure: 76 cities problem. Optimal tour length is 538, the NRGA tour length is 552.8, and the RGA tour length is 571.2

   figure262
Figure: 105 cities problem. Optimal tour length is 14379, the NRGA tour length is 15424.2, and the RGA tour length is 16946

   figure267
Figure: 127 cities problem. Optimal tour length is 118282, the NRGA tour length is 125136, and the RGA tour length is 131052


Sushil J. Louis
Sat Jan 18 20:12:20 PST 1997