Tema 1. Heurısticos en Optimizaci ´on Combinatorial

More documents

Recommendations

Info

Simulated Annealing Tema 1. Heurísticos en Optimización Combinatorial– p. 18/2
Simulated Annealing • Para temperaturas altas, el término e −∆E T −→ 1, implicando la aceptación de la mayoría de las modificaciones. En este caso el algoritmo se comporta como un paseo aleatorio simple en el espacio de búsqueda. • Para temperaturas bajas, el término e −∆E T −→ 0, implicando el rechazo de la mayoría de las modificaciones. En este caso el algoritmo se comporta como una mejora iterativa clásica. • Para valores intermedios de la temperatura, el algoritmo autoriza de manera intermitente movimientos que degradan la función objetivo. Tema 1. Heurísticos en Optimización Combinatorial– p. 19/2
Page 1 and 2: Tema 1. Heurísticos en Optimizaci
Page 3 and 4: Introducción • En optimización
Page 5 and 6: Heurísticos • Justificación de
Page 7 and 8: Heurísticos 3 tipos de búsquedas
Page 9 and 10: El problema del viajante de comerci
Page 17: Metaheurísticos Heurísticos gené
Page 21: Simulated Annealing Sugerencias pr

Tema 1. Heurısticos en Optimizaci ´on Combinatorial

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?