遺伝的アルゴリズムを使って問題を解いてみよう企画、第一弾。第二段の予定はありません。なぜならこれはそのままレポートとして提出されるからです。 さて、遺伝的アルゴリズムを使えば、ひょっとして3-SATをすばやく解くことが可能になるのではないか、と…

とりあえずというか、selectionによって削除される確率を先ほどの3倍に設定してみたところ、かなり良い感じになっているように見える。 ただ問題があって、同じSATの問題であっても解けるときと解けないときがある。それも激しく上下する。ループの回数が1桁…