next up previous
Next: Large TSPs Up: RESULTS AND ANALYSIS Previous: Small TSPs

Medium TSPs

We tried two problems - the 127 city problem and the 150 city problem. We can start seeing the difference in time and quality at this stage. The IGA does better, both in running time and tour length. Fig 4 shows the best tours on the 150 city problem. There is a marked increase in the number of crossings for the tour produced by the GA when compared to the IGA tour. Since the number of crossings correlates with tour length the GA's tour is longer than IGA's tour. Results from the 127 city problem are similar.


  
Figure: 150 city problem

\psfig{figure=figures/i150.ps,height=2in,width=3.0in,angle=-90}
(a) Best tour using the IGA





\psfig{figure=figures/n150.ps,height=2in,width=3.0in,angle=-90}
(b) Best tour using the GA






Sushil Louis
1999-04-14