El próximo viernes 11 de febrero, a las 11:00, tendrá lugar la defensa de la tesis doctoral titulada "Métodos anytime para problemas de optimización combinatoria multiobjetivo con aplicación a Ingeniería del Software”, realizada por el doctorando Miguel Ángel Domínguez Ríos en el contexto del programa de doctorado de Tecnologías Informáticas, dirigida por los profesores José Fco. Chicano y Enrique Alba.

La defensa será en la Sala de Juntas de la Escuela de Informática. 

 

Resumen: 

 En el campo de la optimización combinatoria multiobjetivo, generalmente los objetivos entran en conflicto y no es posible optimizarlos todos a la vez. Por ello, se recurre a la definición de un orden parcial y se ofrece un conjunto de soluciones que sean no dominadas. Si las soluciones están bien distribuidas por el espacio objetivo en cualquier instante de tiempo, el método empleado se conoce como anytime. 

 En esta tesis doctoral nos centramos en el desarrollo de distintos métodos que resuelven problemas combinatorios multiobjetivo y que poseen un buen comportamiento anytime. Algunos de los métodos expuestos son exactos y otros aproximados. También se usa hibridación de algoritmos exactos y heurísticos. Cuando nos referimos al término "multiobjetivo", lo hacemos desde el sentido más amplio de su definición. Así, hay cabida para el diseño de métodos monoobjetivo, que han resultado poseer mejor rendimiento computacional que para al caso multiobjetivo.

 El primer bloque de la tesis se centra en los fundamentos, estableciendo el marco de partida y definiendo los contenidos teóricos mínimos para la necesaria comprensión de los conceptos e ideas posteriormente desarrollados. En el segundo se establecen tres propuestas algorítmicas, válidas a nivel general. El tercer bloque expone varias propuestas algorítmicas aplicadas a dos problemas de Ingeniería del Software: el problema de Partición de Módulos Software y el problema de Selección de Requisitos.

 Los resultados computacionales han resultado ser bastante competitivos, superando el estado del arte en algunos casos. Como conclusión, se valora positivamente el uso de hibridación a la hora de resolver este tipo de problemas de optimización combinatoria.