Heurísticas de Optimización Combinatoria basadas en búsqueda local

Resumen:

Las Heurísticas de Optimización Combinatoria basadas en búsqueda local se utilizan para poder encontrar soluciones que se consideran buenas a problemas NP-duros. Este tipo de heurísticas definen una gráfica donde los vértices son posibles soluciones al problema y dos soluciones se consideran vecinas si podemos modificar ligeramente una de ellas para obtener la otra. Definida esta gráfica las heurísticas suelen recorrerla para buscar buenas soluciones, y usando distintas técnicas para evitar caer en mínimos locales. En esta plática veremos un breve repaso de algunas heurísticas de este estilo, y de los problemas que suelen resolverse con ellas

Compartir este seminario