Tesis doctorales: TESEO

Ayuda Salir

Ficha de Tesis

Título: DEVELOPMENT OF HYBRID METAHEURISTICS BASED ON INSTANCE REDUCTION FOR COMBINATORIAL OPTIMIZATION PROBLEMS
Autor: PINACHO DAVIDSON, PEDRO PABLO
Universidad: Universidad del País Vasco/Euskal Herriko Unibertsitatea
Departamento: Ciencia de la computación e inteligencia artificial
Fecha de Lectura: 14/07/2017
Mención Europeo / Mención Internacional: Concedido
Programa de doctorado: Programa Oficial de Doctorado en Ingeniería Informática
Dirección:
- LOZANO ALONSO, JOSÉ ANTONIO (Director)
- BLUM, CHRISTIAN (Director)
Tribunal:
- CAMACHO FERNANDEZ, DAVID (presidente)
- MENDIBURU ALBERRO, ALEXANDER (secretario)
- OCHOA, GABRIELA (vocal)
Descriptores:
- INTELIGENCIA ARTIFICIAL
- HEURISTICA
- PROGRAMACION LINEAL
Localización: REPOSITORIO INSTITUCIONAL E.H.U./U.P.V.

Marcador: https://www.educacion.gob.es/teseo/mostrarRef.do?ref=428916Añadir a favoritos.
Resumen:
La tesis presentada describe el desarrollo de algoritmos metaheurísticos híbridos, basados en reducción de instancias de problema. Éstos son enfocados en la resolución de problemas de optimización combinatorial. La motivación original de la investigación radicó en lograr, a través de la reducción de instancias de problemas, el uso efectivo de modelos de programación lineal entera (ILP) sobre problemas que dado su tamaño no admiten el uso directo con esta técnica exacta. En este contexto se presenta entre otros desarrollos el framework Construct, Merge, Solve & Adapt (CMSA) para resolución de problemas de optimización combinatorial en general, el cual posteriormente fue adaptado para mejorar el desempeño de otras metaheurísticas sin el uso de modelos ILP. Los algoritmos presentados mostraron resultados que compiten o superan el estado del arte sobre los problemas Minimum Common String Partition (MCSP), Minimum Covering Arborescence (MCA) y Weighted Independent Domination (WID).

Versión 4.3