AI & ML
유전 알고리즘 Genetic Algorithm
유전 알고리즘이란? 존 홀랜드(John Holland)에 의해서 1975년에 개발된 전역 최적화 기법으로, 최적화 문제를 해결하는 기법의 하나다. 생물의 진화를 모방하여 만든 알고리즘으로 변이, 교배 등 과 같은 연산이 존재한다. 이러다보니 수학적으로 증명되지 않은 문제를 해결하기 좋은 방법 중 하나가 되기도 한다. 유전 알고리즘은 목표 값을 얻기 위해 유전자(자료구조)를 변이(데이터의 변형)하고 교배(근접한 데이터들을 서로 섞어서)를 통해 목표 값에 근접해간다. 즉, 유저 알고리즘은 어떤 미지의 함수 Y = f(x)를 최적화하는 해 x를 찾기 위해, 진화를 모방한 (Simulated evolution) 탐색 알고리즘이라 할 수 있다. 유전 알고리즘 유전 알고리즘은 정해진 공식 또는 예제 코드가 있는것은..
2019. 10. 31. 15:06
최근댓글