Data Analysis for Investment & Control

유전 알고리즘 개요 유전 알고리즘, Genetic Algorithm(GA)은 최근 10~20년 동안 제어 및 패턴 인식 분야에서 활발하게 연구되어온 주제이다. 1960년대에 시작되어 근래에 이르러 전역적 해를 찾는 문제 해결 방법론으로서 그 성능을 인정받아 다양한 분야에서 응용이 이루어지고 있다. 유전 알고리즘을 이해하는데에는 먼저 구성요소와 알고리즘의 프로세스에 대해 알 필요가 있다. 유전 알고리즘은 그 말처럼 자연계에서 생물이 다음 세대에게 유전자를 전달하면서 환경에 적응한 염색체가 살아남도록 교차와 돌연변이에 의해 진화하는 과정을 모델링 한 것이다. 예를 들어, 인간은 세포 하나마다 DNA 한쌍이 있고 각각에는 약 30억 개의 염기로 이루어져 있다. 유전 알고리즘에서는 문제를 해결하기 위해 이러한 ..