遺伝的アルゴリズム

生命の進化をモデルにした最適化手法。

良い解をどんどんかけ合わせれば、さらに良い解が出せる！！と考える。

厳選だ！

選択：良い個体をふたつ選ぶ！！

↓

交叉：ふたつの遺伝子を組み合わせて新たな解、子供を作る。

↓

突然変異：生まれた子供の遺伝子を変化させる。

↓

淘汰：良い個体を残し、悪い個体を削除する。

世代更新！！

以上4つのプロセスをふむ。