꿈라CBT어느 물류회사는 배송 경로 최적화를 위해 후보 경로들을 염색체 형태로 인코딩한 뒤, 적합도가 높은 해를 선택하고 두 해의 일부 구간을 서로 교환하며 낮은 확률로 무작위 변형을 가하는 과정을 여러 세대에 걸쳐 반복하여 점진적으로 더 나은 경로를 찾았다. 이 사례에 적용된 기법과 그에 대한 설명으로 가장 적절한 것은?
- 1인공신경망 - 생물의 진화 원리를 모방하여 뉴런 간 가중치를 세대별로 진화시켜 최적해를 찾는 기법이다.
- 2유전자 알고리즘 - 자연선택과 교차·돌연변이 등 유전 연산을 반복 적용하여 세대를 거듭할수록 우수한 해를 탐색하는 최적화 기법이다.
- 3의사결정나무 - 후보 해들을 나무 구조로 분기시키며 각 마디에서 최적 경로를 선택해 나가는 최적화 기법이다.
- 4유전자 알고리즘 - 생물의 뇌 신경세포 연결 구조를 모방하여 오차를 역전파하면서 해를 개선하는 학습 기법이다.