Tesis doctorales: TESEO

Ayuda Salir

Ficha de Tesis

Imprimir

Ministerio de Educación, Cultura y Deporte - Gobierno de España

Título: SOLVING PERMUTATION PROBLEMS WITH ESTIMATION OF DISTRIBUTION ALGORITHMS AND EXTENSIONS THEREOF
Autor: CEBERIO URIBE, JOSU
Universidad: Universidad del País Vasco/Euskal Herriko Unibertsitatea
Departamento: Ciencia de la computación e inteligencia artificial
Fecha de Lectura: 12/12/2014
Mención Europeo / Mención Internacional: Concedido
Programa de doctorado: Ingeniería Informática
Dirección:
- MENDIBURU ALBERRO, ALEXANDER (Director)
- LOZANO ALONSO, JOSE ANTONIO (Director)
Tribunal:
- GAMEZ MARTIN, JOSE ANTONIO (presidente)
- CALVO MOLINOS, BORJA (secretario)
- BLUM, CHRISTIAN (vocal)
- McCall ---, John (vocal)
- DEL JESÚS DÍAZ, MARÍA JOSÉ (vocal)
Descriptores:
- INTELIGENCIA ARTIFICIAL
- HEURISTICA
Marcador: https://www.educacion.es/teseo/mostrarRef.do?ref=354315Añadir a favoritos.
Resumen:
La tesis está dedicada al estudio y resolución de problemas de optimizacióncombinatoria basadas en permutaciones. Dichos problemas se caracterizan por el grannumero de posibles soluciones que pueden tomar: n!. Como consecuencia, la mayoríade los metodos de optimización exactos no son efectivos a la hora de resolverproblemas de este tipo. En este sentido, la comunidad científicia ha propuesto un grannúmero de métodos heurísticos y metaheurísticos para resolverlos.A lo largo del documento se desarrollan tres lineas de investigación diferenciadas quetienen como eje fundamental proponer avances en la resolución de los problemas depermutaciones. Una primera linea se encuadra en desarrollar algoritmos de estimaciónde distribuciones. La gran mayoría de este tipo de algoritmos no implementan modelosprobabilísticos eficaces para modelar permutaciones. En este sentido, se han estudiadolos modelos probabilísticos de Mallows, Generalized Mallows y Plackett-Luce, que, ala vista de los experimentos, suponen un paso adelante respecto a los algoritmosexistentes. La segunda linea de investigación, aborda los problemas de permutacionesdesde el ámbito de la búsqueda local y análisis de fitness landscapes. En particular, setoma el problema de ordenación lineal como caso de estudio, y extraemoscaracterísticas del problema, que permiten hacer una búsqueda más eficiente. Porúltimo, la tercera linea de investigación profundiza en la descomposición de la funciónasociada al problema en subfunciones elementales. Dicha descomposición permiteconocer mejor la estructura del problema, y en nuestro caso, multiobjectivizar elproblema reduciendo así su complejidad y facilitando su optimización.(No rebasar en extensión el presente recuadro)

Imprimir

Modificar Consulta Nueva Consulta

versión 4.2