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

Change two cities problem

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

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

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

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

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



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