알고리즘을 고안해 내고 그의 저서 “Adaption in Natural and Artificial Systems”에 발표하게 되었는데 이것이 최초의 유전알고리즘이다(Genetic Algorithm, GA). 간단히 말해서, 유전알고리즘은 유전학과 진화원리를 컴퓨터 알고리즘과 결합시킨 최적화(Optimization) 문제를 해결하는 기법의 하나이다.
2. 진화알고
Ⅰ. TSP접근-GA
1. 왜 유전자 알고리즘을 사용 하는가 ?
1-1. 유전자 알고리즘의 기본 개념 및 용어
자연계에 있는 어떤 생물의 진화과정에 있어서, 어떤 세대(generation)을 형성하는 개체(individual)들의 집합, 즉 개체군(population)중에서 환경에 대한 적합도(fitness)가 높은 개체가 높은 확률로 살
Ⅰ. 유전자의 작용
유전자는 유전형질을 결정한다. 미국의 유전학자 G.W. 비들과 E.L. 테이텀은 1941년에 붉은 빵 곰팡이의 비타민합성에 관한 생화학적 돌연변이체를 연구하여 <1유전자 1효소설>을 제창했다. 이 가설은 하나의 유전자는 하나의 효소의 구조나 작용을 지배하여 유전형질을 발현한다는
유전자 알고리즘을 이용한 정비정책 연구는 Consecutive-(r,s)-out -of-(m,n): F 시스템의 신뢰도에 대한 해석적 계산의 난이도를 효율적으로 해결하였으나 계산시간이 과다 소요되어 확대적용이 어려운 문제점이 있었다. 본 연구에서는 유전자 알고리즘보다 효과적인 시간에 시스템 정비모형을 결정하고 더 우