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

669 바이트 제거됨 ,  12년 전
잔글
잔글 (→‎선택)
잔글 (→‎용어)
== 개요 ==
=== 용어 ===
* 세대 : 세대는 특정한 순간의 해의 집합을 의미한다. 각 세대의 해는 교배나 변이를 통해 다음 세대의 해를 만들어낸다. 좀더 설명하자면 해의 집합이란 어떤 문제에 대한 답의 집합이다. 예를들어 2X = 4 라는 문제가 있다면 최초의 해 집합을 무작위로 1, 4, 8 이런 식으로 만드는 것이다.
 
* 적합도 함수 : 위의 세대에서 부연 설명한 문제에 해당하는 것이다. 즉, 무작위로 만들어진 답을 모두 문제에 대입해보아 가장 근사하게 맞는 답들을 찾아 상위권 혹은 기타 교배 방법을 통해 교배하기 위한 채점 시스템이라 할 수 있다. 위의 설명에서 적합도 함수는 바로 2X = 4 가 적합도 함수가 되는 것이다.(함수에는 조건( = 4)도 포함됨)
* 인구 : 인구는 특정한 세대의 해의 개수를 의미한다.
* 유전 알고리즘은 '''유전자 알고리즘'''이라고도 한다. 그러나 유전 알고리즘은 유전 현상을 문제 해결이나 시뮬레이션에 이용하는 것일 뿐, 유전자의 이용에 초점을 두지 않는다. 따라서 {{lang|en|genetic algorithm}}을 유전자 알고리즘으로 번역한 것은 오역이라고 볼 수 있다.<ref>문병로, 쉽게 배우는 유전 알고리즘: 진화적 접근법, 8쪽, 한빛미디어, 2008</ref>

편집

6