Algoritmo de fuegos artificiales difusos basado en una medida de dispersión de chispas
Autores: Barraza, Juan; Melin, Patricia; Valdez, Fevrier; Gonzalez, Claudia I.
Idioma: Inglés
Editor: MDPI
Año: 2017
Acceso abierto
Artículo científico
2017
Algoritmo de fuegos artificiales difusos basado en una medida de dispersión de chispas
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Algoritmo de fuegos artificiales
Modificaciones
Criterios de parada
Métrica de dispersión
Parámetros
Enfoque de lógica difusa
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 26
Citaciones: Sin citaciones
El objetivo principal de este documento es mejorar el rendimiento del Algoritmo de Fuegos Artificiales (FWA). Para mejorar el rendimiento del FWA, proponemos tres modificaciones: la primera modificación es cambiar los criterios de parada, es decir, anteriormente, se utilizaba el número de evaluaciones de funciones como criterio de parada, y decidimos cambiar esto para especificar un número particular de iteraciones; las segunda y tercera modificaciones consisten en introducir una métrica de dispersión (porcentaje de dispersión), y ambas modificaciones se realizaron con el objetivo de lograr una adaptación dinámica de los dos parámetros en el algoritmo. Los parámetros controlados son la amplitud de la explosión y el número de chispas, y cabe mencionar que el control de estos parámetros se basa en un enfoque de lógica difusa. Para medir el impacto de estas modificaciones, realizamos experimentos con 14 funciones de referencia y un estudio comparativo muestra la ventaja del enfoque propuesto. Decidimos llamar a los algoritmos propuestos Algoritmo de Fuegos Artificiales Iterativo (IFWA) y dos variantes del Algoritmo de Fuegos Artificiales Difuso Iterativo de Porcentaje de Dispersión (DPIFWA-I y DPIFWA-II, respectivamente).
Descripción
El objetivo principal de este documento es mejorar el rendimiento del Algoritmo de Fuegos Artificiales (FWA). Para mejorar el rendimiento del FWA, proponemos tres modificaciones: la primera modificación es cambiar los criterios de parada, es decir, anteriormente, se utilizaba el número de evaluaciones de funciones como criterio de parada, y decidimos cambiar esto para especificar un número particular de iteraciones; las segunda y tercera modificaciones consisten en introducir una métrica de dispersión (porcentaje de dispersión), y ambas modificaciones se realizaron con el objetivo de lograr una adaptación dinámica de los dos parámetros en el algoritmo. Los parámetros controlados son la amplitud de la explosión y el número de chispas, y cabe mencionar que el control de estos parámetros se basa en un enfoque de lógica difusa. Para medir el impacto de estas modificaciones, realizamos experimentos con 14 funciones de referencia y un estudio comparativo muestra la ventaja del enfoque propuesto. Decidimos llamar a los algoritmos propuestos Algoritmo de Fuegos Artificiales Iterativo (IFWA) y dos variantes del Algoritmo de Fuegos Artificiales Difuso Iterativo de Porcentaje de Dispersión (DPIFWA-I y DPIFWA-II, respectivamente).