【C#】遺伝的アルゴリズムを実装してみた - たくのろじぃのメモ部屋

大学の授業で遺伝的アルゴリズムの話題が出たので、C#を使って遺伝的アルゴリズムを実装してみました。といっても、実装するのは初めてで原理もよくわかっていなかったので、こちらのサイトにあるソースコードを参考に作ってみました。 www.sist.ac.jp 遺伝的アルゴリズムはいくつか種類がありますが、これはルーレット選択 + 一点交叉 + 突然変異を組み合わせたものです。 流れとしてはこのようになっています。 適当な遺伝子配列をつくる その遺伝子配列の評価を行う ルーレット選択によって値を決める 一点交叉で遺伝子配列の一部を入れ替える 突然変異で遺伝子配列の一部を変更 評価を行い、以前の評価値より高い遺伝子配列を残す 3 ~ 6 を繰り返し、指定した世代まで行う ソースコード 元のサイトではナップザック問題を解いていますが、私が作ったのは「決められた金額と個数で、購入金額の合計を最大にする商品