Proyectos Metaheurísticas

Tabu Search

Definición

TS es un algoritmo que permite resolver problemas de optimización combinatoria, con este fin mantiene una solución actual en cada iteración y la mejora gradualmente generando vecindades de forma sistemática. El método maneja el concepto de memoria adaptativa, es decir, una memoria que dinámicamente se va actualizando de acuerdo al desempeño que va obteniendo la búsqueda de la mejor solución. El método se basa en el principio que es mejor realizar un mal movimiento, cuando este es realizado de forma informada, que un buen movimiento ejecutado de forma aleatoria

 
Banner
Banner
Banner
Banner
Banner