遺伝的アルゴリズム（ＧＡ）について

質問

今（独学）Ｃ言語でＧＡの手法を勉強しています。まずはじめに、y=3x^3+2x^2+5x という関数で最小値探索を行うプログラムを作成しようとしているのですが、一点交叉など難しくて書けません。いろいろ図書館などへ行って調べているのですが、参考になるサンプルプログラムが無く、どうしたらよいのか解らないので教えてください。よろしくお願いします。

回答No.2

hello_world

大学時代に専門で研究していました。
サンプルプログラムではありませんが、下記本に一点交叉(単純交叉とも呼ばれる)のアルゴリズムが載っています。
Cでコードをどれ程組めるのか判りませんが、基本的なコードが組めるのであれば問題ないかと。

「遺伝的アルゴリズム」
田中雅博・坂和正敏共著　朝倉書店

回答No.1

neKo_deux

MSのサイトにサンプルがあります。図表も多く、結構分かりやすいです。

アルゴリズム入門 : 第 5 章 知識情報処理入門
http://www.microsoft.com/japan/msdn/academic/Articles/Algorithm/05/

評価関数だけ作れば、ほとんどそのまま利用できるような？

参考URL：

http://www.microsoft.com/japan/msdn/academic/Articles/Algorithm/05/