Optimizing Gift Delivery Routes Competition: Santa and Rudolph's Work-Life Balance Mission

Algorithm | Montly Dacon | Optimization | TSP | Euclidean Distance

Prize : DASCHOOL Pro Subscription
2024.12.03 ~ 2025.01.31 09:59 + Google Calendar
546 Users Completed

Practice

Overview Data Code (share) Talk Leaderboard

Submission

Faster 유전 알고리즘 (public 2240.9413170544)

SeaweedSoup98

2025.01.12 20:18 1,070 Views language

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

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

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

Code