룰렛 휠 선택(Roulette wheel Selection) 알고리즘

I. 룰렛 휠 선택(Roulette wheel Selection) 알고리즘

가. 룰렛 휠 선택 알고리즘의 개념

개념	- 적합도가 높을수록 부모 해로 선택도리 확률이 높아지도록 하는 방식
- 적합도가 100인 C는 룰렛에서 보듯이 선택될 확률이 높음 - 하지만 적합도가 40인 D는 C 와 달리 선택될 확률이 낮음 - 이처럼 우월한 유전자를 가질수록 부모 해로 선택될 확률로 높이는 것이 “룰렛 휠 선택”

나. 룰렛 휠 선택 알고리즘의 역할

역할	설명
비례 선택	- 개체의 적응도에 비례해서 개체의 선택 비율을 변경할 수 있도록 k 값을 조절하여 선택압을 조절 가능
적합도 향상	- 적합도가 높은 염색체가 더 높음 확률로 선택되도록 선택영역을 조정가능