蟻コロニー最適化
蟻コロニー最適化法(Ant Colony Optimization (ACO)) 最短経路を探索することに特化した最適化アルゴリズム
蟻の群れが餌場と巣穴の間の最短経路を見つけ出す仕組みをシミュレートした群知能アルゴリズム ACOの仕組み
基本設定
基本的に蟻はランダムに経路を選択し巣穴と餌場を往復する
蟻は移動中にフェロモンを地面に塗る
経路選択に際して、フェロモン濃度が高い経路が選択されやすい
フェロモンは揮発性で、時間とともに濃度が低くなる
実行
シミュレーション開始時
フェロモンがないためランダムに経路が選択される
遠回りの経路はフェロモンが順次蒸発する
近道の経路はフェロモンが往復時に上塗りされる
中間状態
フェロモン濃度が高い経路を選択する
近道でフェロモンが上塗りされた経路が選択されやすい
最終状態
近道の経路のみ選択される
ACOの応用
ネットワークトラフィックの最適化問題
工作機械の最適配置問題
参考書籍
基礎から学ぶ人工知能の教科書
著者 : 小高知宏
発行所 : オーム社
ページ : 157,158