알고리즘과 대응되는 생물학의 용어
문자열 (String)은 유전자로 구성되며 자연계의 염색체(chromosome)에 대응된다. 특성 (feature)은 염색체에서 만들어지는 변하지 않는 데이터 쌍으로서, 자연계의 유전자(gene)에 대응된다. 특성치 (feature value)는 유전자가 가지는 구체적인 값으로서 자연계의 대립인자(allele
Ⅰ. TSP접근-GA
1. 왜 유전자알고리즘을 사용 하는가 ?
1-1. 유전자알고리즘의 기본 개념 및 용어
자연계에 있는 어떤 생물의 진화과정에 있어서, 어떤 세대(generation)을 형성하는 개체(individual)들의 집합, 즉 개체군(population)중에서 환경에 대한 적합도(fitness)가 높은 개체가 높은 확률로 살
Ⅰ. 유전자의 작용
유전자는 유전형질을 결정한다. 미국의 유전학자 G.W. 비들과 E.L. 테이텀은 1941년에 붉은 빵 곰팡이의 비타민합성에 관한 생화학적 돌연변이체를 연구하여 <1유전자 1효소설>을 제창했다. 이 가설은 하나의 유전자는 하나의 효소의 구조나 작용을 지배하여 유전형질을 발현한다는
유전자알고리즘을 이용한 정비정책 연구는 Consecutive-(r,s)-out -of-(m,n): F 시스템의 신뢰도에 대한 해석적 계산의 난이도를 효율적으로 해결하였으나 계산시간이 과다 소요되어 확대적용이 어려운 문제점이 있었다. 본 연구에서는 유전자알고리즘보다 효과적인 시간에 시스템 정비모형을 결정하고 더 우