Step 2: Selection

가장 fit한 개체들이 살아남으려면 우성인자들끼리 reproduce (번식) 시켜야 한다.  

그래야 확률적으로 fitness value가 높은 존예, 존잘, 졸부, 엘리트 등등이 살아남게 된다.

그래서 그런 우성인자들을 잘 선택해야 하는 것이중요하다. 

 

우성 인자를 선택하는 방법에는 여러 옵션이 있다.

그 중 roulette wheel 방법에 대해서 알아보자.

 

 

앞서 evaluation한 fitness value에 비례하여 생존(선택) 확률을 할당한다. 그리고 나서 확률적으로 샘플링을 취한다.

수식으로 정형화하면 아래와 같다.

 

 

이 외에 여러 선택 기법 옵션들이 있다. 나머지는 추가강의에서 살펴보겠다.