next up previous
Next: Performance comparison tables Up: Appendix A Previous: Add one city problem

Delete one city problem

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

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

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

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

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



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