タグ

2010年2月1日のブックマーク (6件)

  • 蟻コロニー最適化 - Wikipedia

    蟻コロニー最適化の概念図 蟻コロニー最適化(ありコロニーさいてきか、Ant Colony Optimization、ACO)とは、Marco Dorigo が 1992年の博士論文で提案したアルゴリズムであり、グラフを使ってよい経路を探すことで単純化できるような計算問題の確率的解法である。これはアリがコロニー(=群れ)から物までの経路を見つける際の挙動からヒントを得たものである。 実世界では、アリは始めランダムにうろつき、物を見つけるとフェロモンの跡を付けながらコロニーへ戻る。他のアリがその経路を見つけると、アリはランダムな彷徨を止めてその跡を辿り始め、物を見つけると経路を補強しながら戻る。 しかし、時間とともにフェロモンの痕跡は蒸発しはじめ、その吸引力がなくなっていく。その経路が長いほどフェロモンは蒸発しやすい。それに対して、経路が短ければ行進にも時間がかからず、フェロモンが蒸発す

    蟻コロニー最適化 - Wikipedia
    shiumachi
    shiumachi 2010/02/01
    "蟻コロニー最適化アルゴリズムの考え方は、解決すべき問題を表しているグラフを歩き回る「シミュレーションされたアリ」によってこの行動を真似ることである"
  • 2010年1月27日 Linuxコード開発者の75%はボランティアではなく「業務命令」で | gihyo.jp

    Linuxカーネルの現在のバージョンは2.6.32、コードの行数はおよそ280万行に上る。約1年前のバージョンである2.6.28に比べると、約5万5,000もの変更が加えられている。以前にも紹介したカーネルコントリビュータのJonathan Corbet氏によれば、毎日7,000行以上のコードが追加/変更されている計算になるという。 ではこの日々の膨大な作業を支えているのはどんな人びとなのか。Corbet氏によれば、カーネル開発者のうち、純粋にボランティアとして作業している人は全体の約18%に過ぎず、また7%は所属がはっきりしないという。そして残り75%は、所属企業から"業務命令"でカーネル開発に携わるように申し渡されている開発者だ。つまり、大半の開発者がLinuxカーネル開発で給与をもらっているということになる。 開発者の出身企業別で見ると、Red Hatがトップで12%を占め、Inte

    2010年1月27日 Linuxコード開発者の75%はボランティアではなく「業務命令」で | gihyo.jp
    shiumachi
    shiumachi 2010/02/01
    AndrewやTedを抱え、Androidだけでなくcontainerの開発などにも参加し、先のkernel summitにも参加したgoogleさえも「ギブ&テイクのテイクだけ」と評価するとは随分手厳しいな
  • 遺伝的アルゴリズム - Wikipedia

    遺伝的アルゴリズム(いでんてきアルゴリズム、英語:genetic algorithm、略称:GA)とは、1975年にミシガン大学のジョン・H・ホランド(John Henry Holland)によって提案された近似解を探索するメタヒューリスティックアルゴリズムである。人工生命同様、偶然の要素でコンピューターの制御を左右する。4つの主要な進化的アルゴリズムの一つであり、その中でも最も一般的に使用されている。 遺伝的アルゴリズムはデータ(解の候補)を遺伝子で表現した「個体」を複数用意し、適応度の高い個体を優先的に選択して交叉・突然変異などの操作を繰り返しながら解を探索する。適応度は適応度関数によって与えられる。 この手法の利点は、評価関数の可微分性や単峰性などの知識がない場合であっても適用可能なことである。 必要とされる条件は評価関数の全順序性と、探索空間が位相(トポロジー)を持っていることであ

    遺伝的アルゴリズム - Wikipedia
  • メタヒューリスティクス - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "メタヒューリスティクス" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2023年8月) メタヒューリスティクスとは、組合せ最適化問題のアルゴリズムにおいて、特定の計算問題に依存しないヒューリスティクスのことである。 近年では、上記の定義から拡張され、特定の問題に依存しない、汎用性の高いヒューリスティクス全般を指すこともある。そのため、組合せ最適化問題のアルゴリズムに限らず、連続最適化問題に対するアルゴリズムも含む解釈も存在する。 通常ある問題に対しての「解法」が存在するとき、その解法が適用できる範囲はその問題に対してのみである。 と

    shiumachi
    shiumachi 2010/02/01
    "アルゴリズムに対する言葉で特定の計算問題に依存しないヒューリスティクスのことである"
  • ヒューリスティック - Wikipedia

    ヒューリスティック(英: heuristic、独: Heuristik)または発見的(手法)[1] [2]:7 [3]:272とは、必ずしも正しい答えを導けるとは限らないが、ある程度のレベルで正解に近い解を得ることができる方法である。発見的手法では、答えの精度が保証されない代わりに、解答に至るまでの時間が短いという特徴がある。 主に計算機科学と心理学の分野で使用される言葉であり、どちらの分野での用法も根的な意味は同じであるが、指示対象が異なる。すなわち、計算機科学ではプログラミングの方法を指すが、心理学では人間の思考方法を指すものとして使われる。なお、論理学では仮説形成法と呼ばれている。 計算機科学では、コンピューターに計算やシミュレーションを実行させるときに、発見的手法を用いることがある。たいていの計算は、計算結果の正しさが保証されるアルゴリズムか、または計算結果が間違っているかもしれ

    shiumachi
    shiumachi 2010/02/01
    "必ず正しい答えが導けるわけではないが、ある程度のレベルで正解に近い解を得ることが出来る方法""計算機科学ではプログラミングの方法を、心理学では人間の思考方法を指して使われる"
  • Introduction to Information Retrieval

    This is the companion website for the following book. Christopher D. Manning, Prabhakar Raghavan and Hinrich Schütze, Introduction to Information Retrieval, Cambridge University Press. 2008. You can order this book at CUP, at your local bookstore or on the internet. The best search term to use is the ISBN: 0521865719. The book aims to provide a modern approach to information retrieval from a compu