アカウント名:
パスワード:
遺伝的アルゴリズムは、mutationがあるのでどんな問題でも 必ず最適解に収束しますよ。
残念。突然変異は局所最適からの脱出を可能にさせるだけで、大域的最適解への到達を保証するものではありません。もちろん、繰り返しを増やせばその確率は高まりますが、それは「理論
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
UNIXはただ死んだだけでなく、本当にひどい臭いを放ち始めている -- あるソフトウェアエンジニア
収束性 (スコア:0)
本当に?最適解への収束性が理論的に保証できるようなやさしい問題なら、そもそもGAなんてくだらない方法は使わない方がいいのに。
保証で
Re:収束性 (スコア:0)
必ず最適解に収束しますよ。
もちろん、現実的な時間で最適解にたどり着くかどうか
は別問題ですが。
Re:収束性 (スコア:0)
なさそうですよね。
Re:収束性 (スコア:0)
残念。突然変異は局所最適からの脱出を可能にさせるだけで、大域的最適解への到達を保証するものではありません。もちろん、繰り返しを増やせばその確率は高まりますが、それは「理論
Re:収束性 (スコア:0)
大域的に必ず収束します。確率1ですよ。
大学の教養で習った「収束」の定義を思い出してみましょう。
ただ、現実的なことを考えると収束しても意味はないんですが。