유전자 알고리즘이란? 자연세계의 진화과정에 기초한 계산 모델로서 1962년 존 홀랜드에 의해서 개발되었습니다. 여기서 자연세계의 진화과정이란 적자생존의 원리로서 열성 인자는 도태되고 우성 인자는 유전됨으로써 최상의 유전자를 발견해내면서 진화하는 것으로 유전자 알고리즘은 바로 이 최상위 유전자를 찾는 알고리즘 입니다. 유전자 알고리즘은 선택 연산과 교배 연산, 돌연변이 연산을 통해 최적화 문제 해결 기법을 제공합니다. 첫번째로 저희가 도출해낼 값의 후보를 염색체로 암호화를 해야됩니다. 이게 무슨말이냐면 예를 들어 실수형 변수 x, y가 있다고 하면 그 x와 y를 가지고서 특별한 암호화 인코딩을 통해서 염색체로 만든다는 것입니다. 그렇게 만들어진 염색체들중에 적합한 것 여러개를 찾아서 결합(교배)하고 반복하..
