アカウント名:
パスワード:
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
※ただしPHPを除く -- あるAdmin
収束性 (スコア:0)
本当に?最適解への収束性が理論的に保証できるようなやさしい問題なら、そもそもGAなんてくだらない方法は使わない方がいいのに。
保証で
Re:収束性 (スコア:1)
>
>本当に?
"無限世代"or"無限の個体"とか極限での話なのかな?
GA がどういう条件で巧くいくのか知らないので、
詳しい人に聞いてみたい部分です。
#そんなにやるなら、(連続問題でない限り)全探索と
#同じだと思いますが。
> ニューラルネットワークのような黒魔術
そんなに、黒魔術ですかね?
結構有名なニューラルネットの 多層パーセプトロン [google.com]
の有名な学習方法
Re:収束性 (スコア:1)
・全探索すれば必ず最適なパラメータが見つかる問題である。
・計算量の問題があって全探索できない。
てな場合です。
突然変異があるので無限時間走らせれば全探索になります。
実用的には突然変異の確率をだんだん下げていくし、交配やら突然変異やらによる解の改善があんまりなくなっちゃった所で止めてパラメータ固定しちゃうわけですが。
まあ実用的な時間で「そこそこ近い」パラメータを出したい時に使う解法です。
完全な最適解以外でも十分役に立つような場合にはぴったり。
でも全探索できるような問題に使うのはただのムダですね。