Revista internacional de inteligencia de enjambre y computación evolutiva

Abstracto

Algoritmo de fuegos artificiales basado en explosiones multicapa

Jun Yu*, Hideyuki Takagi y Ying Tan

Proponemos una nueva estrategia de explosión multicapa inspirada en varios patrones de explosión de reworks reales para acelerar el algoritmo de reworks (FWA). Cada individuo de rework realiza múltiples explosiones para explorar un paisaje de aptitud local con cuidado en lugar de una explosión de una sola capa utilizada en FWA canónico. En la propuesta, cada individuo de rework genera una pequeña cantidad de chispas en la primera capa aleatoriamente, luego las chispas generadas realizan las explosiones de la segunda capa para generar nuevas chispas diversas. Estas nuevas chispas repiten las operaciones anteriores hasta que el número de esta iteración alcanza el número máximo de capas predefinido. Teóricamente, el número de capas de explosión se puede establecer en cualquier entero positivo, y la estrategia propuesta espera generar varias chispas potenciales utilizando la estrategia de explosión multicapa sin cambiar el número total de chispas generadas. La estrategia propuesta puede combinarse no solo con FWA básico sino también con otras versiones de algoritmos FWA fácilmente y reemplazar sus operaciones de explosión correspondientes para desarrollar una nueva versión, FWA basado en explosión multicapa. Para evaluar el desempeño de nuestra propuesta, seleccionamos una variante más poderosa de FWA, Enhanced FWA (EFWA) como algoritmo de referencia y lo combinamos con nuestra estrategia de explosión propuesta. Ejecutamos nuestra propuesta en 28 funciones de referencia de los conjuntos de pruebas CEC2013 de 2 dimensiones (2-D), 10-D y 30-D con 30 ejecuciones de prueba y comparamos con varios algoritmos EC de última generación. Los resultados experimentales confirman que la estrategia propuesta es efectiva y prometedora, lo que puede obtener un mejor desempeño para FWA en términos de velocidad de convergencia y precisión de convergencia. Finalmente, analizamos la composición y la viabilidad de la propuesta y enumeramos algunos temas abiertos.