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