Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

Variable Neighborhood Search for the Electric Vehicle Routing Problem

Created by
  • Haebom
Category
Empty

저자

David Woller, Viktor Kozak, Miroslav Kulich, Libor P\v{r}eu\v{c}il

개요

본 논문은 전기 자동차 라우팅 문제(EVRP)의 최소 변형인 용량 제한 친환경 차량 라우팅 문제(CGVRP)에 초점을 맞춘다. 2020 IEEE 세계 계산 지능 회의에서 열린 CEC-12 대회의 경쟁 우승 접근 방식을 제시하며, Variable Neighborhood Search(VNS) 메타 휴리스틱을 기반으로 한다. 이 방법은 전체 대회 데이터 세트에서 최고의 결과를 달성했으며, 이후 발표된 최신 알고리즘보다 뛰어난 성능을 보인다.

시사점, 한계점

CGVRP 문제에 대한 효율적인 VNS 기반 해결책 제시.
CEC-12 대회에서 우승하며 성능 입증.
최신 알고리즘보다 우수한 성능 달성.
논문 자체의 구체적인 한계점 언급은 없음.
👍