A genetic algorithm for the Travelling Salesman Problem I've also written an OCaml version: http://github.com/travisbrady/ocaml-tsp