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

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

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

연습

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

제출

Faster 유전 알고리즘 (public 2240.9413170544)

SeaweedSoup98

2025.01.12 20:18 1,013 조회 language

code7monkey 님의 코드를 베이스로 작성했습니다. (https://dacon.io/competitions/official/236437/codeshare/12121?page=1&dtype=recent)

코드 자체는 최대한 동일하게 가져가되, numba를 이용하여 빠르게 colab에서 돌려보실 수 있는 baseline을 작성해보고자 했습니다.

colab에서 돌렸을 때 `genetic_algorithm` 함수의 러닝타임이 약 30초 정도 됩니다.

코드