Ant colony optimization (ACO)

/ænt ˈkɒləni ˌɒptɪmaɪˈzeɪʃən/ アント コロニー オプティマイゼーション

1. アリの群れの探索行動を模倣した、グラフ探索問題などを解くための確率的アルゴリズム。

アリが食料を探す際にフェロモンを分泌し、その濃度に応じて最適な経路を見つける行動を模倣した、グラフ探索問題などを解くための確率的アルゴリズムです。巡回セールスマン問題やスケジューリング問題などに応用されます。
Ant colony optimization (ACO) is a metaheuristic algorithm inspired by the foraging behavior of ants. (アントコロニー最適化(ACO)は、アリの採餌行動に触発されたメタヒューリスティックアルゴリズムです。)
関連
metaheuristics
genetic algorithms
particle swarm optimization
combinatorial optimization
traveling salesman problem