アカウント名:
パスワード:
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
弘法筆を選ばず、アレゲはキーボードを選ぶ -- アレゲ研究家
収束性 (スコア:0)
本当に?最適解への収束性が理論的に保証できるようなやさしい問題なら、そもそもGAなんてくだらない方法は使わない方がいいのに。
保証で
Re:収束性 (スコア:0)
Re:収束性 (スコア:1)
NP困難 (NP-hard) というキーワードもつけておきます。
GAは多項式オーダー(時間)で解けない問題の近似解を求めるのに
よく使われます。
Re:収束性 (スコア:0)
> NP困難 (NP-hard) というキーワードもつけておきます。
間違えてるのはあなたでは?
そもそもこの「カーネルのパラメータの最適化」という問題がNP困難だということは示されているのでしょうか?さらに、NP困難かどうかは解法には依存しません。つまり遺伝的アルゴリズムを使おうが使うまいがNP困難な問題はNP困難ですし、Pな問題はPです。
NP困難であることが示されてもいないのに、どうしていきなり「NP困難というキーワードもつけておきます」などと言う文句が出てくるのでしょうねえ?