遺伝的アルゴリズム

概要

生物の遺伝と生き残りをもとにしたアルゴリズム。

流れ

1. 遺伝子(数値)を持つN個の個体を無作為に生成する

2. N個の個体を一定の基準のもと評価する

3. 遺伝的操作を行い次の世代の集団を作る

4. 1 ~ 3を繰り返す

5. 任意のタイミングで終了し、その世代で最も優れた評価の個体を解とする

遺伝的操作

選択：「評価が優秀だった個体が次の世代に生き残る」

交叉：「無作為に選んだ二つの個体の遺伝子を入れ替える」

突然変異：「小さな確率で遺伝子が勝手に変わる」