タグ

2013年11月11日のブックマーク (2件)

  • 東京工業大学 奥村・船越研究室 Okumura-Takamura-Funakoshi Lab » About Research

    いわゆる風評被害と呼ばれる現象が,インターネットの普及で新たな性質を帯びてきています.これまでは,噂は個人から個人へと伝わるもので,噂を聞く人の真偽判断や信頼性判断が防波堤となるため,あまりに無根拠な噂は現状と比較すると広まりにくいものでした.しかしインターネットでは,電子掲示版あるいは電子メールという形で, 誰でも安価に噂を流すことが可能であり,しかも瞬時に何百万人という人の目に触れる状態を作ることが可能です.たとえば, 「○○会社の○○というパソコンは壊れ安い」という電子掲示版への書き込みは,そのパソコンの売上げを左右しかねず,企業だけでなく,「○○大学の○○研究室は雰囲気が悪い」などという大学機関への風評や,個人への攻撃も,その威力は増すばかりです.逆に,「○○というパソコンは使い易い」など,消費者の生の意見が書かれた書き込みも多くあり,これらは例えば自分がパソコンを購入しようとして

  • 蟻コロニー最適化 - Wikipedia

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

    蟻コロニー最適化 - Wikipedia