Genetic Algorithm
머리 정리 좀 하자.. 유전적 알고리즘 : 어떤 문제에 관한 최적해를 찾기 위한 일련의 수법, 복수의 해를 유전적으로 변화 시키면서 더 좋은해를 구하는 방법. 코딩 : 유전자 알고리즘에서 계산을 하기 위해 룰을 결정해서 유전자를 결정하는 것을 코딩이라 한다. 일차방정식 y= ax+b를 풀위해 x에 대한 y의 값이 최적이 되기위해 a,b를 조절하는 것. 여기서 a,b는 표현형으로 a=7, b=10 일때 a=0111 ,b=1010 이라고 표현한다. GA의 계산순서로는 아래와 같이 나타낼수 있다. ① 초기 모집단 생성 → 해의 집단 (개체군), 일반적으로 난수를 이용해서 생성되나, 다양성이 있는 패턴으로 시도하는 것이 중요함. ② 평가 → GA가 종료되기위한 조건으로 일정 조건을 만족시키면 종료된다. 평가항목..