Impacto de la distribución poblacional en el algoritmo basado en el forrajeo de bacterias

Abstract

En la presente tesis se trata el algoritmo de optimización basado en el forrajeo de bacterias de doble nado modificado (TS-MBFOA, por sus siglas en ingles Two-Swim Modified Bacterial Foraging Optimization Algorithm), el cual es una evolución del algoritmo BFO original (optimización de forrajeo de bacterias) y se propone mejorar su rendimiento tanto en tiempo como en espacio computacional mediante el uso de una distribución poblacional distinta, ya que normalmente se usa la distribución uniforme. Los resultados pueden mejorar al modificar el tipo de distribución ya que eso afectaría la forma en que las bacterias son distribuidas dentro del espacio de búsqueda. Se propone usar las funciones de distribución de probabilidad Gaussiana (normal) y Exponencial, se realizaron dos pruebas donde primero se ejecutó con el problema de la esfera por ser el más simple y después con 6 problemas de optimización numérica tomadas de la literatura especializa da. Los resultados fueron analizados usando estadística básica, pruebas no paramétricas y gráficos de convergencia, para así ser comparados con los resultados obtenidos con los otros tipos de distribución. Después de realizadas las pruebas, se concluye que, aunque el algoritmo TSMBFOA tiene resultados diferentes en cada problema de prueba con las tres distribuciones abordadas en este trabajo, se puede obtener un mejor rendimiento del TS-MBFOA usando la distribución exponencial.