アカウント名:
パスワード:
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
吾輩はリファレンスである。名前はまだ無い -- perlの中の人
収束性 (スコア:0)
本当に?最適解への収束性が理論的に保証できるようなやさしい問題なら、そもそもGAなんてくだらない方法は使わない方がいいのに。
保証で
Re:収束性 (スコア:0)
Re:収束性 (スコア:1)
NP困難 (NP-hard) というキーワードもつけておきます。
GAは多項式オーダー(時間)で解けない問題の近似解を求めるのに
よく使われます。
Re:収束性 (スコア:2)
ただ実際問題として,スケジューリングなど多くの問題では
最適解でなくとも最適に近い解が得られればそれで十分なので
GAのようなアルゴリズムが利用できるわけです.
Re:収束性 (スコア:0)
> NP困難 (NP-hard) というキーワードもつけておきます。
間違えてるのはあなたでは?
そもそもこの「カーネルのパラメータの最適化」という問題がNP困難だということは示されているのでしょうか?さらに、NP困難かどうかは解法には依存しません