Éxito de adaptación de posición basado en historial en un conjunto controlado por difusión de algoritmos inspirados en biología
Autores: Akhmedova, Shakhnaz; Stanovov, Vladimir; Erokhin, Danil; Semenkina, Olga
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Éxito de adaptación de posición basado en historial en un conjunto controlado por difusión de algoritmos inspirados en biología
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Propuesta
Enfoque metaheurístico
COBRA
Algoritmos inspirados en biología
Problemas de optimización
Modificación
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 34
Citaciones: Sin citaciones
En este estudio, se propone una nueva modificación del enfoque metaheurístico llamado Co-Operación de Algoritmos Relacionados con la Biología (COBRA). Originalmente, el enfoque COBRA se basaba en un controlador de lógica difusa y se utilizaba para resolver problemas de optimización de parámetros reales. La idea básica consiste en un trabajo cooperativo de seis algoritmos inspirados en la biología bien conocidos, denominados componentes. Sin embargo, se estableció que la eficiencia de búsqueda de COBRA depende de su capacidad para mantener el equilibrio entre la explotación y la exploración al resolver problemas de optimización. La nueva modificación del enfoque COBRA se basa en otro método para generar soluciones potenciales. Este método mantiene una memoria histórica de las posiciones exitosas encontradas por los individuos para guiarlos en diferentes direcciones y, por lo tanto, mejorar las capacidades de explotación y exploración. La técnica propuesta se aplicó a los componentes de COBRA y a sus pasos básicos. La nueva metaheurística propuesta, así como otras modificaciones del enfoque COBRA y de sus componentes, se evaluaron en tres conjuntos de diversos problemas de referencia. Se presentan y comparan los resultados experimentales obtenidos por todos los algoritmos con el mismo esfuerzo computacional. Se concluyó que la modificación propuesta superó a otros algoritmos utilizados en la comparación. Por lo tanto, se demostró su utilidad y viabilidad.
Descripción
En este estudio, se propone una nueva modificación del enfoque metaheurístico llamado Co-Operación de Algoritmos Relacionados con la Biología (COBRA). Originalmente, el enfoque COBRA se basaba en un controlador de lógica difusa y se utilizaba para resolver problemas de optimización de parámetros reales. La idea básica consiste en un trabajo cooperativo de seis algoritmos inspirados en la biología bien conocidos, denominados componentes. Sin embargo, se estableció que la eficiencia de búsqueda de COBRA depende de su capacidad para mantener el equilibrio entre la explotación y la exploración al resolver problemas de optimización. La nueva modificación del enfoque COBRA se basa en otro método para generar soluciones potenciales. Este método mantiene una memoria histórica de las posiciones exitosas encontradas por los individuos para guiarlos en diferentes direcciones y, por lo tanto, mejorar las capacidades de explotación y exploración. La técnica propuesta se aplicó a los componentes de COBRA y a sus pasos básicos. La nueva metaheurística propuesta, así como otras modificaciones del enfoque COBRA y de sus componentes, se evaluaron en tres conjuntos de diversos problemas de referencia. Se presentan y comparan los resultados experimentales obtenidos por todos los algoritmos con el mismo esfuerzo computacional. Se concluyó que la modificación propuesta superó a otros algoritmos utilizados en la comparación. Por lo tanto, se demostró su utilidad y viabilidad.