Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2003.05a
- /
- Pages.317-320
- /
- 2003
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
An algorithm for multiple Salesmen problems
다중 경로 탐색 알고리즘
- Song, Chi-Hwa (BK21 of Chungnam National University) ;
- Lee, Won-Don (Dept. of Computer Science, Chungnam National University)
- Published : 2003.05.16
Abstract
본 논문에서는 각 도시마다 가중치가 있는 City domain을 tour하기 위한 문제를 해결하기 위해 Simulated Annealing Algorithm을 확장한 알고리즘을 제시하였고 Capacitated vehicle routing problem을 변형한 Augmented multiple salesman traveling problem을 정의하고 이를 해결하기 위한 에너지 함수와 알고리즘을 제시하였다.
Keywords