유전 알고리즘(Genetic Algorithm, GA)은 자연 선택과 유전학의 원리를 모방하여 문제의 해결책을 찾는 검색 알고리즘이다. 해당 알고리즘은 조금 더 복잡한 최적화에 중점이 맞춰져 있다. 또 재밌는점은 자연의 진화과정을 모방했다고 생각하면된다. 유전알고리즘의 구조 1. 초기 개체군 생성 - 임의로 생성한 일종의 데이터라고 생각하면됨 2. 초기 개체군의 적합도 평가 - 우리가 풀려고 하는 문제에서 얼마나 적합한지를 평가하는 것 3. 적합도를 바탕으로 더 높은 적합도를 가진 유전자를 선택 - 좋은 유전자끼리 묶어서 좋은 유전자를 자손에게 물려줘야 하기 때문에 4. 자손 생성 및 돌연변이 생성 - 지역 최적해에 빠지지 않게 만들기위해 5. 종료조건 확인 후 반복 단순하게 보면 이렇다. 하지만 이것도..
