RT info:eu-repo/semantics/bachelorThesis
T1 Prodef: diseño, implementación y experimentación con nuevos resolutores
A1 Ordoñez Morales, Miguel
A2 Grado en Ingeniería Informática
K1 Optimización combinatoria
K1 Metaheurísticas
K1 Algoritmo evolutivo
AB A lo largo de la historia han surgido cambios que tienen su origen en el deseo de obtener un mayor beneficio frente a los costos de los procesos y recursos utilizados. Un ejemplo de ello fue la revolución industrial, que marcó el inicio de un nuevo sistema económico y supuso un gran avance tecnológico, aumentando la capacidad de producción, disminuyendo el tiempo de fabricación y simplificando tareas complejas en varias operaciones simples.Esto no solo define épocas, sino que ocurre en nuestro día a día cuando se busca otra alternativa para “obtener más por menos”, ya que el ser humano “es perezoso por naturaleza”. Esto no es del todo malo si se tiene en cuenta que gracias a ello, se halogrado optimizar las actividades para gastar la menor cantidad de energía posible. De esta necesidad surge la herramienta Prodef, la cual permite la resolución de problemas para los que conocemos su formulación pero no cómo resolverlos.Prodef es una herramienta que provee una arquitectura extensible que posibilita la traducción desde una definición matemática del problema (pro-blem def-inition) hastapotencialmente cualquiera de los frameworks de optimización basados en heurísticas de computación evolutiva. Actualmente, Prodef cuenta con la integración con jMetal (Metaheuristic Algorithms in Java) como framework de optimización basado en heurísticas, utilizando el lenguaje de programación Java. A partir de jMetal, Prodef crea una abstracción para resolver los problemas de optimización siguiendo una serie de pasos.Pero cambiar nuestra perspectiva al enfrentarnos a un mismo problema, puede marcarla diferencia entre resolverlo o no, entre eficiencia o ineficiencia e incluso en la obtencióndel valor óptimo. A partir de esta idea, se ha desarrollado este trabajo con la finalidad de añadir otra manera de resolver los problemas en Prodef. Para ello, se utiliza la herramienta METCO (Metaheuristics-based Extensible Tool Cooperative Optimization), que es otro framework de optimización basados en heurísticas. METCO en vez de utilizar Java, utiliza C++ y en consecuencia, se necesita la traducción desde el lenguaje usadopara la definición matemática a C++, con el objetivo de crear una abstracción capaz de resolver cualquier problema de optimización combinatoria.Sin embargo, una abstracción para los problemas de optimización combinatoria limita su capacidad de resolución, pero incrementa su alcance a distintas áreas. Es una herramienta con un gran potencial que aún puede seguir creciendo, ya que permite a personas sin conocimientos específicos de programación o pequeñas y medianas empresas mejorar procesos productivos.
YR 2022
FD 2022
LK http://riull.ull.es/xmlui/handle/915/26852
UL http://riull.ull.es/xmlui/handle/915/26852
LA es
DS Repositorio institucional de la Universidad de La Laguna
RD 06-may-2024