VNS - Variable Neighborhood Search

VNS (Búsqueda de Vecindario Variable) es una metaheurística que explora sistemáticamente diferentes estructuras de vecindario. Cuando queda atrapado en un óptimo local con un vecindario, cambia a otro vecindario más amplio para escapar. Si encuentra mejora, vuelve al vecindario más pequeño.

Vecindarios: N1 = Cruz (4 vecinos) | N2 = Diagonales (4 vecinos) | N3 = Conectividad-8 (8 vecinos) | N4 = Cruz extendida (12 vecinos)

Colores: ● Azul = Posición actual | ● Verde = Visitado | ● Naranja = Vecinos | ● Naranja oscuro = Shake | ● Morado = Mejor solución