Ant Colony Optimization ● Considerações Importantes ○
O problema é representado por um grafo G=(V,A) formado por um conjunto de vértices V e arestas A.
○
As
formigas
percorrem
o
grafo
construindo sua solução ○
No
percurso,
as
formigas
depositam
feromônio sobre cada aresta visitada. ○
No ACO, um vértice deve está ligado a todos os vértices (Grafo Completo)
Exemplo de Grafos