선물 배송 경로 최적화 경진대회: 산타와 루돌프의 워라벨 사수작전

알고리즘 | 월간 데이콘 | 최적화 | TSP | Euclidean Distance

상금 : 데이스쿨 프로 구독권
2024.12.03 ~ 2025.01.31 09:59 + Google Calendar
536명 마감

연습

대회안내 데이터 코드 공유 토크 리더보드

제출

[Private 3rd] Genetic Algorithm + SREX + 2-OPT* + SWAP*

ETB

2025.02.03 16:35 681 조회 language

pyvrp 라이브러리를 이용하여 유전 알고리즘(GA)과 SREX & 2-OPT* & SWAP*를 결합해 사용했습니다.

---개발 환경---
Windows 10 Pro / python 3.11.0

---라이브러리 버전---
pyvrp==0.10.1
matplotlib==3.10.0
pandas==2.2.3
numpy==2.2.2

PDF