유전자알고리즘

선택을 수행하는데 있어 중요하게 다루어져야 할 것은 개체집단의 다양성과 선택의 확률이다. 선택확률을 증가시키면 추출된 개체집단의 다양성이 감소되어 조기 수렴이 일어날 가능성이 있게 되며, 선택확률을 감소시키면 탐색시간이 늘어나서 탐색기능이 저하되는 문제가 생긴다. 일반적으로 많이 사용하는 방법에는 룰렛 휠(roulette wheel) 방법이 있는데 이것은 적합도 값의 크기에 따른 선택확률이 높아지는 방법이다. 그 외에 순위(ranking)에 의한 선택과 경쟁에 의한 선택, 잔여확률 표본 선택 등의 방법이 있다.