유전 알고리즘(Genetic algorithm)을 정의하고, 그 알고리즘의 흐름

정보관리기술사 제113회(2017년) 3교시 3-5번 · 25점

유전 알고리즘(Genetic algorithm)을 정의하고, 그 알고리즘의 흐름을 설명한 후, 이 알고리즘에서 사용되는 기법인 룰렛 휠 선택(roulette wheel selection)의 역할에 대하여 설명하시오.