한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

다중 경로 탐색 알고리즘

An algorithm for multiple Salesmen problems

  • 송치화 (충남대학교 정보통신인력양성사업단) ;
  • 이원돈 (충남대학교 컴퓨터과학과)
  • 발행 : 2003.05.16
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 각 도시마다 가중치가 있는 City domain을 tour하기 위한 문제를 해결하기 위해 Simulated Annealing Algorithm을 확장한 알고리즘을 제시하였고 Capacitated vehicle routing problem을 변형한 Augmented multiple salesman traveling problem을 정의하고 이를 해결하기 위한 에너지 함수와 알고리즘을 제시하였다.

키워드