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

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

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

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

    保証で
    • by Anonymous Coward on 2005年01月08日 22時31分 (#675857)
      自分の都合のいいように文章をとらえてるね。悪口言う前にふつーの文章の読み方覚えたほうがいいよ。
      親コメント
      • by kogekoge (20427) on 2005年01月08日 22時46分 (#675865) 日記
        元ACさんは、二重に間違えておられるように読めたので、
        NP困難 (NP-hard) というキーワードもつけておきます。

        GAは多項式オーダー(時間)で解けない問題の近似解を求めるのに
        よく使われます。
        親コメント
        • by annoymouse coward (11178) on 2005年01月09日 0時25分 (#675915) 日記
          もう少し補足すると,GAで得られる解は近似解です.最適解ではありません.

          ただ実際問題として,スケジューリングなど多くの問題では
          最適解でなくとも最適に近い解が得られればそれで十分なので
          GAのようなアルゴリズムが利用できるわけです.
          親コメント
        • by Anonymous Coward
          > 元ACさんは、二重に間違えておられるように読めたので、
          > NP困難 (NP-hard) というキーワードもつけておきます。

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

          そもそもこの「カーネルのパラメータの最適化」という問題がNP困難だということは示されているのでしょうか?さらに、NP困難かどうかは解法には依存しません

物事のやり方は一つではない -- Perlな人

処理中...