Just for fun: )

I found a ruby blog describing a genetic algorithm attacking TSP.

I have a deep fascination for this approach, maybe someone wants to play around (porting to Perl is easy)

Additionally some one may want to try a meta-genetic-algo by modifying the mix of different mutation/sex types and measure success by time till the limit given by Christofides Algorithm is reached.

=)

See Also

Algorithm::Evolutionary