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

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

  • by Anonymous Coward
    遺伝的アルゴリズムってたいそうな名前を冠してるけど,要するに組み合わせ問題における解空間の効率的な探索法の一つですよね.

    ヒューリスティックで,それゆえ簡単に使えちゃうんだけどあまり性能は良くない.
    吉野家コピペ風に言えば,”まぁ,お前らど素人は遺伝的アルゴリズムでも使ってな”というところでしょうか?
    • 遺伝的アルゴリズムがヒューリスティック???

      ヒューリスティックアルゴリズムの対極に位置するのが
      遺伝的アルゴリズムですよ。効率的でもなんでもなく、
      マシンパワーにまかせて探索するわけで。

      あと、解けるのは組み合わせ問題だけではありません。
      • by Anonymous Coward
        > 遺伝的アルゴリズムがヒューリスティック???

        典型的なヒューリスティクスでしょう。

        > ヒューリスティックアルゴリズムの対極に位置するのが
        > 遺伝的アルゴリズムですよ。

        「対極」ってのが何を意味してるのか今いち不明ですが、探索空間を完全に探索しつくすのではなく、確率的に「適当」に大局的近似解を探すのは、ヒューリスティスクス以外の何物でもありません。確率的な要素(突然変異など)を除いてしまうと、局所解に簡単につかまってしまい、最適解を求めること
        • by TxG (7966) on 2005年01月19日 19時20分 (#681315)
          もうちょっと言えば「典型的なメタヒューリスティクス」でしょう。

          GAは一般に組み合わせ問題なんかを解くためのスキームです。
          α-βみたいなものがヒューリスティクスなわけですが、GAやSAといった手法はそれよりももう一段階汎用です。
          親コメント

あつくて寝られない時はhackしろ! 386BSD(98)はそうやってつくられましたよ? -- あるハッカー

処理中...