Tabu Search Tutorial

More documents

Recommendations

Info

Orígenes• Glover (1977),• Heuristics for integer programming using surrogateconstraints• Glover (1986)• Future paths for integer programming and links toartificial intelligence• Aplicar estrategias basadas en procedimientos deaprendizaje (Inteligencia Artificial)• Uso de memoriaM. Laguna y R. Martí. 2
Principios GeneralesThis looks familiar!Memoria selectivaRecordar únicamente lascaracterísticasimportantes del caminoExploración inteligenteBasada en la informaciónrecogida durante labúsquedaAprendizaje: Almacenar información y utilizarla para tomar decisiones“Una mala selección estratégica proporciona más información que unabuena selección aleatoria”M. Laguna y R. Martí. 3
Page 1: Tabu SearchManuel LagunaUniversity
Page 5 and 6: Memoria:DefiniciónCalidadInfluenci
Page 7 and 8: Memoria:Ejemplo con permutaciones
Page 9 and 10: Movimientos de intercambiomove absi
Page 11 and 12: Memoria a corto plazoEtiquetamos co
Page 13 and 14: Esquema TS básicoChoose x ∈ X;x*
Page 15 and 16: EjemploMinimum Weighted k-Cardinali
Page 17 and 18: Solución inicial22636523121172018
Page 19 and 20: Ejemplo de Status Tabu2Total weight
Page 21 and 22: Estrategias de búsquedaIntensifica
Page 23 and 24: Diversificación• Modificar las r
Page 25 and 26: Influencia23 512Grado de cambioen l
Page 27 and 28: Listas de Candidatos• En ocasione
Page 29 and 30: Elite Candidate List• Se construy
Page 31 and 32: Memoria basada en Frecuencias• La
Page 33 and 34: Oscilación Estratégica• Se iden
Page 35 and 36: EjemploSwap Abs. Value Cum. Value P
Page 37: Referencias• Glover, F. and M. La

Tabu Search Tutorial

Create successful ePaper yourself

Delete template?

Save as template?