빨간당무 마을

- 유전 알고리즘이란 자연계에 있어서 생물의 유전(Genetics)과 진화(Evolution)의 메카니즘을 공학적으로 모델화하는 것에 의해 생물이 갖는 환경에서의 적응 능력을 취급하는 것 - 1975년에 John Holland가 저서 "Adaptation on Natural and Artificial System'에 처음 소개한 자연도태의 원리를 기초로 한 최적화(Optimization) 방법 - 유전 알고리즘 - 자연계 생물의 유전과 진화의 메카니즘을 공학적으로 모델화 하는 일종의 확률 탐색 방법으로, 생물의 유전자 모양으로 탐색을 진행하며, 탐색(search), 최적화(optimization), 기계학습(machine learning)의 도구로서 많이 사용됨 - 근접한 최적 해를 찾기 쉽고 병렬적 탐..

■ 유전 알고리즘이란? - 다윈의 유전법칙에 기반 - 자연 선택 또는 적자 생존의 원칙에 입각한 알고리즘 - 진화의 결과 : 염색체형태로 저장(DNA:C.G.A.T) - 개체군(population)중에서 환경에 대한 적합도(fitness)가 높은 개체일수록 재생산할 수 있게 되며, 개체군은 환경에 적응을 할 수 있게 됨 ■ 유전 알고리즘의 연산자? - 재생산(Reproduction)(재생,번식) -- 새로운 세대 생성시 부모 염색체의 일부를 임의로 선택하여 재조합 -- 적합도가 높은 개체일수록 다음 세대에 자식 개체들이 번식할 가능성이 높아짐 - 돌연변이(Mutation)(변화,돌연변이,변종) -- 유전자의 일부를 임의로 변화 - 교배(Crossover)(염색체의 교차형) -- 염색체상에서 임의의 위치를..