Eofa: una versión extendida del algoritmo de forrajeo óptimo para problemas de optimización global
Autores: Kyrou, Glykeria; Charilogis, Vasileios; Tsoulos, Ioannis G.
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Eofa: una versión extendida del algoritmo de forrajeo óptimo para problemas de optimización global
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Sistemas
Palabras clave
Encontrando el mínimo global
Técnicas computacionales
Técnicas evolutivas
Algoritmo de Forrajeo Óptimo
Modificaciones
Técnicas de optimización global
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 19
Citaciones: Sin citaciones
El problema de encontrar el mínimo global de una función es aplicable a una multitud de problemas del mundo real y, por lo tanto, se han desarrollado una variedad de técnicas computacionales para localizarlo eficientemente. Entre estas técnicas, las técnicas evolutivas, que buscan, a través de la imitación de procesos naturales, obtener eficientemente el mínimo global de funciones multidimensionales, desempeñan un papel central. Una técnica evolutiva que ha sido introducida recientemente es el Algoritmo de Forrajeo Óptimo, que es un algoritmo basado en enjambres, y es notable por su fiabilidad en la localización del mínimo global. En este trabajo, se proponen una serie de modificaciones que tienen como objetivo mejorar la fiabilidad y velocidad de la técnica mencionada, como una técnica de terminación basada en observaciones estocásticas, un método de muestreo innovador y una técnica para mejorar la generación de descendencia. El nuevo método fue probado en una serie de problemas de la literatura relevante y se realizó un estudio comparativo contra otras técnicas de optimización global con resultados prometedores.
Descripción
El problema de encontrar el mínimo global de una función es aplicable a una multitud de problemas del mundo real y, por lo tanto, se han desarrollado una variedad de técnicas computacionales para localizarlo eficientemente. Entre estas técnicas, las técnicas evolutivas, que buscan, a través de la imitación de procesos naturales, obtener eficientemente el mínimo global de funciones multidimensionales, desempeñan un papel central. Una técnica evolutiva que ha sido introducida recientemente es el Algoritmo de Forrajeo Óptimo, que es un algoritmo basado en enjambres, y es notable por su fiabilidad en la localización del mínimo global. En este trabajo, se proponen una serie de modificaciones que tienen como objetivo mejorar la fiabilidad y velocidad de la técnica mencionada, como una técnica de terminación basada en observaciones estocásticas, un método de muestreo innovador y una técnica para mejorar la generación de descendencia. El nuevo método fue probado en una serie de problemas de la literatura relevante y se realizó un estudio comparativo contra otras técnicas de optimización global con resultados prometedores.