RT info:eu-repo/semantics/bachelorThesis
T1 Othimi-Algorithm: interfaz para modelado de metaheurísticas compatibles con jmetal
A1 Hernández Fajardo, Daniel
A2 Grado En Ingeniería Informática
K1 Algoritmos bioinspirados
K1 optimización combinatoria
K1 modelado de algoritmos
K1 Othimi
K1 Prodef
K1 jMetal
K1 jMetal-auto
K1 Blockly
AB Actualmente, existe una gran cantidad de investigaciones respecto a los algoritmos de optimización bioinspirados, sin embargo, estos algoritmos son conocidos por ser de implementar y de adaptar al problema en cuestión, lo que limita su uso fuera del ámbito académico. Por esto nació originalmente Prodef, una solución web con el objetivo de que su interfaz, permita a cualquier usuario modelar algoritmos y problemas de optimización de manera sencilla y agradable visualmente, sin programar o realizar configuraciones complejas. Esta interfaz ha sido desarrollada a partir de la biblioteca Blockly, que implementa una interfaz gráfica basada en bloques para la creación de problemas y algoritmos, pudiendo mover y unir los bloques como si fuera un puzzle. Prodef presentaba varios problemas en la propia herramienta e interfaz, lo que ocasionaba que no cumpliese con los estándares de calidad esperados. Con el fin de tener una herramienta con mejor usabilidad, se creó Othimi, una nueva solución web creada desde cero para solucionar los problemas existentes en Prodef. Othimi actualmente tiene implementado el modelado de problemas, sin embargo, carece de la sección de modelado de algoritmos.En este trabajo, se ha implementado en Othimi la capacidad para que los usuarios definan sus propios algoritmos, utilizando bloques basados en componentes de jMetal. Esto se realiza basándose en la idea del diseño de algoritmos planteada en Prodef, en la que los algoritmos están compuestos por componentes que tienen dependencias llamadas parámetros. Se quiere aprovechar las funcionalidades del paquete jMetal-auto, que permite el desarrollo de algoritmos a partir de componentes y la configuración automática mediante una cadena de caracteres. Para ello se ha realizado un estudio exhaustivo de los componentes y parámetros de jMetal, que son necesarios en los algoritmos de jMetal-auto. Posteriormente, se crearon los bloques, los cuales están basados en componentes de jMetal. Estos bloques permiten al usuario especificar los parámetros y componentes de los algoritmos, siguiendo plantillas predefinidas con la misma estructura de los algoritmos implementados en jMetal-auto. Sin embargo, el uso de la plantilla solo es necesario si se quiere configurar un algoritmo y obtener un archivo para jMetal-auto, ya que Othimi permite a los usuarios poder crear sus propios algoritmos de manera manual con los nuevos bloques, sin la necesidad de utilizar una estructura estricta como la de los algoritmos de jMetal, debido al carácter general de la mayoría de bloques. Para las plantillas, la interfaz de Othimi ofrece la opción de exportar un archivo ejecutable para jMetal-auto, que contiene la configuración del algoritmo especificada por el usuario. A diferencia de Prodef, en Othimi la especificación de parámetros se realiza al mismo tiempo que el modelado del algoritmo, añadiendo a los distintos bloques, campos con sus parámetros necesarios.Con los cambios e implementaciones realizadas en Othimi, se ofrece al usuario la posibilidad de modelar sus propios algoritmos de manera manual o usando plantillas predefinidas, las cuales es posible exportar para su ejecución con jMetal-auto, ofreciendo un mayor abanico de posibilidades para trabajar con la optimización combinatoria. Todo esto acerca a Othimi a su objetivo de poder facilitar al público general y a las empresas el uso de algoritmos de optimización bioinspirados, llevándolos fuera del ámbito académico.
YR 2023
FD 2023
LK http://riull.ull.es/xmlui/handle/915/33154
UL http://riull.ull.es/xmlui/handle/915/33154
LA es
DS Repositorio institucional de la Universidad de La Laguna
RD 17-feb-2025