Traveling Salesman Problem

This applet is written based on the algorithm proposed in a proceeding `A Fast TSP Solution using Genetic Algorithm' (46th IPSJ).

You can find the algorithm solving effectively the Traveling Salesman Problem. First, put `cities' by clicking mouse in the following gray colored rectangle field, and then push `Start' button.

Try following sample problems. Random 30 cities, Random 100 cities, Double circle 192 cities (type C), Double circle 192 cities (type O).

`Population' means the number of genes. In every generation `Selection' percent of genes are killed and the same number of genes are produced by crossover operations. And `2 opt' percent of genes are improved using a 2opt method.