遺伝的アルゴリズムに入門するときに参考になったスライドとOneMax問題の実装 ｜ もふもふ技術部概念と全貌の理解 まずはアルゴリズムの概念と全貌を理解したいのでインプットしていきます。 こちらはサックリ全貌が理解出来ます。わかりやすいです。 生物界の進化の過程を模倣したアルゴリズムなので直感的に理解しやすいと思います。細かいところはともかくたぶん一回読めはなんとなくわかるはず。 OneMax問題 Pythonの遺伝的アルゴリズムのライブラリDeapを使って実装していきます。 OneMax問題という非常に簡単な問題を遺伝的アルゴリズムで解いていくわけなのですが、OneMax問題というのは、0,1でランダムに初期化されたビット配列を全て1にするという非常にシンプルな問題です。 例えば初期化時の個体が、 [1,0,1,1,0,0,0,1,0] だったものを遺伝的アルゴリズムで進化させることで [1,1,1,1,1,1,1,1,1] こういう個体に近づけていくということです。 早速実装してみ
