본문 바로가기
IT기술노트/인공지능

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

by 비트코기 2021. 3. 5.
반응형

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

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

개념

- 적합도가 높을수록 부모 해로 선택도리 확률이 높아지도록 하는 방식

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

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

역할

설명

비례 선택

 

- 개체의 적응도에 비례해서 개체의 선택 비율을 변경할 수 있도록 k 값을 조절하여 선택압을 조절 가능

적합도 향상

- 적합도가 높은 염색체가 더 높음 확률로 선택되도록 선택영역을 조정가능

 

반응형

'IT기술노트 > 인공지능' 카테고리의 다른 글

CNN(Convolutional Neural Network)  (0) 2021.03.05
인공지능 관련법  (0) 2021.03.05
엑소브레인(Exobrain)  (0) 2021.03.05
인공지능 특이점  (0) 2021.03.05
유전자 알고리즘(Genetic Algorithm)  (0) 2021.03.05
기계학습  (0) 2021.03.05
딥러닝(Deep Learning)  (0) 2021.03.04
신경망  (0) 2021.03.04

댓글