next up previous
Next: Change two cities problem Up: Appendix A Previous: Same problem

Change one city problem

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

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

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

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

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


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