Genetic Algorithm for 3D Traveling Salesman

My last post might give the idea that I am against genetic algorithm (and the related genetic programming, memetic algorithm, evolutionary computation), which is far from true, I do like the genetic family of algorithms. I was only saying that they are not suitable for representing biological evolution.

Here is a recent application of genetic algorithm to solved a 3D traveling salesman problem. You can watch a movie of the algorithm as it is run.

More about the subject, Visualisation of Genetic Algorithms for the Traveling Salesman Problem by Johannes Sarg in Java and Traveling Salesman Problem
Using Genetic Algorithms in Microsoft.Net are a sample of sites giving you source codes of the algorithm.
The above algorithms are quite straightforward and intended for introduction. More advanced algorithm are available in research reports.