大学の授業で遺伝的アルゴリズムの話題が出たので、C#を使って遺伝的アルゴリズムを実装してみました。といっても、実装するのは初めてで原理もよくわかっていなかったので、こちらのサイトにあるソースコードを参考に作ってみました。 www.sist.ac.jp 遺伝的アルゴリズムはいくつか種類がありますが、これはルーレット選択 + 一点交叉 + 突然変異を組み合わせたものです。 流れとしてはこのようになっています。 適当な遺伝子配列をつくる その遺伝子配列の評価を行う ルーレット選択によって値を決める 一点交叉で遺伝子配列の一部を入れ替える 突然変異で遺伝子配列の一部を変更 評価を行い、以前の評価値より…