The Annealing Algorithm

1 El algoritmo de recocido: una vista previa. - 1. 1 Optimización combinatoria. - 1. 2 Movimientos y mínimos locales. - 1. 3 Escalada de colinas. - 1. 4 Recocido simulado. - 1. 5 Aplicaciones. - 1. 6 Modelo matemático. - 1. 7 Discusión. - 2 Preliminares de la teoría matricial. - 2. 1 Matrices. Notación y propiedades básicas. - 2. 2 Formas normales pseudodiagonales. - 2. 3 Normas y límites de las matrices. - 2. 4 Formas cuadráticas. - 2. 5 Discusión. - 3 cadenas. - 3. 1 Terminología. - 3. 2 Un ejemplo de disposición lineal. - 3. 3 El teorema del límite de la cadena. - 3. 4 cadenas reversibles. - 3. 5 Discusión. - 4 Estadísticas de la cadena. - 4. 1 Funciones de densidad. - 4. 2 Valores esperados. - 4. 3 Muestreo. - 4. 4 Densidades máximas de probabilidad. - 4. 5 Funciones agregadas. - 4. 6 Discusión. - 5 cadenas de recocido. - 5. 1 Hacia puntajes bajos. - 5. 2 Máxima accesibilidad. - 5. 3 La función de aceptación. - 5. 4 Propiedades de las cadenas de recocido. - 5. 5 Discusión. - 6 Muestras de Distribuciones Normales. - 6. 1 Funciones características. - 6. 2 Formas cuadráticas y funciones características. - 6. 3 Distribuciones de muestreo. - 6. 4 Propiedades asintóticas de las distribuciones de muestreo. - 6. 5 Discusión. - 7 densidades de puntuación. - 7. 1 La densidad de los estados. - 7. 2 Control débil. - 7. 3 Control fuerte. - 7. 4 Agregados de tres parámetros. - 7. 5 Discusión. - 8 El parámetro de control. - 8. 1 Inicialización. - 8. 2 Disminuye el parámetro de control. - 8. 3 Un criterio de parada. - 8. 4 Convergencia adecuada. - 8. 5 Discusión. - 9 Comportamiento en tiempo finito del algoritmo de recocido. - 9. 1 Tasa de convergencia de cadenas. - 9. 2 Número mínimo de iteraciones. - 9. 3 Horarios óptimos de tiempo finito. - 9. 4 Discusión. - 10 La estructura del espacio de estados. - 10. 1 Convergencia en cadena. - 10. 2 La topografía del espacio de estados. - 10. 3 El conjunto de movimientos. - 10. 4 Convergencia mundial. - 10. 5 Discusión. - 11 Aspectos de implementación. - 11. 1 Una implementación. - 11. 2 La función de selección. - 11. 3 Otros métodos de aceleración. -Referencias. Idioma: Inglés