アカウント名:
パスワード:
遺伝的アルゴリズムは、mutationがあるのでどんな問題でも 必ず最適解に収束しますよ。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
目玉の数さえ十分あれば、どんなバグも深刻ではない -- Eric Raymond
収束性 (スコア:0)
本当に?最適解への収束性が理論的に保証できるようなやさしい問題なら、そもそもGAなんてくだらない方法は使わない方がいいのに。
保証で
Re:収束性 (スコア:0)
必ず最適解に収束しますよ。
もちろん、現実的な時間で最適解にたどり着くかどうか
は別問題ですが。
Re:収束性 (スコア:0)
あなたも書いてある通り、実際、突然変異で試行を増やすのはランダムに探索空間をうろつくようなもので、それによって大域的最適解への到達を保証しようとするのは現実的にも無理です。
Re:収束性 (スコア:0)
大域的に必ず収束します。確率1ですよ。
大学の教養で習った「収束」の定義を思い出してみましょう。
ただ、現実的なことを考えると収束しても意味はないんですが。