Meta Heuristic (1) 썸네일형 리스트형 알고리즘 - 유전 알고리즘 (Meta Heuristic), 최적해 찾기, 금괴 문제 유전 알고리즘 : Meta Heuristic 계열의 알고리즘 다양한 문제에 대해 경험적으로 솔루션을 제시하는 알고리즘 목적 주어진 문제에 대해서 최적의 솔루션을 찾는 것 (즉, 최적해를 찾는 것) 유전 알고리즘은 알고리즘 특성상 과정과 결과 설명이 굉장히 어려움. 무작위성이 존재함 생물학에서 생물들의 생존 법칙인 적자생존을 기반으로 한 알고리즘 환경에 적합한 개체가 살아남는다. 살아남은 개체는 번식을 한다. 살아남은 개체는 각각 부모가 되어 자손을 생성하는데, 자손은 부와 모의 유전자를 받고 때때로 돌연변이 유전자를 받아 다음 세대를 살아간다. → 위의 세 가지를 반복하면 환경에 적합한 개체들이 살아남고 그 개체들이 좋은 솔루션을 제시한다. 알고리즘에 쓰이는 용어와 표현 - 개체 : individual .. 이전 1 다음
