유전자알고리즘 레폿 QF

유전자알고리즘 레폿
 

[목차]
 

1.서론„.유전자 알고리즘….바이러스 진화론적 유전자 알고리즘†.배낭문제‡.실험ˆ.결론 참고문헌

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

        
(이미지를 클릭하시면 확대/미리보기를 볼 수 있습니다.)