Please use this identifier to cite or link to this item: http://ri.ujat.mx/handle/20.500.12107/3819
Title: Framework del algoritmo basado en el forrajeo de bacterias para resolver problemas de optimización global
Author: José Adrián García López
Author ID: info:eu-repo/dai/mx/cvu/988203
metadata.dc.contributor: Betania Hernandez Ocaña
metadata.dc.contributor.id: info:eu-repo/dai/mx/orcid/0000-0001-5700-7615
Abstract: Existen diversas áreas de estudio donde se requiere resolver problemas de optimización, y esto se hace más complicado cuando se tiene problemas complejos, ya que no se obtienen soluciones oportunas con las técnicas tradicionales como las heurísticas. Por lo anterior, existen alternativas llamadas metaheurísticas. Un algoritmo metaheurístico reciente es el TS-MBFOA (por sus siglas en inglés Two Swim-Modified Bacterial Foraging Optimization Algorithm), que gracias a un buen ajuste de parámetros, ofrece una solución o un conjunto de soluciones de buena calidad a problemas complejos. Actualmente este algoritmo se encuentra codificado en un software comercial y en consecuencia, no es accesible para todo usuario. Además, está codificado solo para problemas particulares. Por ende, en esta investigación se propone el TS-MBFOA en un formato de framework libre codificado en un lenguaje de programación abierto y multiplataforma, donde se integra el código fuente con un conjunto de problemas de optimización de ingeniería mecánica, química y del CEC 2006 (por sus siglas en inglés, Congress on Evolutionary Computation) para ser probados con el algoritmo. Se incluye también una interfaz de usuario diseñada a partir de diagramas UML para permitir al usuario ingresar su propio problema a optimizar, siempre y cuando cumpla con el modelo establecido. Durante la fase de experimentos se aplican para cada problema de optimización las estadísticas básicas como mejor valor, media, mediana, desviación estándar, peor valor, tasa de factibilidad, tasa de éxito y rendimiento exitoso. De manera visual se presentan los gráficos de convergencia y gráficos de cajas. Para finalizar se aplica una prueba no paramétrica que por medio del p-value se determina que el TS-MBFOA codificado en un lenguaje libre obtiene valores significativos, si embargo algunos problemas de optimización tienen una región factible cerrada, el cual, es complicado encontrar soluciones óptimas sin violar las restricciones. Como resultado, el framework propuesto permite obtener buenas soluciones en tiempo razonable para los problemas de prueba propuestos.
Issue Date: 28-Jan-2022
License: http://creativecommons.org/licenses/by-nc/4.0
URI: http://ri.ujat.mx/handle/20.500.12107/3819
Language: spa
Appears in Collections:Ciencias y Tecnologías de la Información (DACYTI)

Files in This Item:
File Description SizeFormat 
TesisMaestría_JoséAdrian_2022 c Oficios.pdf6.07 MBAdobe PDFView/Open


Items in RI-UJAT are protected by copyright, with all rights reserved, unless otherwise indicated.