Glossário IA
O dicionário completo da Inteligência Artificial
Otimização por Colônia de Formigas
Meta-heurística inspirada no comportamento coletivo das formigas para encontrar caminhos ótimos usando rastros de feromônios artificiais depositados nas soluções exploradas.
Feromônio artificial
Informação numérica armazenada em uma matriz que representa a qualidade aprendida dos componentes da solução, simulando os rastros químicos deixados pelas formigas reais.
Evaporação de feromônios
Processo de redução progressiva dos valores de feromônios, permitindo evitar a convergência prematura e favorecer a exploração de novas soluções.
Probabilidade de transição
Regra estocástica que calcula a probabilidade de uma formiga escolher um componente particular com base na combinação de feromônios e da informação heurística local.
Regra de atualização local
Mecanismo que modifica os feromônios imediatamente após a passagem de uma formiga para diversificar a busca e evitar que todas as formigas sigam o mesmo caminho.
Regra de atualização global
Processo aplicado depois que todas as formigas construíram suas soluções, reforçando os feromônios nos componentes das melhores soluções encontradas.
Heurística de visibilidade
Informação estática ou dinâmica sobre a desejabilidade de um componente de solução, tipicamente baseada em custos ou distâncias no problema de otimização.
Fator de influência dos feromônios (alfa)
Parâmetro que controla a importância relativa da informação de feromônio no cálculo da probabilidade de transição das formigas.
Fator de influência heurística (beta)
Parâmetro que regula o peso da informação heurística local em relação aos feromônios nas decisões de seleção de componentes.
Coeficiente de evaporação (rho)
Valor numérico entre 0 e 1 que determina a taxa de redução dos feromônios a cada iteração, influenciando o equilíbrio exploração-explotação.
Formiga elitista
Formiga virtual ou real que deposita feromônios adicionais na melhor solução global encontrada até o momento para acelerar a convergência.
Construção de solução
Processo iterativo onde cada formiga constrói uma solução completa selecionando sequencialmente componentes de acordo com as probabilidades de transição.
Busca local 2-opt
Operador de melhoria que troca duas arestas em uma solução para potencialmente reduzir a distância total, frequentemente hibridizado com ACO.
Matriz de feromônios
Estrutura de dados bidimensional que armazena os valores de feromônios entre todos os pares de componentes possíveis do problema.
Lista de candidatos
Conjunto restrito de componentes promissores para cada posição na construção da solução, reduzindo o espaço de busca e acelerando o algoritmo.
Paralelização de colônias
Técnica que executa várias colônias de formigas de forma independente ou em comunicação para melhorar a robustez e a velocidade de convergência.
Diversificação vs Intensificação
Equilíbrio estratégico entre a exploração de novas regiões do espaço de busca e a exploração das melhores soluções já descobertas.
Parâmetro q0
Limiar de probabilidade que determina se uma formiga escolhe o melhor componente disponível (decisão gulosa) ou utiliza uma seleção probabilística.
Convergência prematura
Fenômeno onde o algoritmo fica preso em um ótimo local antes de explorar suficientemente o espaço de busca, muitas vezes devido a uma evaporação insuficiente.
Hibridização ACO-PSO
Combinação da Otimização por Colônia de Formigas com a Otimização por Enxame de Partículas para beneficiar das forças de duas meta-heurísticas complementares.