A New Genetic Approach for the Traveling Salesman Problem

@inproceedings{Bui1994ANG,
  title={A New Genetic Approach for the Traveling Salesman Problem},
  author={Thang Nguyen Bui and Byung Ro Moon},
  booktitle={International Conference on Evolutionary Computation},
  year={1994}
}
A new genetic algorithm (GA) for the Traveling Salesman Problem (TSP) is given. Two novel features of this algorithm are: (i) a new locus-based encoding/crossover pair, and (ii) a static preprocessing step which changes the e"g order of the vertices. It is believed that this algorithm is also applicable to other ordering problems, not just TSP. Experimental results on the standard benchmarks for TSP are favorable. 
Highly Cited
This paper has 47 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 29 extracted citations

Similar Papers

Loading similar papers…