유전자 알고리즘의 소개

본문내용

유전자 알고리즘(Genetic Algorithm)
자연선택(natural selection)과 자연유전(natural genetics)에 기초한 탐색기법
적자생존(survival of the fittest)의 원리
각 세대별로 부모스트링(parent string)으로부터 자녀스트링(child string)을 형성
GA는 효과적으로 과거의 정보를 이용
John Holland (1975)
유전자알고리즘의 적용예
전역적 최적화 문제의 해결 예
Maximize f(x)=1+cos(x) / (1+0.01 x2), (-40x40)

키워드

유전자,   알고리즘,   genetic,   algorithm