Glosario IA
El diccionario completo de la Inteligencia Artificial
Búsqueda de Vecindad Variable (VNS)
Metaheurística basada en la exploración sistemática de diferentes estructuras de vecindad para escapar de los óptimos locales y encontrar soluciones globales óptimas.
Agitación
Fase de perturbación aleatoria en VNS que utiliza una estructura de vecindad para generar una solución de partida alejada del óptimo local actual.
Búsqueda Local
Fase de mejora iterativa aplicada después de la agitación para converger hacia un óptimo local en el vecindario de la solución perturbada.
Descenso de Vecindad Variable (VND)
Variante determinista de VNS que explora secuencialmente diferentes estructuras de vecindad hasta que no sea posible ninguna mejora.
VNS Reducido
Variante simplificada de VNS que aplica la búsqueda local directamente a la solución actual sin una fase de agitación intermedia.
VNS General
Versión extendida de VNS que incorpora estrategias avanzadas de cambio de vecindad y mecanismos de equilibrio exploración-explotación.
VNS Sesgado
Variante de VNS que introduce un sesgo para favorecer las soluciones alejadas de la solución de referencia, útil para evitar la convergencia prematura.
Cambio de Vecindad
Mecanismo que determina cuándo y cómo cambiar entre diferentes estructuras de vecindad según los criterios de mejora o estancamiento.
Control de perturbación
Estrategia adaptativa que controla la intensidad de la fase de agitación según la calidad de las soluciones encontradas y el número de iteraciones sin mejora.
Secuencia de entornos
Orden predefinido o dinámico de exploración de las diferentes estructuras de vecindad que influye en la convergencia y la diversificación de la búsqueda.
Búsqueda de Entorno Variable con Descomposición (VNDS)
Hibridación de VNS con técnicas de descomposición que resuelve subproblemas en partes variables de la solución.
VNS Multi-arranque
Enfoque que ejecuta VNS a partir de múltiples soluciones iniciales diferentes para aumentar la probabilidad de encontrar el óptimo global.
VNS Paralelo
Implementación paralela de VNS que explota simultáneamente varias estructuras de vecindad o ejecuta búsquedas independientes en paralelo.
VNS Híbrido
Combinación de VNS con otras metaheurísticas como el recocido simulado, los algoritmos genéticos o la búsqueda tabú para mejorar el rendimiento.
VNS Adaptativo
Variante de VNS que adapta dinámicamente los parámetros y las estructuras de vecindad basándose en el historial de rendimiento durante la búsqueda.
VNS Multiobjetivo
Extensión de VNS a los problemas de optimización multiobjetivo que gestiona un conjunto de soluciones Pareto-óptimas con mecanismos de diversificación específicos.
Vecindario dinámico
Enfoque en el que las estructuras de vecindad evolucionan dinámicamente durante la búsqueda según las características del paisaje de soluciones explorado.