Estrategia de enfriamiento adaptativo para el algoritmo del recocido simulado

Vista sencilla de ítem
dc.contributor.advisorDíaz Martín, José Fernando
dc.contributor.authorRiaño Sierra, Jesús M.
dc.contributor.otherFacultad de Ingeniería
dc.contributor.otherIngeniería Informática y Telecomunicación
dc.date.accessioned2024-02-05T09:58:36Z
dc.date.available2024-02-05T09:58:36Z
dc.date.issued2015-12-18
dc.description.abstractEl Recocido Simulado es una de las más importantes meta-heurísticas o algoritmos generales de optimización combinatoria existentes, siendo bien conocidas sus propiedades de convergencia hacia soluciones de alta calidad, aunque con un elevado coste computacional. Esto ha dado origen a numerosos trabajos de investigación sobre aceleración de la convergencia del algoritmo, especialmente en el tratamiento del parámetro de temperatura, mediante lo que se conoce como programas o estrategias de enfriamiento. Esta tesis tiene como objetivo diseñar una estrategia de enfriamiento adaptativo para el algoritmo del recocido simulado con el fin de reducir su coste computacional manteniendo la calidad de las soluciones. Para ello, en primer lugar se ha elaborado un estudio comparativo del comportamiento del recocido simulado respecto a varias estrategias de enfriamiento distintas, incluyendo la clásica propuesta por Kirkpatrick, Gelatt y Vecchi [KIRK83], así como otras más recientes. La nueva estrategia de enfriamiento propuesta se basa en el ajuste dinámico óptimo de dos parámetros de control del algoritmo: el valor inicial de la temperatura y el factor de decremento de la temperatura tras cada ciclo de enfriamiento. En el análisis práctico del nuevo algoritmo se usan dos problemas clásicos de optimización combinatoria: el problema del viajante comercial y el problema de la asignación cuadrática, evaluando el comportamiento de la estrategia de enfriamiento tanto respecto a la eficiencia temporal, como a la calidad de las soluciones. Adicionalmente, se propone como ejemplo de aplicación práctica del nuevo algoritmo un problema de optimización de ámbito empresarial: La selección óptima de carteras de inversión.
dc.identifier.urihttps://hdl.handle.net/20.500.14454/979
dc.language.isospa
dc.publisherUniversidad de Deusto
dc.subjectMatemáticas
dc.subjectCiencia de los ordenadores
dc.titleEstrategia de enfriamiento adaptativo para el algoritmo del recocido simulado
dc.typedoctoral thesis
Archivos
Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
1707125700_71921.pdf
Tamaño:
5.03 MB
Formato:
Adobe Portable Document Format
Descargar
Colecciones
Tesis doctorales