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

Algorithm | Montly Dacon | Optimization | TSP | Euclidean Distance

  • moneyIcon Prize : DASCHOOL Pro Subscription
  • 2024.12.03 ~ 2025.01.31 09:59 + Google Calendar
  • 552 Users Completed

 

유전 알고리즘 (public:2231.8137428769)

2024.12.09 10:03 2,184 Views language

대회 자체가 단순히 tsp문제가 아니고 제약조건이 있는 CVRP문제더라고요

대회 참여하시는데 도움이 될까 싶어 베이스라인 올립니다

보면 population size(탐색범위)를 무식하게 크게하면 사실 거리는 짧아집니다, 

하지만 아마 대회 취지는 그게 아닌 거 같아서, elitism을 추가로 도입 시키면 성능이 개선될꺼라 생각합니다

코드 자체가 colab에서 돌리도록 설계되어 있고, 아마 한 11시간 정도 돌아갑니다. colab 무료버전이 12시간이 넘기면 끊겨서 여기서  population size늘리면 아마 런타임이 끊어질 것 이기에.. 네 적절히 파라미터 설정하시길 바랍니다🎅🎅🎅

Code
Previous
[Public 2207.8483] Local Search Metaheuristic으로 1초만에 풀기
Competition - 선물 배송 경로 최적화 경진대회: 산타와 루돌프의 워라벨 사수작전
Likes 24
Views 2,351
Comments 4
8mo ago
Current
유전 알고리즘 (public:2231.8137428769)
Competition - 선물 배송 경로 최적화 경진대회: 산타와 루돌프의 워라벨 사수작전
Likes 16
Views 2,184
Comments 0
8mo ago
Next
No Next Post