유전(genetic) 알고리즘에서 그림과 같은 단순 교차 연산으로 생성… | [7급 국가직 인공지능] 24년 1회차 기출문제 상세 페이지
1[7급 국가직 인공지능] 24년 1회차
유전(genetic) 알고리즘에서 그림과 같은 단순 교차 연산으로 생성되는 2개의 자식 유전자 (가), (나)를 바르게 연결한 것은?
| 교차점 앞 | 교차점 뒤 | |
|---|---|---|
| 부모 1 | 1 0 1 | 0 0 1 1 0 |
| 부모 2 | 1 1 0 | 1 0 0 1 1 |
→ 자식 1: (가), 자식 2: (나)
1
(가) 1 0 1 1 1 0 0 1, (나) 1 1 0 1 0 1 0 0
2
(가) 1 1 0 0 0 1 1 0, (나) 1 0 1 1 0 0 1 1
3
(가) 1 0 1 1 0 0 1 0, (나) 1 1 0 0 0 1 1 1
4
(가) 1 1 0 1 0 0 1 1, (나) 1 0 1 0 0 1 1 0
해설
단순(1점) 교차는 교차점 뒤의 유전자를 서로 맞바꾸므로 자식은 1 1 0 0 0 1 1 0과 1 0 1 1 0 0 1 1이 된다.
교차점은 세 번째 유전자 뒤에 있다. 부모 2의 앞부분 1 1 0에 부모 1의 뒷부분 0 0 1 1 0을 붙이면 1 1 0 0 0 1 1 0, 부모 1의 앞부분 1 0 1에 부모 2의 뒷부분 1 0 0 1 1을 붙이면 1 0 1 1 0 0 1 1이다.
- 1 0 1 1 1 0 0 1과 1 1 0 1 0 1 0 0의 조합: 두 값 모두 교차점 뒤를 맞바꾼 결과와 다르다.
- 1 0 1 1 0 0 1 0과 1 1 0 0 0 1 1 1의 조합: 마지막 유전자가 서로 뒤바뀌어 있어 교차 결과와 다르다.
- 1 1 0 1 0 0 1 1과 1 0 1 0 0 1 1 0의 조합: 교차 없이 부모 유전자를 그대로 옮긴 것이다.
오류나 개정된 내용이 보이면 알려주세요