소연이의 메모장

자, 나의 첫 논문이다. 어디 내놓기 부끄럽지만 혹시 나와 같은 어려움을 겪는 사람들이 있을까 봐 코드까지 공개한다. 궁금하면 클릭🖱 혹시 틀린게 발견되면.. 혼자만 알고 계셔 주세요 ㅎㅎ 농담이고 댓글주세요 ~ 이렇게 발전하는 거죠!- 연구문제 : 배달 업무의 고른 분배를 통해 배달원들의 경쟁을 완화하고 전체 배달 시스템의 처리량과 신뢰도 향상 - 문제 정의 : 처리량은 배달 건 수의 표준편차, 신뢰도는 시간 내에 배달을 완료하는 것 - 사용한 데이터 : 미국의 배달 업체 Grubhub 데이터 사용 [궁금하면 오백원] - 유전 알고리즘 사용 이유 : 목적함수의 최적화와 무작위성이라는 특징을 가지고 있기 때문1. 데이터 살펴보기데이터는 총 다섯 세트로 구성되어 있으며 사용할 데이터는 음식점 위치, 배달원..

1. PyGAD란? PyGAD는 파이썬 언어에서 유전알고리즘을 쉽게 구현할 수 있도록 배포한 오픈소스이다. 직접 구현하지 왜 오픈소스를 활용하냐고? 인류의 편의를 위해 오픈 소스를 배포한 개발자들의 호의를 무시할 순 없지 않은가. 우리 친절한 개발자님의 깃허브는 아래와 같다. GitHub - ahmedfgad/GeneticAlgorithmPython: Source code of PyGAD, a Python 3 library for building the genetic algorithm and train Source code of PyGAD, a Python 3 library for building the genetic algorithm and training machine learning algorith..

이 포스팅을 보는 사람들 중에 '유전 알고리즘'에 대해 처음 들어보는 사람들은 없을 것이라고 생각한다. 보통 나무위키라도 보고 시작할 듯싶다. 여러 글들을 살펴보면 유전 알고리즘은 최적의 해를 찾는 메타 휴리스틱 알고리즘이라고 나와있다. 그래서 외판원 문제 등 복잡한 문제를 해결하기에 적합하다고. 유전 알고리즘은 내 첫 학술 논문에서 사용한 알고리즘이다. 클래식한 최적화 알고리즘으로 아직까지 쓰이고 있다고 하지만 조금은 구닥다리다. 학술지에 게재를 하고 난 뒤에도 왜 유전 알고리즘을 선택했냐는 피드백도 받았다. 첫 논문이었으니 제일 기본적인 알고리즘으로 골랐지만 사실, 문제 자체를 해결하기엔 다른 알고리즘도 함께 적용하는 것이 적절할 듯싶다. 유전 알고리즘에 대한 포스팅은 시리즈로 구성해보려고 한다. 개..