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

잔글
봇: 인터위키 링크 1 개가 위키데이터d:Q187787 항목으로 옮겨짐. 이동 완료.; 예쁘게 바꿈
잔글 (봇: 인터위키 링크 40 개가 위키데이터d:q187787 항목으로 옮겨짐)
잔글 (봇: 인터위키 링크 1 개가 위키데이터d:Q187787 항목으로 옮겨짐. 이동 완료.; 예쁘게 바꿈)
'''유전 알고리즘'''(Genetic Algorithm)은 자연세계의 진화과정에 기초한 계산 모델로서 존 홀랜드(John Holland)에 의해서 [[1975년]]에 개발된 [[전역 최적화]] 기법으로, [[최적화 문제]]를 해결하는 기법의 하나이다. [[진화생물학|생물의 진화]]를 모방한 [[진화 연산]]의 대표적인 기법으로, 실제 진화의 과정에서 많은 부분을 차용하였으며, 변이([[돌연변이]]), 교배 연산 등이 존재한다. 또한 [[세대]], [[인구]] 등의 용어도 문제 풀이 과정에서 사용된다.
 
== 개요 ==
유전 알고리즘은 자연계의 생물 유전학에 기본 이론을 두며, 병렬적이고 전역적인 탐색 알고리즘으로서, [[찰스 다윈|다윈]]의 적자생존 이론을 기본 개념으로 한다. 유전 알고리즘은 풀고자 하는 문제에 대한 가능한 해들을 정해진 형태의 자료구조로 표현한 다음, 이들을 점차적으로 변형함으로써 점점 더 좋은 해들을 만들어 낸다. 여기에서 해들을 나타내는 자료구조는 [[유전자]], 이들을 변형함으로써 점점 더 좋은 해를 만들어 내는 과정은 [[진화]]로 표현할 수 있다.
 
* {{서적 인용 |저자= Zbigniew Michalewicz|제목= Genetic Algorithms + Data Structures = Evolution Programs|발행년도= 1998|출판사= Springer|id= ISBN 978-3-540-60676-5}}
* {{서적 인용 |저자= 문병로|제목= 쉽게 배우는 유전 알고리즘:진화적 접근법|발행년도= 2008|출판사= 한빛미디어|id= ISBN 978-89-7914-576-2}}
* {{서적 인용 |저자= 김효일, 진강규, 전승환|제목= LabVIEW로 배우는 유전 알고리즘|발행년도= 2012|출판사= 인피니티북스|id= ISBN 978-89-926492649-98080-3}}
 
== 주석 ==
[[분류:진화 연산]]
[[분류:최적화 알고리즘]]
 
[[sv:Genetisk programmering#Genetisk algoritm]]

편집

487,610