Caixeiro Viajante com ACO

Esta simulação usa Otimização por Colônia de Formigas (ACO) para resolver o Problema do Caixeiro Viajante (TSP).

Alfa controla a influência dos feromônios. Valores mais altos fazem com que as formigas sigam caminhos existentes com maior probabilidade.

Beta controla a influência das distâncias. Valores mais altos fazem com que as formigas escolham caminhos mais curtos com maior probabilidade.

Velocidade controla a velocidade de animação das formigas e da simulação.

Velocidade Máxima desativa todas as animações para obter o resultado mais rápido possível. Útil para testar muitas configurações rapidamente.

Iterações define quantas vezes o algoritmo será executado. Mais iterações geralmente levam a melhores soluções.

Formigas controla o número de formigas na simulação. Mais formigas exploram mais caminhos, mas podem tornar a simulação mais lenta.

Evaporação controla a taxa de evaporação dos feromônios a cada iteração. Valores mais altos fazem com que os feromônios desapareçam mais rapidamente.

Feromônio controla a quantidade de feromônio depositado por cada formiga. Valores mais altos criam caminhos mais intensos.

Reforço da Melhor Rota quando ativado, permite que a formiga com a melhor rota deposite mais feromônios, acelerando a convergência para a solução.

Os pontos amarelos representam formigas viajando entre cidades. As linhas mudam de cor com base nos níveis de feromônio:

• Rosa: Representa o melhor caminho encontrado até o momento.
• Verde → Vermelho: Indica a intensidade do feromônio. Caminhos que começam verdes têm pouco feromônio, enquanto caminhos que ficam vermelhos têm níveis altos de feromônio.
• Amarelo: Mostra temporariamente o caminho que uma formiga está percorrendo no momento.