パスワードを忘れた? アカウント作成
この議論は賞味期限が切れたので、アーカイブ化されています。 新たにコメントを付けることはできません。

遺伝的アルゴリズムでカーネルチューニング」記事へのコメント

  • by Anonymous Coward
    > 理論上は時間と共に特定の環境に最適なパラメータに収束する。

    本当に?最適解への収束性が理論的に保証できるようなやさしい問題なら、そもそもGAなんてくだらない方法は使わない方がいいのに。

    保証で
    • by Anonymous Coward
      自分の都合のいいように文章をとらえてるね。悪口言う前にふつーの文章の読み方覚えたほうがいいよ。
      • 元ACさんは、二重に間違えておられるように読めたので、
        NP困難 (NP-hard) というキーワードもつけておきます。

        GAは多項式オーダー(時間)で解けない問題の近似解を求めるのに
        よく使われます。
        • by Anonymous Coward on 2005年01月09日 12時08分 (#676050)
          > 元ACさんは、二重に間違えておられるように読めたので、
          > NP困難 (NP-hard) というキーワードもつけておきます。

          間違えてるのはあなたでは?

          そもそもこの「カーネルのパラメータの最適化」という問題がNP困難だということは示されているのでしょうか?さらに、NP困難かどうかは解法には依存しません。つまり遺伝的アルゴリズムを使おうが使うまいがNP困難な問題はNP困難ですし、Pな問題はPです。

          NP困難であることが示されてもいないのに、どうしていきなり「NP困難というキーワードもつけておきます」などと言う文句が出てくるのでしょうねえ?
          親コメント

弘法筆を選ばず、アレゲはキーボードを選ぶ -- アレゲ研究家

処理中...