본 연구에서는 여행 판매원 문제(TSP)를 해결하기 위한 비지도 학습 프레임워크인 UTSP를 제안한다. 그래프 신경망 네트워크(GNN)를 사용하여 최적 경로의 가능성을 나타내는 히트맵을 생성하고, 이를 기반으로 지역 탐색 알고리즘을 수행한다. 제안된 방법은 기존 강화 학습 및 지도 학습 기반 방법에 비해 적은 수의 매개변수와 훈련 데이터로도 우수한 성능을 보인다.
