분석시각화 대회 코드 공유 게시물은
내용 확인 후
좋아요(투표) 가능합니다.
유전 알고리즘 (public:2231.8137428769)
대회 자체가 단순히 tsp문제가 아니고 제약조건이 있는 CVRP문제더라고요
대회 참여하시는데 도움이 될까 싶어 베이스라인 올립니다
보면 population size(탐색범위)를 무식하게 크게하면 사실 거리는 짧아집니다,
하지만 아마 대회 취지는 그게 아닌 거 같아서, elitism을 추가로 도입 시키면 성능이 개선될꺼라 생각합니다
코드 자체가 colab에서 돌리도록 설계되어 있고, 아마 한 11시간 정도 돌아갑니다. colab 무료버전이 12시간이 넘기면 끊겨서 여기서 population size늘리면 아마 런타임이 끊어질 것 이기에.. 네 적절히 파라미터 설정하시길 바랍니다🎅🎅🎅
DACON Co.,Ltd | CEO Kookjin Kim | 699-81-01021
Mail-order-sales Registration Number: 2021-서울영등포-1704
Business Providing Employment Information Number: J1204020250004
#901, Eunhaeng-ro 3, Yeongdeungpo-gu, Seoul 07237
E-mail dacon@dacon.io |
Tel. 070-4102-0545
Copyright ⓒ DACON Inc. All rights reserved