본문으로 이동

"유전 알고리즘"의 두 판 사이의 차이

19 바이트 추가됨 ,  11년 전
'''유전 알고리즘'''은 [[최적화 문제]]를 해결하는 기법의 하나로, [[전역 최적화]] 기법이다. [[진화생물학|생물의 진화]]를 모방한 기법인 [[진화 연산]]의 대표로서, 생명체에 적용되는 많은 방식을 차용하여, 변이([[돌연변이]]), 교차(교배) 연산 등이 존재하며, [[세대]], [[인구]]와 같은 용어도 사용한다.
== 개요 ==
인공 유전 시스템인 유전 알고리즘은알고리즘(Genetic Algorithm)은 자연세계의 진화과정에 기초한 계산 모델로서 John Holland에 의해서 1975년에 개발된 전역적 (Global)인 최적화 알고리즘이다.
 
유전 알고리즘은 자연 선택의 원리와 자연계의 생물 유전학에 기본 이론을 두며 병렬적이고 전역적(Global) 인 탐색 알고리즘으로서, 모든 생물은 주어진 다양한 환경 속에 적응함으로써 살아남는다는 Darwin의 적자생존(Survival of the fittest)의 이론을 기본 개념으로 한다.

편집

13