[Optimization] (1) 썸네일형 리스트형 [Optimization] Genetic Algorithm (유전 알고리즘) 유전 알고리즘이란? 유전 알고리즘(Genetic Algorithm)은 자연세계의 진화과정에 기초한 계산 모델로 존 홀랜드(John Holland)에 의해서 개발된 전역 최적화 기법으로 진화 연산(Evolutionary Computation)의 대표적인 한 분야이자, 생물의 진화 과정에서 많은 부분을 차용한 알고리즘입니다. 연산 정의에 따라 차이가 있겠지만 일반적으로 유전 알고리즘은 문제를 해결하는 데 상당한 시간이 걸리기에 순회 세일즈맨 문제(Traveling Salesman Problem)와 같이 전역 최적해를 구하기 난해한 문제에서 유용하게 사용됩니다. 그러나 유전 알고리즘을 "특정 문제를 풀기 위한 알고리즘"으로 오해하면 안 됩니다. 유전 알고리즘은 모든 문제에 일괄적으로 적용할 수 있는 소스 코드.. 이전 1 다음
