RT info:eu-repo/semantics/bachelorThesis
T1 Prodef-Solution: interfaz para la representación y visualización de soluciones.
A1 Morales González, Yeixon Reinaldo
A2 Grado en Ingeniería Informática
K1 Prodef-ULL
K1 Visualización de resultados
K1 Optimización combinatoria
AB En la actualidad los algoritmos de optimización son utilizados en diferentes camposde la investigación. Sin embargo su uso en los campos empresariales es reducido, yaque no es sencillo introducirlo en según qué entorno por la complejidad que conlleva.Y es así como surge Prodef que tiene como objetivo ir un paso más allá y proporcionaruna herramienta de más alto nivel, a través de la cual cualquier usuario pueda modelarproblemas de optimización y ejecutarlos sin necesidad de tener conocimientos previossobre algoritmos evolutivos ni sobre programación. A pesar de que existen algunosframeworks para optimización con este tipo de meta-heurísticas, su utilización requierede un cierto nivel de conocimiento sobre la técnica a emplear y también sobre el lenguajede programación utilizado por el propio framework. La estructura general de Prodef sedesarrolló en unos Trabajos de Fin de Grado previos, gracias al cual se dispone de unaAPI en la que se puede solicitar ejecutar problemas a través de un JSON, especificandoel modelo formal del problema a través de un lenguaje propio denominado ProdefLang,todo esto se hace de forma gráfica a través de una interfaz ya existente, que permite alusuario modelar sus problemas haciendo uso de bloques, que conectándolos de ciertasformas, se puede plantear un problema, dándole la facilidad al usuario de abstraerse delcódigo que hay por detrás.En el presente trabajo se ha logrado desarrollar una interfaz gráfica, Prodef-Solution.Gracias a esta, los usuarios que utilicen la herramienta podrán visualizar los resultadosde una forma más representativa. De esta forma se hace más fácil la comprensión de losresultados para aquellos usuarios no expertos. Las representaciones de las solucionesse han agrupado basándonos en el tipo de solución, de las cuales algunas pueden serun vector de booleano, una matriz de booleanos, un vector de enteros con permutación,una matriz de enteros con permutación y una matriz de enteros, permitiendo así agrupardiferentes problemas para poder darles una representación genérica.Como resultado de este Trabajo de Fin de Grado se ha logrado crear una interfaz webcapaz de representar los resultados de diferentes problemas adaptándose a los distintosgrupos, permitiendo así poder llevar a cabo una representación genérica, que por un ladofacilita las representaciones de los diferentes problemas tomando los puntos comunesentre algunos de ellos, mientras que por otro lado tenemos el inconveniente de que no sepuede hacer 100 % representativa a cada problema, ya que esto le aportaría una grancomplejidad, debido a que tendríamos que tener definida cada representación para cadaproblema que exista y eso seria muy ineficiente.
YR 2022
FD 2022
LK http://riull.ull.es/xmlui/handle/915/30324
UL http://riull.ull.es/xmlui/handle/915/30324
LA es
DS Repositorio institucional de la Universidad de La Laguna
RD 14-jul-2024