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

Add one city problem

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

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

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

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

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



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