Glossário IA
O dicionário completo da Inteligência Artificial
Algoritmo de Colônia de Formigas (ACO)
Meta-heurística inspirada no comportamento de formigas reais que utiliza feromônios artificiais para encontrar soluções ótimas em problemas de otimização combinatória. O algoritmo simula o depósito e a evaporação de feromônios para guiar a busca pelas melhores soluções.
Evaporação de Feromônios
Mecanismo de decaimento exponencial das concentrações de feromônios que permite evitar a convergência prematura e favorecer a exploração de novas soluções. Este processo simula a evaporação natural dos feromônios em colônias de formigas reais.
Probabilidade de Transição
Regra probabilística que determina a escolha do próximo elemento a ser adicionado a uma solução parcial por uma formiga, baseada nos níveis de feromônios e na informação heurística local. Esta probabilidade combina a aprendizagem coletiva e a informação a priori para guiar a busca.
Construção de Solução
Processo iterativo onde cada formiga constrói uma solução completa adicionando sequencialmente componentes de acordo com as probabilidades de transição. A construção é probabilística, mas enviesada pelos rastros de feromônios deixados pelas soluções anteriores.
Atualização Local de Feromônios
Mecanismo de modificação dos rastros de feromônios realizado por cada formiga imediatamente após adicionar um componente à sua solução parcial. Esta atualização local reduz a probabilidade de outras formigas escolherem o mesmo caminho durante a mesma iteração.
Atualização Global de Feromônios
Processo aplicado após a construção de todas as soluções em uma iteração, onde apenas as melhores soluções depositam feromônios para reforçar os componentes promissores. Este mecanismo concentra a busca nas regiões mais promissoras do espaço de soluções.
Otimização Combinatória
Classe de problemas matemáticos que consiste em encontrar a melhor configuração entre um conjunto finito, mas muito grande, de soluções possíveis. Os algoritmos de colônia de formigas são particularmente eficazes para resolver esses problemas NP-difíceis.
Problema do Caixeiro Viajante (TSP)
Problema clássico de otimização combinatória onde o objetivo é encontrar o caminho mais curto visitando cada cidade exatamente uma vez antes de retornar ao ponto de partida. O TSP é frequentemente usado como benchmark para avaliar o desempenho dos algoritmos de colônia de formigas.
Parâmetro alfa (α)
Coeficiente que controla a influência dos rastros de feromônio no cálculo das probabilidades de transição em algoritmos ACO. Um valor alto de alfa favorece a exploração de soluções previamente descobertas.
Parâmetro beta (β)
Parâmetro que regula a importância da informação heurística na escolha das transições, representando geralmente a visibilidade ou a desejabilidade local de um movimento. Este parâmetro equilibra a aprendizagem coletiva com a informação a priori do problema.
Parâmetro rho (ρ)
Taxa de evaporação dos feromônios, coeficiente entre 0 e 1 que determina a velocidade com que os rastros de feromônio diminuem entre as iterações. Este parâmetro controla a persistência da informação acumulada no sistema.
Parâmetro Q
Constante utilizada para quantificar a quantidade de feromônio depositada pelas formigas, frequentemente proporcional à qualidade da solução encontrada. Este parâmetro influencia a intensidade do reforço das boas soluções no sistema.
Lista de candidatos
Mecanismo de otimização que restringe a escolha dos próximos movimentos a um subconjunto das opções mais promissoras baseadas em uma heurística local. Esta técnica acelera a convergência ao focar nas soluções potencialmente melhores.
Heurística de visibilidade
Informação estática ou dinâmica sobre a desejabilidade local de um movimento, geralmente baseada em propriedades do problema como a distância no TSP. Esta heurística guia as formigas independentemente dos feromônios acumulados.
Diversificação da busca
Estratégia que visa manter a exploração de diferentes regiões do espaço de soluções para evitar a estagnação em ótimos locais. No ACO, é controlada principalmente pela taxa de evaporação e pelos parâmetros de transição.
Intensificação da busca
Processo de concentração dos esforços de busca em torno das soluções mais promissoras identificadas até o momento. Esta estratégia explora a informação acumulada via feromônios para refinar as soluções existentes.