[작성중] GA, Genetic algorithm(유전 알고리즘)

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

1. 초기 population 생성 (난수)