蟻コロニー最適化
Sign in to saveAlso known as artificial ants, swarm intelligence, ant colony optimization algorithm, ACO
probabilistic techniques for solving computational problems that can be reduced to finding good paths through graphs
Wikidata facts
- Instance of
- metaheuristic
- Named after
- ant colony
- Image
- Artificial ants.jpg
Show 4 more facts
- Stack Exchange tag
- stackoverflow.com/tags/ant-colony
- computes solution to
- travelling salesperson problem
- discoverer or inventor
- Marco Dorigo
- short name
- ACO
via Wikidata · CC0
Article · 日本語
蟻コロニー最適化（ありコロニーさいてきか、Ant Colony Optimization、ACO）とは、Marco Dorigo が 1992年の博士論文で提案したアルゴリズムであり、グラフを使ってよい経路を探すことで単純化できるような計算問題の確率的解法である。これはアリがコロニー（＝群れ）から食物までの経路を見つける際の挙動からヒントを得たものである。
Abstract from DBpedia / Wikipedia · CC BY-SA