코딩코딩/알고리즘
[작성중] GA, Genetic algorithm(유전 알고리즘)
g0n1
2020. 11. 11. 10:32
728x90
GA
용어
population: 각 세대의 인구 수, chromosome의 개수(generation, iteration과 관계없이 불변)
generation: 세대, 가능해들의 집합
chromosome: 세대 내의 각 개체, generation의 구성원, 가능해
gene: 각 개체의 유전자, chromosome의 구성요소
iteration: cycle(selection + crossover)의 반복 횟수
selection: 선택, 상대적으로 더 우수한 chromosome으로 대체,
(rank selection, tournament selection, Roulette wheel selection 등)
crossover: 교배, 두 부모 chromosome의 유전자가 섞임 (반드시 일어나는 것은 아님)
(Simple crossover, Multiple crossover, Uniform crossover, Arithmetic crossover 등)
mutation: 교배 과정에서 gene이 섞이는 것이 아니라 변화함 (crossover가 선행되어야 일어날 수 있지만, 반드시 일어나지는 않음)
Process
- 초기 population 생성 (난수)
728x90