| Contenidos |
1.- |
Descripción. |
| 2.- |
Planes de
enfriamiento. |
| 3.- |
Aplicaciones. |
|
|
| En primer lugar, se introduce el
proceso físico-químico del recocido y se detalla la analogía que existe entre este
proceso y la resolución de un problema. Además, se subraya la importancia que tiene el
aceptar soluciones peores que la actual como medio para escalar valles y solventar el
inconveniente de la optimalidad local. A continuación, se describen diferentes planes de
enfriamiento y se enumeran algunas características comunes a todos ellos. Por último, se
detallan algunas aplicaciones de la técnica estudiada. |
|
|
| Objetivos del tema |
| 1.- |
Saber en que consiste el
método de la Recocido Simulado. |
| 2.- |
Conocer diferentes planes de
enfriamiento. |
| 3.- |
Ser capaz de proponer métodos
de Recocido Simulado para un problema arbitrario. |
| 4.- |
Conocer algunas de las
aplicaciones de estos métodos. |
|
|
| Material recomendado |
|
|
1.- |
Optimización Heurística y Redes Neuronales. Adenso Díaz (coordinador) Editorial Paraninfo, 1996. |
|
El capítulo dos de este libro
se dedica al estudio del Recocido Simulado. Se describe la analogía entre el
procedimiento y el proceso físico-químico del recocido, se detallan algunos aspectos de
implementación y se enumeran aplicaciones éxitosas y fracasos. |
2.- |
Modern Heuristic Techniques for Combinatorial Problems. Colin R. Reeves. Blackwell
Scientific Publications, 1993. |
|
En el capítulo 2 de este libro
se encuentra una introducción clara y sencilla del método. La misma es muy apropiada
para su uso como punto de partida en el estudio de esta heurística. Asimismo, se examinan
una serie de modificaciones del procedimiento estándar que han mejorado el comportamiento
práctico de esta heurística. |
|
|
|
|
|
|
|
|