
다목적 TSP 해결을 위한 유전 알고리즘의 혁신적 접근
: 본 논문은 다목적 여행 판매원 문제(Multi Objective Traveling Salesman Problem, MOTSP)를 해결하기 위한 유전 알고리즘의 혁신적인 접근법을 제안한다. 이 연구는 특히 수정된 2 opt와 점프 유전자 연산자를 활용한 Elitist 비우월 정렬 유전 알고리즘(NSGA II)에 초점을 맞추고 있다. 문제 정의 및 배경 여행 판매원 문제(TSP)는 주어진 도시들 사이에서 가장 저렴한 경로를 찾는 문제로, 단일 목적 TSP는 NP 완전 문제이다. 다목적 TSP에서는 여러 목표(예: 비용과 거리)를 최


