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

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