Swarm Intelligence

メモ

PDF 複雑な形を作るのも自己組織化 単純に「みんなのコンセンサス」を作って行動するのも自己組織化 たとえば、空間を個々のエージェントはあるルールで行動したがっているとする そうはいっても「みんな、一塊」であることを担保するにはどうするか まずは…

重複していたらくっつける

Swarm intelligence(こちらとか)では、各所で勝手に「よかれ」と思ったことをやる その上で、いつの間にやら、効率的な状態にしてしまいたい ZDD(こちら)では組合せ爆発を圧縮してある 圧縮にあたっては、「使いまわせるノード」は使いまわす Swarm intellig…

Stigmergyと時間微分〜受動的で積分的な外界

こちらに、Swarm Intelligenceという集団が示す特性について書いた その中で特徴的な事象として挙がってくるのがStigmergy Stigmergyは "Stigmergy is a mechanism of indirect coordination between agents or actions."(Wiki) アリが食物探査のときに道に…

駆け足で読む『Swarm Intelligence; From Natural to Artificial Systems』7 昆虫とロボットが協力して輸送する

一人では運びきれない荷物をどうやって、みんなで運ぶことにするのか 年に1度、神輿を担ぐことや、6年に一度、御柱を運ぶのは、「協力」の練習?

駆け足で読む『Swarm Intelligence; From Natural to Artificial Systems』6 巣の建築と自立して組み立てること

Stigmergy (環境との相互作用でなされる行動) Quantitative stigmergy Qualitative stigmergy Qualitative stigmergyの例 ハチの巣を大きくするときに、正6角形の継ぎ足しにあたって、1辺共有で作るか、2辺共有で作るか、3辺共有で作るかによって、巣の…

駆け足で読む『Swarm Intelligence; From Natural to Artificial Systems』5 自己組織化と鋳型をデータ解析とグラフの分割に適用する

ソート・クラスタリングは、並べたり分類されたりすればよいが、この章では、「鋳型」となる形を大きくするような場合の「虫」の仕事の進め方 反応拡散系(こちらやこちら)

駆け足で読む『Swarm Intelligence; From Natural to Artificial Systems』Chapter 4 墓地の組織化、たくさんの子の仕分け、データ解析、グラフの分割

近傍のみの情報を用いて、単純作業をする「虫」が集まることで、ソート・クラスタリングが進む仕組みに関する章 個別にピックアップして、「同様のもののたまっているところ」に置くことの繰り返し ソートのアルゴリズムの中にも、隣り合った値を比べて入れ…

駆け足で読む『Swarm Intelligence; From Natural to Artificial Systems』Chapter 3 仕事の分割と個々の作業の割り当て

集団での仕事の分割と作業の割り当てについて 個体の違い 出生時期による分業制(temporal polyethism) 分担作業による形態の違い 同一年齢・同一形態の群の中で個体差 どうやって違いを生じせしめるか 反応閾値モデル 作業の種類数 作業が1種類であるモデル…

駆け足で読む『Swarm Intelligence; From Natural to Artificial Systems』Chapter 2 アリの食糧探索行動、組み合わせ最適化、意思伝達ネットワークによる経路決定

2経路の選択 2つの要素 2択の場合 、ここでは選択肢A,Bのそれぞれに、「実績として起きた事象の数(アリで言えば、アリが落としたフェロモン量)」 は非線形の程度を決める。はフェロモンがないときの「得点」→ランダム性のための下駄 複数の選択肢でどれか…

駆け足で読む『Swarm Intelligence; From Natural to Artificial Systems』Chapter 1 イントロダクション

1.1 社会性のある昆虫(社会性昆虫) 1.2 社会性昆虫の集合体としての行動をモデル化する 1.2.1 モデル化、設計すること 1.2.2 社会性昆虫に見られる自己組織化現象 正と負のフィードバック、ランダム性、相互作用 1.2.3 Stigmergy "Stigmergy is a mechanism …

駆け足で読む『Swarm Intelligence; From Natural to Artificial Systems』

Swarm Intelligence: From Natural to Artificial Systems (Santa Fe Institute Studies on the Sciences of Complexity)作者: Eric Bonabeau,Guy Theraulaz,Marco Dorigo出版社/メーカー: Oxford University Press, U.S.A.発売日: 1999/10/01メディア: ペー…