• ベストアンサー

遺伝的アルゴリズム

遺伝的アルゴリズムで組み合わせ問題の解決に取り組んでいるのですが、どのくらいの個数からGAは有効っていえるのでしょうか? 全通りを調べる方法より早く見つかれば有効と言えるのでしょうか?? どなたかご存知の方いられましたら、教えてください。 お願いします!!

質問者が選んだベストアンサー

  • ベストアンサー
  • 2531kbps
  • ベストアンサー率13% (183/1333)
回答No.1

いままで分かっているGAを使った方法より、速ければ有効である。・・・かな? 全通りを調べる方法より速く見つかっても、隣の大学で去年やった方法と同じなら、あんまり意味無いですね。 差を出すなら、突然変異の確率とか交配?の度合いをダイナミックに変える方法を試してその吟味とか。 その組み合わせにもよるけど、各パラメーターをGAが変えられるというルールの研究でも良いと思います。 (学会誌等で過去の論文を見るのは必要です)

ottotto54
質問者

お礼

大変参考になりました. どうもありがとうございました.

関連するQ&A

専門家に質問してみよう