Nuevas ideas sobre algoritmos genéticos difusos para problemas de optimización
Autores: Syzonov, Oleksandr; Tomasiello, Stefania; Capuano, Nicola
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
Nuevas ideas sobre algoritmos genéticos difusos para problemas de optimización
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Algoritmos genéticos difusos
Algoritmo genético difuso de género
Algoritmo genético difuso elegante
Estrategia de almacenamiento en caché del vecino más cercano
Funciones de referencia
Aplicación en el mundo real
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 52
Citaciones: Sin citaciones
En este documento, arrojamos luz sobre el uso de dos tipos de algoritmos genéticos difusos, que destacan en la literatura debido a las ideas innovadoras detrás de ellos. Uno es el Algoritmo Genético Difuso de Género, donde el mecanismo de cruce está regulado por el género y la edad de la población para generar descendencia a través de reglas difusas adecuadas. El otro es el Algoritmo Genético Difuso Elegante, donde la prioridad del genoma parental se actualiza en función de la aptitud del hijo. Ambos algoritmos presentan una carga computacional significativa. Para acelerar el cálculo, proponemos adoptar una estrategia de almacenamiento en caché de vecinos más cercanos. Primero realizamos varios experimentos, utilizando algunas funciones de referencia conocidas, y probamos diferentes tipos de funciones de membresía y conectivos lógicos. Posteriormente, se recuperaron algunos puntos de referencia adicionales de la literatura para una comparación justa con los resultados publicados, que se obtuvieron mediante variantes anteriores de algoritmos genéticos difusos. También se abordó un problema de aplicación del mundo real, que se recuperó de la literatura y que se ocupaba de la producción de arroz. Todos los resultados numéricos muestran el potencial de la estrategia propuesta.
Descripción
En este documento, arrojamos luz sobre el uso de dos tipos de algoritmos genéticos difusos, que destacan en la literatura debido a las ideas innovadoras detrás de ellos. Uno es el Algoritmo Genético Difuso de Género, donde el mecanismo de cruce está regulado por el género y la edad de la población para generar descendencia a través de reglas difusas adecuadas. El otro es el Algoritmo Genético Difuso Elegante, donde la prioridad del genoma parental se actualiza en función de la aptitud del hijo. Ambos algoritmos presentan una carga computacional significativa. Para acelerar el cálculo, proponemos adoptar una estrategia de almacenamiento en caché de vecinos más cercanos. Primero realizamos varios experimentos, utilizando algunas funciones de referencia conocidas, y probamos diferentes tipos de funciones de membresía y conectivos lógicos. Posteriormente, se recuperaron algunos puntos de referencia adicionales de la literatura para una comparación justa con los resultados publicados, que se obtuvieron mediante variantes anteriores de algoritmos genéticos difusos. También se abordó un problema de aplicación del mundo real, que se recuperó de la literatura y que se ocupaba de la producción de arroz. Todos los resultados numéricos muestran el potencial de la estrategia propuesta.