HGS-CVRP
Modern implementation of the hybrid genetic search (HGS) algorithm specialized to the capacitated vehicle routing problem (CVRP). This code also includes an additional neighborhood called SWAP*.
파일 탐색기
최종 버전 다운로드 (.zip)- CI_Build.yml
- CMT1.vrp
- CMT10.vrp
- CMT11.vrp
- CMT12.vrp
- CMT13.vrp
- CMT14.vrp
- CMT2.vrp
- CMT3.vrp
- CMT4.vrp
- CMT5.vrp
- CMT6.vrp
- CMT7.vrp
- CMT8.vrp
- CMT9.vrp
- Golden_1.vrp
- Golden_10.vrp
- Golden_11.vrp
- Golden_12.vrp
- Golden_13.vrp
- Golden_14.vrp
- Golden_15.vrp
- Golden_16.vrp
- Golden_17.vrp
- Golden_18.vrp
- Golden_19.vrp
- Golden_2.vrp
- Golden_20.vrp
- Golden_3.vrp
- Golden_4.vrp
- Golden_5.vrp
- Golden_6.vrp
- Golden_7.vrp
- Golden_8.vrp
- Golden_9.vrp
- X-n1001-k43.vrp
- X-n101-k25.vrp
- X-n106-k14.vrp
- X-n110-k13.vrp
- X-n115-k10.vrp
- X-n120-k6.vrp
- X-n125-k30.vrp
- X-n129-k18.vrp
- X-n134-k13.vrp
- X-n139-k10.vrp
- X-n143-k7.vrp
- X-n148-k46.vrp
- X-n153-k22.vrp
- X-n157-k13.vrp
- X-n162-k11.vrp
- X-n167-k10.vrp
- X-n172-k51.vrp
- X-n176-k26.vrp
- X-n181-k23.vrp
- X-n186-k15.vrp
- X-n190-k8.vrp
- X-n195-k51.vrp
- X-n200-k36.vrp
- X-n204-k19.vrp
- X-n209-k16.vrp
- X-n214-k11.vrp
- X-n219-k73.vrp
- X-n223-k34.vrp
- X-n228-k23.vrp
- X-n233-k16.vrp
- X-n237-k14.vrp
- X-n242-k48.vrp
- X-n247-k50.vrp
- X-n251-k28.vrp
- X-n256-k16.vrp
- X-n261-k13.vrp
- X-n266-k58.vrp
- X-n270-k35.vrp
- X-n275-k28.vrp
- X-n280-k17.vrp
- X-n284-k15.vrp
- X-n289-k60.vrp
- X-n294-k50.vrp
- X-n298-k31.vrp
- X-n303-k21.vrp
- X-n308-k13.vrp
- X-n313-k71.vrp
- X-n317-k53.vrp
- X-n322-k28.vrp
- X-n327-k20.vrp
- X-n331-k15.vrp
- X-n336-k84.vrp
- X-n344-k43.vrp
- X-n351-k40.vrp
- X-n359-k29.vrp
- X-n367-k17.vrp
- X-n376-k94.vrp
- X-n384-k52.vrp
- X-n393-k38.vrp
- X-n401-k29.vrp
- X-n411-k19.vrp
- X-n420-k130.vrp
- X-n429-k61.vrp
- X-n439-k37.vrp
- X-n449-k29.vrp
- X-n459-k26.vrp
- X-n469-k138.vrp
- X-n480-k70.vrp
- X-n491-k59.vrp
- X-n502-k39.vrp
- X-n513-k21.vrp
- X-n524-k153.vrp
- X-n536-k96.vrp
- X-n548-k50.vrp
- X-n561-k42.vrp
- X-n573-k30.vrp
- X-n586-k159.vrp
- X-n599-k92.vrp
- X-n613-k62.vrp
- X-n627-k43.vrp
- X-n641-k35.vrp
- X-n655-k131.vrp
- X-n670-k130.vrp
- X-n685-k75.vrp
- X-n701-k44.vrp
- X-n716-k35.vrp
- X-n733-k159.vrp
- X-n749-k98.vrp
- X-n766-k71.vrp
- X-n783-k48.vrp
- X-n801-k40.vrp
- X-n819-k171.vrp
- X-n837-k142.vrp
- X-n856-k95.vrp
- X-n876-k59.vrp
- X-n895-k37.vrp
- X-n916-k207.vrp
- X-n936-k151.vrp
- X-n957-k87.vrp
- X-n979-k58.vrp
- AlgorithmParameters.cpp
- AlgorithmParameters.h
- C_Interface.cpp
- C_Interface.h
- CircleSector.h
- commandline.h
- Genetic.cpp
- Genetic.h
- Individual.cpp
- Individual.h
- InstanceCVRPLIB.cpp
- InstanceCVRPLIB.h
- LocalSearch.cpp
- LocalSearch.h
- main.cpp
- Params.cpp
- Params.h
- Population.cpp
- Population.h
- Split.cpp
- Split.h
- CMakeLists.txt
- test.c
- TestExecutable.cmake
- .gitignore
- CMakeLists.txt
- LICENSE
- README.md
# 설치 가이드
1. 코드 내려받기
git clone https://github.com/vidalt/HGS-CVRP
깃허브에서 프로젝트 코드 전체를 내 컴퓨터로 내려받습니다.
cd HGS-CVRP
방금 내려받은 프로젝트 폴더 안으로 이동합니다.
2. CMake
보통 추천사전 준비물
cmake .. -DCMAKE_BUILD_TYPE=Release -G "Unix Makefiles"
소스코드를 분석해 빌드 설정 파일을 생성합니다 (build 폴더 안에서 실행해야 함).
build 폴더 안에 실행 파일이 생성됐는지 확인하고, 직접 실행해보세요 (예: ./build/앱이름).
이 레포의 README에 적힌 실제 명령어를 그대로 가져왔습니다.
// repository documentation
Was this content helpful?
(0 ratings)
