遺伝的アルゴリズムとは

遺伝的アルゴリズム(GA)は、適用範囲の非常に広い、生物の進化を模倣した 進化的アルゴリズムの一つである。 自然界における生物の進化過程においては、ある世代(generation) を 形成している個体(individual)の集合、すなわち個体群(population)の中で、 環境への適合度(fitness)の高い個体が高い確率で生き残れるように 再生(reproduction)される。さらに、交叉(crossover)や突然変異(mutation) によって、次の世代の個体群が形成されていく。