Comparación del desempeño del algoritmo de optimización psosx (pe) frente al psosx (s)

Abstract

La gran mayoría de los problemas en el mundo real, tienen más de un objetivo a realizar, gracias a esto se ha observado la necesidad de crear algoritmos matemáticos y computacionales con el fin de resolver dichos problemas. Aunque al momento de buscar una solución a un problema con más de un objetivo a realizar, existen algunos inconvenientes, por la complejidad de los mismos. El objetivo de los algoritmos de optimización, es solucionar dichos problemas, buscando reducir el tiempo y aumentando la exactitud, en los cálculos de las respuestas de modelos matemáticos complejos. En el desarrollo del presente trabajo de grado, se estudiaron y analizaron las arquitecturas PSOX(PE) y PSOX(S); basados en el PSO stándard y el método de Nelder Mead. El PSO y el Nelder Mead son algoritmos eficientes por separado, aunque con ciertos inconvenientes como velocidad y convergencia. En la elaboración de este trabajo de grado, se busco integrar ambos métodos por medio de 2 arquitecturas, esto con el fin de obtener los mejores resultados de cada uno y poder conseguir la solución óptima. Para validar las arquitecturas realizadas, se verificaron cinco funciones utilizadas en la literatura especializada, en la evaluación de algoritmos de optimización; calculando sus respectivos tiempos de cómputo, exactitud, desviación estándar, media y su convergencia.