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

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

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

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

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

      あと、解けるのは組み合わせ問題だけではありません。
      • by Anonymous Coward on 2005年01月10日 16時58分 (#676561)
        >> ヒューリスティックアルゴリズムの対極に位置するのが
        アルゴリズムってのはその正当性の証明と効率性の理論的な解析が必要なんだよね.
        遺伝的アルゴリズムはそのような考察が非常に難しくて,実験的にしか正当性と性能を検証できない.
        さらに実際問題への適用に際して,設計指針ともいえる方法が示されていない,つまり評価関数と変数の選び方が経験によるところが多い手法といえる.

        そのためヒューリスティック(発見的)アルゴリズムと呼び区別される.

        >> あと、解けるのは組み合わせ問題だけではありません。
        一見組み合わせ問題に見えなくても,組み合わせ最適化問題に帰着できます.
        親コメント

※ただしPHPを除く -- あるAdmin

処理中...