Glossário IA
O dicionário completo da Inteligência Artificial
Temperatura Inicial
Parâmetro inicial do recozimento simulado que determina a probabilidade de aceitação de movimentos desfavoráveis no início do algoritmo para favorecer a exploração.
Esquema de Resfriamento
Função que define o decréscimo progressivo da temperatura ao longo das iterações, influenciando o equilíbrio entre exploração e explotação.
Critério de Metropolis
Regra probabilística de aceitação de uma nova solução baseada na diferença de energia e na temperatura atual de acordo com a distribuição de Boltzmann.
Função de Energia
Função objetivo a ser minimizada, quantificando a qualidade de uma configuração no espaço de busca do problema de otimização.
Estado Vizinho
Configuração acessível a partir do estado atual por uma transformação elementar definida pelo operador de vizinhança do problema.
Equilíbrio Termodinâmico
Estado alcançado após um número suficiente de iterações a temperatura constante onde a distribuição das soluções segue a lei de Boltzmann.
Constante de Boltzmann
Parâmetro de normalização na fórmula de aceitação de Metropolis que liga a diferença de energia à probabilidade de aceitação.
Recozimento Paralelo
Variante do recozimento simulado que explora várias cadeias de Markov simultâneas para acelerar a convergência e melhorar a robustez.
Temperatura de Congelamento
Limite de temperatura final abaixo do qual o algoritmo não aceita mais soluções degradadas, terminando a fase de exploração.
Reaquecimento
Técnica que aumenta temporariamente a temperatura para sair de zonas de armadilha no espaço de busca quando a convergência estagna.
Recozimento Híbrido
Abordagem que combina o recozimento simulado com outras meta-heurísticas ou métodos exatos para melhorar o desempenho da busca.
Vizinhança de Kempe
Operador de vizinhança específico para problemas de coloração de grafos que troca cores entre cadeias de vértices conectados.
Critério de Parada
Condição que termina o algoritmo baseada na temperatura, no número de iterações sem melhoria ou na qualidade da solução encontrada.
Taxa de Aceitação
Proporção de movimentos desfavoráveis aceitos a uma dada temperatura, indicador chave para o ajuste dinâmico dos parâmetros.