蟻コロニー最適化 - Wikipedia

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

[isseium]

動的にグラフが変わる場合にGAなどより有効とのこと “リアルタイムで変化に適応することができる。このことから、ネットワークのルーティングや都市交通システムでの応用が考えられる。”

[hashimotronika]

iPhoneから送信

[mamoruk]

グラフが動的に変化する場合に有効なアルゴリズムだそうで

[shiumachi]

"蟻コロニー最適化アルゴリズムの考え方は、解決すべき問題を表しているグラフを歩き回る「シミュレーションされたアリ」によってこの行動を真似ることである"

[raycy]

「蟻コロニー最適化（Ant Colony Optimization, ACO）。関連する手法、焼きなまし法(SA)、タブーサーチ(TS)、遺伝的アルゴリズム(GA)」

[heis101]

あとで

[shog0162]

遺伝的アルゴリズム(GA)は、複数の解のプールを管理する。よりよい解の探索は進化を真似た手法で行われ、解の「突然変異」や「交叉」によって解のプールを変化させ、よくない解を捨てていく。

[nilab]

蟻コロニー最適化 - Wikipedia : Ant Colony Optimization, ACO

[mixary]

ルーティングに適しているらしい、変化するものに有効

[ymuto109]

組み合わせ最適化問題を解くための確率的解法

[xx-internet]

巡回セールスマン問題の解法。蟻の性質を応用。

[u_1roh]

面白いなぁ．何かに応用できないかなぁ．