A Heuristic Genetic Algorithm for the Travelling Salesman Problem with Time Restraints
Jianxin Liu · Journal of Southwest Jiaotong University · 2001
As an extension of the travelling salesman problem, the travelling salesman problem with time windows is a very difficult problem with great theoretical and practical significance. In this paper, the time restraints are converted into objective restraints, and genetic algorithms with mutations by 2-exchange and by 3-exchange, respectively, are designed by using sequence coding to deal with the soft and hard time restraints. The simulation indicates that the latter algorithm is superior to the former, and that both of the proposed algorithms are superior to the simple genetic algorithm.