タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

mathematicsとmethodologyに関するita-wasaのブックマーク (1)

  • ノーフリーランチ定理 - Wikipedia

    ノーフリーランチ定理(ノーフリーランチていり、no-free-lunch theorem、NFLT)は、物理学者 David H. Wolpert と William G. Macready が生み出した組合せ最適化の領域の定理である。その定義は以下のようになる。 ……コスト関数の極値を探索するあらゆるアルゴリズムは、全ての可能なコスト関数に適用した結果を平均すると同じ性能となる — Wolpert and Macready、1995年 解説[編集] この定理の名称は、ハインラインのSF小説『月は無慈悲な夜の女王』(1966年)で有名になった格言の"There ain't no such thing as a free lunch."に由来する。かつて酒場で「飲みに来た客には昼を無料で振る舞う」という宣伝が行われたが、「無料の昼」の代金は酒代に含まれていて実際には「無料の昼」なんても

    ノーフリーランチ定理 - Wikipedia
    ita-wasa
    ita-wasa 2008/11/17
    この定理は、問題領域に関する知識を使わずに遺伝的アルゴリズムや焼きなまし法などの汎用探索アルゴリズムを使うことに反対する論拠として使われる。他の汎用アルゴリズムにも適用されてきたが、一般にノーフリーラ
  • 1