Glossário IA
O dicionário completo da Inteligência Artificial
Busca em Vizinhança Variável (VNS)
Meta-heurística baseada na exploração sistemática de diferentes estruturas de vizinhança para escapar de ótimos locais e encontrar soluções globais ótimas.
Shaking
Fase de perturbação aleatória em VNS utilizando uma estrutura de vizinhança para gerar uma solução inicial distante do ótimo local atual.
Busca Local
Fase de melhoria iterativa aplicada após o shaking para convergir para um ótimo local na vizinhança da solução perturbada.
Descida em Vizinhança Variável (VND)
Variante determinística de VNS explorando sequencialmente diferentes estruturas de vizinhança até que nenhuma melhoria seja possível.
VNS Reduzido
Variante simplificada de VNS aplicando a busca local diretamente à solução atual sem uma fase de shaking intermediária.
VNS Geral
Versão estendida de VNS incorporando estratégias avançadas de mudança de vizinhança e mecanismos de equilíbrio exploração-explotação.
VNS Enviesado
Variante de VNS introduzindo um viés para favorecer soluções distantes da solução de referência, útil para evitar a convergência prematura.
Mudança de Vizinhança
Mecanismo que determina quando e como alternar entre diferentes estruturas de vizinhança de acordo com critérios de melhoria ou estagnação.
Controle de Perturbação
Estratégia adaptativa que controla a intensidade da fase de agitação (shaking) de acordo com a qualidade das soluções encontradas e o número de iterações sem melhoria.
Sequência de Vizinhança
Ordem predefinida ou dinâmica de exploração das diferentes estruturas de vizinhança, influenciando a convergência e a diversificação da busca.
Busca por Decomposição de Vizinhança Variável (VNDS)
Hibridização de VNS com técnicas de decomposição, resolvendo subproblemas em partes variáveis da solução.
VNS Multi-início
Abordagem que executa VNS a partir de múltiplas soluções iniciais diferentes para aumentar a probabilidade de encontrar o ótimo global.
VNS Paralelo
Implementação paralela de VNS que explora simultaneamente várias estruturas de vizinhança ou executa buscas independentes em paralelo.
VNS Híbrido
Combinação de VNS com outras meta-heurísticas como recozimento simulado, algoritmos genéticos ou busca tabu para melhorar o desempenho.
VNS Adaptativo
Variante de VNS que adapta dinamicamente os parâmetros e as estruturas de vizinhança com base no histórico de desempenho durante a busca.
VNS Multiobjetivo
Extensão de VNS para problemas de otimização multiobjetivo, gerenciando um conjunto de soluções Pareto-ótimas com mecanismos de diversificação específicos.
Vizinhança Dinâmica
Abordagem onde as estruturas de vizinhança evoluem dinamicamente durante a busca, de acordo com as características do panorama de soluções explorado.