소연이의 메모장

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..

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