アリの摂食行動から着想を得たアルゴリズム。 フェロモンという揮発性物質を模したパラメータを最適化する。 組合せ最適化やネットワークルーティングなどに応用。 ここでは巡回セールスマン問題など組合せ最適化問題を解く手法を記載。 Ant System (AS) Ant system: optimization by a colony of cooperating agents - IEEE Journals & Magazine もっとも基本となるアルゴリズム。巡回セールスマン問題を解く。 性能はあまり高くないが、アリのアナロジーを始めて取り入れたエポックメイキングな手法。 Elitist Ant System (ASelite) Ant system: optimization by a colony of cooperating agents - IEEE Journals & Magazi
![研究のまとめ:アントコロニー最適化 (Ant Colony Optimization: ACO) - O谷の日記](https://cdn-ak-scissors.b.st-hatena.com/image/square/ed2ff39eacff2a5993036c3ef2c2a5cc3e1be357/height=288;version=1;width=512/https%3A%2F%2Fimages-fe.ssl-images-amazon.com%2Fimages%2FI%2F41V9YC7K97L._SL160_.jpg)