Study site of ACO
[Ant Colony Optimization]
Tsutsui Laboratory





 このサイトは,進化計算の一分野として注目されている
アントコロニー最適化手法(Ant Colony Optimization,以下ACO)に関する学習サイトです.

ACOとは,アリが自分がたどってきた道にフェロモンを残し,
他のアリがこのフェロモンに引き寄せられ同じ道を辿ろうとします.
その結果,多くのアリが辿った道(例えば障害物を含むエサまでの最短経路)を発見できることが知られています.
ACOはこのようなアリの行動に基づいて各種の最適化問題に適用されています.

ここでは,ACOの基本原理や関連サイトへのリンク集など学習に役立つ情報を載せています.
さらに,新しいコンテンツとして,以下があります.

・アリの経路探索のシミュレータ
ACO手法を用いたTSPの解法

また,ACOアルゴリズムとして,よく知られているAS(Ant System)ACS(Ant Colony System)
MMAS(Max Min Ant System)に加えて,筒井研究室で開発されたcAS(Cunning Ant System)を比較することもできます.

1.ACO早分かりスライド 2.少し詳しいACOの解説 3.アリが最短経路を見つける行動のシミュレータ 4.TSPを用いた各種ACO手法の比較

5.ACOに関する有益なリンク集

1.Ant Colony Optimization  2.TSPLIB  3.TSPBIB  4.QAPLIB  5.配送問題  6.有田さんの研究室  7.Tsutsui Laboratory  8.Java