Ayuda
Ir al contenido

Dialnet


Learning for optimization with virtual savant

  • Autores: Renzo Martín Massobrio Lois
  • Directores de la Tesis: Bernabé Dorronsoro Díaz (dir. tes.), Sergio Nesmachnow (codir. tes.)
  • Lectura: En la Universidad de Cádiz ( España ) en 2021
  • Idioma: español
  • Tribunal Calificador de la Tesis: Christian Blum (presid.), David Gómez-Ullate Oteiza (secret.), Jacek Blazewicz (voc.)
  • Materias:
  • Enlaces
  • Resumen
    • Optimization problems arising in multiple fields of study demand efficient algorithms that can exploit modern parallel computing platforms. The remarkable development of machine learning offers an opportunity to incorporate learning into optimization algorithms to efficiently solve large and complex problems. This thesis explores Virtual Savant, a paradigm that combines machine learning and parallel computing to solve optimization problems. Virtual Savant is inspired in the Savant Syndrome, a mental condition where patients excel at a specific ability far above the average. In analogy to the Savant Syndrome, Virtual Savant extracts patterns from previously-solved instances to learn how to solve a given optimization problem in a massively-parallel fashion. In this thesis, Virtual Savant is applied to three optimization problems related to software engineering, task scheduling, and public transportation. The efficacy of Virtual Savant is evaluated in different computing platforms and the experimental results are compared against exact and approximate solutions for both synthetic and realistic instances of the studied problems. Results show that Virtual Savant can find accurate solutions, effectively scale in the problem dimension, and take advantage of the availability of multiple computing resources.


Fundación Dialnet

Dialnet Plus

  • Más información sobre Dialnet Plus

Opciones de compartir

Opciones de entorno