An Immune-Inspired Algorithm for Vehicle Routing Problem

Q: 이 논문에서 정의한 차량 경로 문제(VRP)란 무엇인가?

차량 경로 문제(VRP)는 제한된 차량 용량을 고려하여 최적의 경로를 결정하는 최적화 문제이다. 초기 차고지에서 출발하여 여러 위치를 방문해 각 위치의 요청을 이행하며, 총 이동 거리를 최소화하는 것이 목적이다.

Q: 클론 선택 알고리즘을 이용한 VRP 해결의 주요 발견점은 무엇인가?

연구 결과, 클론 선택 알고리즘을 다중 외판원 문제(mTSP) 접근 방식으로 차량 경로 문제에 적용했을 때, 2명의 운전자를 사용했을 때 가장 낮은 총 비용(최소 거리)이 도출되는 유망한 결과를 보였다. 이는 알고리즘이 VRP 해결에 효과적인 근사 휴리스틱이 될 수 있음을 시사한다.

Ayi Purbasari; Handoko Supeno; Achmad Nizar Hidayanto

학술대회자료

저자정보: Ayi Purbasari (Universitas Pasundan) Handoko Supeno (Universitas Pasundan) Achmad Nizar Hidayanto (Universitas Indonesia)

저널정보: 한국정보통신학회 INTERNATIONAL CONFERENCE ON FUTURE INFORMATION & COMMUNICATION ENGINEERING 2019 INTERNATIONAL CONFERENCE ON FUTURE INFORMATION & COMMUNICATION ENGINEERING Vo.11 No.1

오류 신고하기

피인용 0

검색

초록·키워드

Combinatorial optimization is a problem of finding discrete feasible solutions and its best solution for all feasible solutions. The Travelling Salesman Problem (TSP) and Vehicle Routing Problem (VRP) are the common problems of combinatorial optimization. In VRP, we need to find the optimal set of routes for a vehicle to traverse in order to deliver to a given set of customers. VRP generalises TSP (multi-TSP) and the objective of the VRP is to minimize the total route cost. Many approaches and algorithms proposed by researchers nowdays. In this paper, we propose an Artificial Immune System"s algorithm as a promising new VRP algorithm. We use the Clonal Selection Algorithm (CSA) which is an immuneinspired algorithm based on Clonal Selection Principle. This approach is implemented and tested on various dataset of waste transportation In Northern Bandung, West Java, Indonesia. The preliminary results are promising and lead to believe that the Clonal Selection Algorithm is a viable approximation heuristic for the VRP.

#Vehicle Routing Problem #VRP #Optimization Problem #Combinatorial Problem #Artificial Immune System #Clonal Selection Algorithm #Immune-Inspired Algorithm #Bio-inpired Algorithms

본문·목차

DBpia Pick! 추천 자료

함께 본 자료

저자 정보

최근 본 자료 전체보기

UCI(KEPA) : I410-ECN-0101-2019-004-000919461

배경 및 목적
대상 및 방법론
분석 및 수행
결과 및 의의

구분	그룹	데이터 항목
AI 학습용 데이터	원문	원문 PDF 파일
AI 학습용 데이터	원문 + 메타 (기본/상세)	원문 PDF 파일 및 서지정보 CSV
대량 구매용 데이터	B2B 구독 방식	특정 자료 한정으로 원문 접근 권한 부여
대량 구매용 데이터	URL 전달 방식	바로 PDF 뷰어를 열람할 수 있는 URL 제공

구분	그룹	데이터 항목
AI 학습용 데이터	기본 메타	발행기관명, 간행물명, 권호명, 권(vol), 호(issue), 통권, 발행연도, 발행월, 논문명, 저자명, 시작페이지, 종료페이지, 전체페이지, 상세페이지URL
상세 메타 데이터	발행기관 메타	발행기관 이명, 영문명, 창립연도, 홈페이지URL, 발행기관 소개
	간행물 메타	부제목, 간행물 유형, ISSN, ISBN, 최초발행연도, 폐간연도, 간행빈도, 발행주기, 등재사항, 이용수, 피인용수, 권호수, 논문수, 표지이미지
	논문 메타	작성 언어, 부제목, 대등제목, 목차, 키워드, 초록, 이미지, 참고문헌, 이용수, 피인용수, 논문활용도, DBpia통합주제분류, KDC분류, DDC분류, 한국연구재단분류, UCI, DOI
	저자 메타	소속기관, 소속부서, 직급, 연구분야, 연구키워드, 이용수, 피인용수, 저자 논문활용도

구분	그룹	데이터 항목
※ 결합형/맞춤형 메타 데이터는 신청 내용에 따라 다양하게 제공 가능
이용순위 정보	주제분야별 많이 이용된 논문	“인문학”에서 많이 이용된 논문 TOP100
	이용기관별 많이 이용된 논문	“중고등학교”에서 많이 이용된 논문 TOP100
	세부기관별 많이 이용된 논문	“서울대학교”에서 많이 이용된 논문 TOP100
	키워드별 많이 이용된 논문	“Chat GPT”에서 많이 이용된 논문 TOP100
키워드 정보	많이 이용된 키워드	특정기간/분야/저널 내 많이 이용된 키워드
	많이 발행된 키워드	특정기간/분야/저널 내 많이 발행된 키워드
	많이 검색된 키워드	특정기간/분야/저널 내 많이 검색된 키워드
	연구 트렌드 키워드	특정 키워드 연관 연구동향 분석 데이터 키워드

논문 기본 정보

초록·키워드

참고문헌

AI가 분석한 연구 핵심

이 논문의 한줄 요약

이 논문의 연구방법

본문·목차

DBpia Pick! 추천 자료

함께 본 자료

저자 정보

최근 본 자료 전체보기

피인용 자료 DBpia에 구축된 참고문헌을기준으로 집계되어, 타 사이트의피인용 수와 다를 수 있습니다.

댓글(0)

피인용 자료