Métodos

Búsqueda Local

Búsqueda Local: Conceptos Fundamentales y Estrategias Avanzadas La Búsqueda Local es una metaheurística fundamental usada para resolver problemas de optimización combinatoria y continua. En lugar de explorar todo el espacio de solución, la Búsqueda Local opera moviendo iterativamente de una solución a una solución vecina con la esperanza de mejorar el valor objetivo.

GRASP

GRASP: Procedimiento de Búsqueda Adaptativa Codiciosa Aleatorizada GRASP, o Procedimiento de Búsqueda Adaptativa Codiciosa Aleatorizada, es una metaheurística multi-arranque diseñada para resolver problemas de optimización combinatoria. Combina la construcción codiciosa de soluciones con aleatorización y búsqueda local, ofreciendo un equilibrio entre exploración y explotación del espacio de búsqueda.

Heurísticas Constructivas

Fundamentos y Principios Las heurísticas constructivas representan una clase fundamental de métodos de solución para problemas de optimización combinatoria, caracterizadas por su enfoque incremental para construir soluciones. A diferencia de los métodos de mejora que requieren soluciones iniciales completas, los algoritmos constructivos comienzan con una solución vacía y progresivamente construyen una completa agregando componentes según reglas de decisión específicas.

VNS

Búsqueda de Vecindarios Variables (VNS) La Búsqueda de Vecindarios Variables (VNS) es una metaheurística poderosa introducida por Mladenović y Hansen (1997) para resolver problemas de optimización combinatoria y global. La idea principal es simple pero efectiva: cambiar sistemáticamente las estructuras de vecindario dentro de una búsqueda local para escapar de óptimos locales y explorar el espacio de búsqueda más completamente.