Glossário IA
O dicionário completo da Inteligência Artificial
Colônia de Formigas
Conjunto de agentes artificiais que simulam o comportamento coletivo de formigas reais para resolver problemas de otimização combinatória. Cada agente constrói iterativamente uma solução, baseando-se na informação coletiva acumulada através dos rastros de feromônios.
Heurística Local
Informação a priori sobre a desejabilidade dos componentes para construir uma solução, independente dos feromônios. Esta métrica guia as formigas para escolhas localmente promissoras durante a construção de soluções.
Atualização Global
Fase em que os feromônios são depositados nas melhores soluções encontradas por todas as formigas após uma iteração completa. Este reforço encoraja a exploração de áreas promissoras do espaço de busca.
Atualização Local
Depósito ou evaporação de feromônios realizado por cada formiga imediatamente após atravessar um componente. Esta ação permite evitar que todas as formigas convirjam para o mesmo caminho prematuramente.
Formiga de Elite
Formiga virtual adicional que reforça unicamente a melhor solução global descoberta desde o início do algoritmo. Este mecanismo acelera a convergência para soluções de alta qualidade.
Matriz Tau
Estrutura de dados que armazena as concentrações de feromônios entre todos os pares de componentes do problema. Esta matriz é atualizada dinamicamente e representa a memória coletiva da colônia.
Matriz Eta
Matriz contendo os valores heurísticos estáticos entre os componentes do problema. Estas informações permanecem constantes durante a execução e guiam as formigas para escolhas localmente ótimas.
Taxa de Evaporação Rho
Parâmetro que controla a velocidade de decaimento dos feromônios entre 0 e 1. Um valor alto favorece o esquecimento rápido e a exploração, enquanto um valor baixo preserva a informação adquirida por mais tempo.
Inicialização das Feromonas
Fase preparatória onde todas as trilhas de feromonas recebem um valor inicial uniforme ou baseado numa heurística. Esta etapa influencia a trajetória inicial do algoritmo e a sua velocidade de convergência.
Convergência do ACO
Estado onde a maioria das formigas segue o mesmo caminho ótimo, indicando que o algoritmo estabilizou a sua solução. A convergência é medida pela entropia das distribuições de probabilidade de transição.
Hibridização ACO
Combinação da otimização por colónia de formigas com outras meta-heurísticas ou técnicas de otimização local. Esta abordagem visa melhorar o desempenho, explorando as forças complementares de cada método.
Formigueiro Paralelo
Arquitetura de execução onde várias colónias independentes funcionam simultaneamente com uma troca periódica de informações. Esta paralelização acelera a convergência e melhora a robustez da pesquisa.