Un Nuevo Problema Lagrangiano de Crossover-Una Revisión Sistemática y Meta-Análisis de los Estándares de Crossover
Autores: Aladdin, Aso M.; Rashid, Tarik A.
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Un Nuevo Problema Lagrangiano de Crossover-Una Revisión Sistemática y Meta-Análisis de los Estándares de Crossover
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Sistemas
Palabras clave
Rendimiento
Algoritmos metaheurísticos evolutivos
Operador de cruce
Clasificación de estándares
Función Dual Lagrangiana
LPX
Optimización
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 26
Citaciones: Sin citaciones
El rendimiento de la mayoría de los algoritmos metaheurísticos evolutivos se basa en varios operadores. El operador de cruce es un estándar basado en algoritmos de tipo poblacional, que se divide en dos tipos: operadores de cruce dependientes de la aplicación y operadores de cruce independientes de la aplicación. En el proceso de optimización, estos estándares siempre ayudan a seleccionar el punto más adecuado. La alta eficiencia de los operadores de cruce permite a los ingenieros minimizar errores en la optimización de aplicaciones de ingeniería, al mismo tiempo que ahorran tiempo y evitan sobrecostos. Hay dos objetivos cruciales detrás de este artículo; primero, proporcionamos una visión general de la clasificación de estándares de cruce que han sido utilizados por investigadores para resolver operaciones de ingeniería y representación de problemas. Este artículo propone un nuevo estándar de cruce basado en la Función Dual Lagrangiana (LDF) para mejorar la formulación del Cruce del Problema Lagrangiano (LPX). El LPX para 100 generaciones de diferentes pares de cromosomas padres se compara con los estándares de Cruce Binario Simulado (SBX) y Cruce Mezclado (BX) para cruces codificados reales. Tres funciones de prueba unimodales con varios valores aleatorios muestran que el LPX tiene un mejor rendimiento en la mayoría de los casos y resultados comparativos en otros casos. Además, se utiliza el algoritmo LPB para comparar LPX con los operadores SBX, BX y Cruce Qubit (Qubit-X) para demostrar la precisión y el rendimiento durante las evaluaciones de explotación. Finalmente, los resultados del operador de estándar de cruce propuesto se demuestran, prueban y analizan estadísticamente mediante la prueba de suma de rangos firmados de Wilcoxon.
Descripción
El rendimiento de la mayoría de los algoritmos metaheurísticos evolutivos se basa en varios operadores. El operador de cruce es un estándar basado en algoritmos de tipo poblacional, que se divide en dos tipos: operadores de cruce dependientes de la aplicación y operadores de cruce independientes de la aplicación. En el proceso de optimización, estos estándares siempre ayudan a seleccionar el punto más adecuado. La alta eficiencia de los operadores de cruce permite a los ingenieros minimizar errores en la optimización de aplicaciones de ingeniería, al mismo tiempo que ahorran tiempo y evitan sobrecostos. Hay dos objetivos cruciales detrás de este artículo; primero, proporcionamos una visión general de la clasificación de estándares de cruce que han sido utilizados por investigadores para resolver operaciones de ingeniería y representación de problemas. Este artículo propone un nuevo estándar de cruce basado en la Función Dual Lagrangiana (LDF) para mejorar la formulación del Cruce del Problema Lagrangiano (LPX). El LPX para 100 generaciones de diferentes pares de cromosomas padres se compara con los estándares de Cruce Binario Simulado (SBX) y Cruce Mezclado (BX) para cruces codificados reales. Tres funciones de prueba unimodales con varios valores aleatorios muestran que el LPX tiene un mejor rendimiento en la mayoría de los casos y resultados comparativos en otros casos. Además, se utiliza el algoritmo LPB para comparar LPX con los operadores SBX, BX y Cruce Qubit (Qubit-X) para demostrar la precisión y el rendimiento durante las evaluaciones de explotación. Finalmente, los resultados del operador de estándar de cruce propuesto se demuestran, prueban y analizan estadísticamente mediante la prueba de suma de rangos firmados de Wilcoxon.