パンうめぇ

園児ニアの日記帳

NQueen問題をGAで解いてみた!

つい一ヶ月ほど前,友人たちと遺伝的アルゴリズム(GA)を用いてNQueen問題を解いてみたので,そのリンクを貼ります.

github.com

Python2と3で速度の変化はあまり見られないと紹介しましたが,3の方が若干高速化されてますね...w

JavaはCよりは低速なイメージがありましたが,最適化のCに迫る勢いで驚きでした.

Pythonインタプリタ言語かつ計算ライブラリを一切使ってないこともあり,他と比べると低速でした.ただ友人いわく,書いてて一番楽しかったらしいです.(Pythonは完全に書いてもらった)

Cはエグい(ポインタァ...