El algoritmo mejorado de luciérnagas basado en un mecanismo modificado de explotación y exploración
Autores: Sababha, Moath; Zohdy, Mohamed; Kafafy, Maged
Idioma: Inglés
Editor: MDPI
Año: 2018
Acceso abierto
Artículo científico
2018
El algoritmo mejorado de luciérnagas basado en un mecanismo modificado de explotación y exploración
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Algoritmo luciérnaga
Algoritmo de búsqueda
Selección de parámetros
Estrategia de adaptación
Exploración
Explotación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
Como un algoritmo de búsqueda inspirado en la naturaleza, el algoritmo de luciérnagas (siendo un algoritmo de búsqueda naturalmente destacado con pocos parámetros de control) puede tener un rendimiento influyente considerable. En este documento, presentamos un nuevo algoritmo de luciérnagas para abordar la selección de parámetros y la estrategia de adaptación en el algoritmo de luciérnagas estándar. El algoritmo de luciérnagas propuesto introduce un mecanismo modificado de exploración y explotación, con coeficientes de aleatoriedad y absorción adaptativos. El método propuesto emplea la adaptación de los coeficientes de aleatoriedad y absorción como una función del tiempo/iteraciones. Además, se utiliza el análisis de relaciones de gris para avanzar las luciérnagas y asignar diferentes informaciones de manera efectiva. Se aplican funciones de referencia estándar para verificar los efectos de estas mejoras y se ilustra que, en la mayoría de las situaciones, el rendimiento del algoritmo de luciérnagas propuesto es superior al (o al menos altamente competitivo con) el algoritmo de luciéragas estándar y enfoques de vanguardia en términos de rendimiento.
Descripción
Como un algoritmo de búsqueda inspirado en la naturaleza, el algoritmo de luciérnagas (siendo un algoritmo de búsqueda naturalmente destacado con pocos parámetros de control) puede tener un rendimiento influyente considerable. En este documento, presentamos un nuevo algoritmo de luciérnagas para abordar la selección de parámetros y la estrategia de adaptación en el algoritmo de luciérnagas estándar. El algoritmo de luciérnagas propuesto introduce un mecanismo modificado de exploración y explotación, con coeficientes de aleatoriedad y absorción adaptativos. El método propuesto emplea la adaptación de los coeficientes de aleatoriedad y absorción como una función del tiempo/iteraciones. Además, se utiliza el análisis de relaciones de gris para avanzar las luciérnagas y asignar diferentes informaciones de manera efectiva. Se aplican funciones de referencia estándar para verificar los efectos de estas mejoras y se ilustra que, en la mayoría de las situaciones, el rendimiento del algoritmo de luciérnagas propuesto es superior al (o al menos altamente competitivo con) el algoritmo de luciéragas estándar y enfoques de vanguardia en términos de rendimiento.