이 논문은 선행 제약 조건이 있는 여행 외판원 문제(TSP-PC) 또는 순차 주문 문제(SOP)를 해결하기 위한 볼록 껍질 최소 삽입 启发式 알고리즘(ACHCI)을 제안한다.
TSP-PC는 일부 위치 간에 선행 관계가 존재하는 여행 외판원 문제로, 이러한 제약 조건으로 인해 기존의 여행 외판원 문제 해결 알고리즘을 적용하기 어렵다.
ACHCI 알고리즘은 다음과 같은 과정으로 진행된다:
ACHCI 알고리즘은 자식 노드가 중심부에 위치한 경우 기존의 최근접 이웃 启发式 알고리즘보다 97%의 경우에서 더 우수한 성능을 보였다. 이는 부모 노드가 외곽에 위치할 때 삽입 가능한 구간이 제한되어 큰 우회 경로를 피할 수 있기 때문이다. 반면 부모 노드가 중심부에 위치하거나 무작위로 배치된 경우에는 ACHCI 알고리즘의 성능이 저하되었다.
To Another Language
from source content
arxiv.org
Thông tin chi tiết chính được chắt lọc từ
by Mithun Gouth... lúc arxiv.org 03-19-2024
https://arxiv.org/pdf/2303.05333.pdfYêu cầu sâu hơn