Proceedings of the Korean Operations and Management Science Society Conference (한국경영과학회:학술대회논문집)
- 2000.04a
- /
- Pages.48-51
- /
- 2000
Traveling Salesman Problem with Precedence Relations based on Genetic Algorithm
선후행 관계제약을 갖는 TSP 문제의 유전알고리즘 해법
- Published : 2000.04.01
Abstract
The traveling salesman problem with precedence relations (TSPPR) is harder than general traveling salesman problem. In this paper we propose an efficient genetic algorithm (GA) to solve the TSPPR. The key concept of the proposed genetic algorithm is a topological sort (TS). The results of numerical experiments show that the proposed GA approach produces an optimal solution for the TSPPR.
Keywords