Búsqueda de vecindario variable

Bú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.

Búsqueda de vecindario variable

Compartir, repartir
es_ESES
A los bloggers de %d les gusta esto: