문제
생물학적 진화과정을 모방하여 최적화 및 검색 문제를 해결하는데 사용되는 계산 알고리즘으로 다양한 해를 탐색하고 선택,교차,변이와 같은 유전 연산을 통해 최적의 해를 찾아내는데 효과적인 알고리즘은?
정답
유전 알고리즘
해설
정답: 유전 알고리즘
생물의 진화(적자생존)를 모방해 선택(selection)·교차(crossover)·변이(mutation) 연산으로 후보 해를 진화시키며 최적해를 탐색하는 알고리즘은 유전 알고리즘(Genetic Algorithm)이다.
보충 개념 유전 알고리즘은 적합도(fitness)가 높은 해를 선택해 교차·변이로 다음 세대를 만든다. 전역 최적화·조합 최적화 문제에 강하며 데이터 마이닝의 최적화 기법으로 분류된다.