Glossário IA
O dicionário completo da Inteligência Artificial
Busca Local Iterativa
Meta-heurística que combina busca local e perturbações para escapar de ótimos locais, explorando sistematicamente diferentes bacias de atração.
Perturbação Estocástica
Modificação aleatória controlada de uma solução local que permite sair de uma bacia de atração, mantendo certas características da solução base.
Força de Perturbação Adaptativa
Mecanismo que ajusta dinamicamente a intensidade das perturbações de acordo com o desempenho da busca para equilibrar exploração e explotação.
Critério de Aceitação de Metropolis
Regra probabilística que aceita soluções degradantes com uma probabilidade decrescente de acordo com sua deterioração e um parâmetro de temperatura.
Reinjeção de Solução
Estratégia que consiste em reintegrar periodicamente a melhor solução encontrada como ponto de partida para uma nova fase de busca local.
Paisagem de Fitness Rugosa
Espaço de busca que apresenta numerosos ótimos locais próximos, exigindo estratégias de perturbação robustas para explorá-lo eficazmente.
Hibridização com Busca Global
Combinação da busca local iterativa com algoritmos genéticos ou colônias de formigas para melhorar a diversificação global.
Reinicialização Guiada
Técnica que utiliza o histórico de soluções bem-sucedidas para construir inteligentemente novos pontos de partida durante as reinicializações.
Grade de Vizinhança Variável
Adaptação dinâmica da estrutura de vizinhança utilizada durante a busca local de acordo com a qualidade das soluções exploradas.
Aprendizagem de Perturbações
Mecanismo que aprende quais tipos de perturbações historicamente levaram às melhores melhorias para favorecê-las em iterações futuras.
Diversificação Restrita
Estratégia que garante uma distância mínima entre as soluções exploradas para evitar uma convergência prematura para regiões semelhantes.
Intensificação Multi-Start
Lançamento paralelo de várias buscas locais a partir de diferentes pontos em uma bacia de atração promissora para explorar exaustivamente seus ótimos.
Avaliação Delta
Técnica que otimiza o cálculo da qualidade das soluções vizinhas reavaliando apenas as partes modificadas em vez da solução completa.
Ruído Aditivo Controlado
Introdução de variações aleatórias medidas na avaliação das soluções para ajudar a superar platôs de ótimo local.
Busca Local com Múltiplos Critérios de Parada
Utilização combinada de várias condições de parada (tempo, iterações, estagnação) para otimizar a eficiência de cada fase da busca local.