Contenido
PalancaBúsqueda de vecindario variable
La estrategia de búsqueda de vecindad variable implica explorar de manera iterativa vecindarios cada vez más grandes para un óptimo local dado hasta que se localiza una mejora, después de lo cual se repite la búsqueda en esos vecindarios. La estrategia está motivada por tres principios: 1) un mínimo local para una estructura de vecindario puede no ser un mínimo local para una estructura de vecindario diferente, 2) un mínimo global es un mínimo local para todas las estructuras de vecindario posibles, y 3) los mínimos locales están relativamente cerca de los mínimos globales para muchas clases de problemas.