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

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

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

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

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

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