이 논문은 차량 경로 결정이 상위 수준 결정과 연관된 계층적 최적화 문제를 다룹니다. 이러한 문제의 예로는 다중 창고 차량 경로 문제(MDVRP)와 용량 제한 위치 경로 문제(CLRP)가 있습니다.
저자들은 상위 수준 결정을 평가하기 위해 신경망 모델을 사용하여 하위 수준 차량 경로 문제의 비용을 신속하게 예측하는 Genetic Algorithm with Neural Cost Predictor (GANCP) 방법을 제안합니다.
GANCP은 다음과 같은 단계로 구성됩니다:
저자들은 MDVRP와 CLRP 벤치마크 인스턴스에 대한 실험 결과를 제시하며, 제안 방법이 계층적 차량 경로 문제를 효과적으로 해결할 수 있음을 보여줍니다.
To Another Language
from source content
arxiv.org
Thông tin chi tiết chính được chắt lọc từ
by Abhay Sobhan... lúc arxiv.org 05-07-2024
https://arxiv.org/pdf/2310.14157.pdfYêu cầu sâu hơn