유전 알고리즘(genetic algorithm)에서 수행되는 과정만을 … | [7급 국가직 인공지능] 23년 1회차 기출문제 상세 페이지
1[7급 국가직 인공지능] 23년 1회차
유전 알고리즘(genetic algorithm)에서 수행되는 과정만을 모두 고르면?ㄱ. 가지치기(pruning)
ㄴ. 교차(crossover)
ㄷ. 군집화(clustering)
ㄹ. 변이(mutation)
ㅁ. 적합도 평가(evaluation)
1
ㄱ, ㄴ, ㅁ
2
ㄴ, ㄷ, ㄹ
3
ㄴ, ㄹ, ㅁ
4
ㄷ, ㄹ, ㅁ
해설
유전 알고리즘에서 수행되는 과정은 교차, 변이, 적합도 평가이다.
개체군을 만든 뒤 적합도 평가 → 선택 → 교차 → 변이를 세대마다 반복해 더 나은 해로 진화시킨다.
- 가지치기: 결정 트리나 알파베타 탐색에서 불필요한 가지를 잘라내는 기법으로 유전 알고리즘의 과정이 아니다.
- 군집화: k-means 등 비지도 학습에서 비슷한 데이터를 묶는 기법으로 유전 알고리즘의 과정이 아니다.
오류나 개정된 내용이 보이면 알려주세요