Colônia de formigas (otimização)
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 · Português
O algoritmo da otimização da colônia de formigas (ACO, do inglês ant colony optimization algorithm), introduzido por Marco Dorigo em sua tese de PhD é uma heurística baseada em probabilidade, criada para solução de problemas computacionais que envolvem procura de caminhos em grafos. Este algoritmo foi inspirado na observação do comportamento das formigas ao saírem de sua colônia para encontrar comida.
Abstract from DBpedia / Wikipedia · CC BY-SA