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

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

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

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

    保証で
    • 同じGAの話をするなら、PostgreSQLはGEQOというGAを使ったオプティマイザを古くから持っています。これはプランの最適化に使うものですが、RDBMSの問い合わせプランは殆どのケースで最適解への収束が行われるでしょうから、あなたの言い分だとGEQOはくだらない方法になるでしょう。

      にもかかわらずGEQOを使うのは、大量のJOINを伴うようなプランの取りうる組み合わせが爆発した場合に時間がかか

      • Re:収束性 (スコア:0, フレームのもと)

        by Anonymous Coward
        殆どのケースで最適解への収束が行われるでしょう
        そういうのは「保証」って言わないんですよ。
        • そういうのは「保証」って言わないんですよ。
          言ってません。勝手に「保証」なんて前提をつけないでください。
          • Re:収束性 (スコア:1, すばらしい洞察)

            by Anonymous Coward
            > 言ってません。

            いや、だからそこが問題なんだって指摘されてるんですけど、わかりませんか?

            ここで問題になってるのは「理論的に最適解への収束を保証できる問題にGAを適用することの意味」です。そこへいきなりあなたが「理論的な最適解への収束保証」のない事例を持ち出してきたから、的がはずれてるのです。他の人も指摘してますが、あなたが出してきた例では、GAによって得られるのはあくまで近似解(最適解の保証なし)で、もちろん最適解への収束
            • by Anonymous Coward on 2005年01月09日 12時10分 (#676052)
              >ここで問題になってるのは「理論的に最適解への収束を保証で
              >きる問題にGAを適用することの意味」です。
              へー、カーネルチューニングの問題は理論的に最適解への収束を
              保証できるんだ。へー。
              親コメント

私はプログラマです。1040 formに私の職業としてそう書いています -- Ken Thompson

処理中...