동적 외판원 문제를 위한 지역 검색을 통한 개미 집단 최적화

동적 외판원 문제(DTSP)에서 두 도시(또는 노드) 간의 가중치(또는 이동 시간)는 변경될 수 있습니다. 개미 집단 최적화(ACO) 알고리즘은 이러한 문제를 해결하기 위한 강력한 방법으로 입증되었습니다. 지역 검색 연산자를 통합하면 ACO의 성능을 크게 향상시킬 수 있음을 보여주었습니다. 본 논문에서는 지역 검색 연산자(비문자열 및 문자열이라고 함)를 ACO에 통합한 메메틱 ACO 알고리즘을 제안하여 DTSP를 해결합니다. ACO에서 얻은 최상의 솔루션은 지역 검색 연산자로 전달되어 도시를 제거하고 삽입하여 솔루션 품질을 향상시킵니다. 제안된 메메틱 ACO 알고리즘은 대칭 및 비대칭 DTSP 모두를 해결하도록 설계되었습니다. 실험 결과는 다른 최첨단 알고리즘과 비교하여 DTSP를 해결하는 데 있어 제안된 메메틱 알고리즘의 효율성을 보여줍니다.