대도시 TSP를 위해 해결해야 할 문제점들

대도시 TSP를 위해 해결해야 할 문제점들
ⓒ 2002, SNU BioIntelligence Lab, http://bi.snu.ac.kr/
Target TSP
대한민국의 특별시청, 광역시청, 각 도청 들 간의 거리
서울, 인천, 대전, 광주, 대구, 부산, 울산, 수원, 춘천, 청주, 전주, 창원
모두 12개 도시 and 66개의 길
Cost 최소값 : 30.6 (Km), 최대값: 405.7
최소 차이 :0.6 Km
즉, 최소 0.6 차이를 두면서 최대 375.1을 구분해야 함. (-_-)→1: 625.17
ⓒ 2002, SNU BioIntelligence Lab, http://bi.snu.ac.kr/
ⓒ 2002, SNU BioIntelligence Lab, http://bi.snu.ac.kr/
새로운 weight 표현법
....

[ppt/pdf]대도시 TSP를 위해 해결해야 할 문제점들