Un optimizador de cucarachas adaptativo basado en un mecanismo de recocido elástico y su aplicación en problemas numéricos y en la optimización de circuitos lógicos Reed-Muller
El optimizador de cucarachas (DBO) es un algoritmo metaheurístico con una rápida convergencia y una potente capacidad de optimización, que muestra un rendimiento excelente en la resolución de diversos problemas de optimización. Sin embargo, este algoritmo tiene problemas para caer en un óptimo local y una baja precisión de convergencia al resolver problemas de optimización complejos a gran escala. Por esta razón, se propone un optimizador de cucarachas adaptativo basado en un mecanismo de recocido elástico (ADBO). En primer lugar, se ajusta el factor de convergencia de manera no lineal para equilibrar las necesidades de exploración global y desarrollo local, mejorando así la velocidad de convergencia y la calidad de la búsqueda; en segundo lugar, se introduce una estrategia de optimización voraz de diferencias para aumentar la diversidad de la población, mejorar la capacidad de búsqueda global y evitar una convergencia prematura; por último, se emplea un mecanismo de recocido elástico para perturbar individuos seleccionados al azar, lo que ayuda a escapar del óptimo local, mejorar la calidad de la solución y la estabilidad del algoritmo. Los resultados experimentales con conjuntos de funciones CEC 2017, CEC 2022 y circuitos de prueba MCNC han confirmado la eficacia, superioridad y universalidad de ADBO.
Keywords
algoritmo metaheurístico; optimizador de cucarachas; factor de convergencia; estrategia de optimización voraz de diferencias; mecanismo de recocido elástico