Distribuciones esféricas utilizadas en algoritmos evolutivos
Autores: Agapie, Alexandru
Idioma: Inglés
Editor: MDPI
Año: 2021
Acceso abierto
Artículo científico
2021
Distribuciones esféricas utilizadas en algoritmos evolutivos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Algoritmos evolutivos
Espacio real
Paisajes de alta dimensionalidad
Distribución uniforme
Probabilidad de éxito
Progreso esperado
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 41
Citaciones: Sin citaciones
El rendimiento de los algoritmos evolutivos en el espacio real se evalúa mediante medidas locales como la probabilidad de éxito y el progreso esperado. En paisajes de alta dimensión, la mayoría de los algoritmos se basan en la distribución multivariante normal, fácil de ensamblar a partir de componentes independientes e idénticamente distribuidos. Este documento analiza una distribución diferente, también esférica, pero con componentes dependientes y soporte compacto: uniforme en la esfera. Bajo una configuración simple de los parámetros, se comparan dos algoritmos en una función de aptitud cuadrática. Se demuestra que la probabilidad de éxito y el progreso esperado del algoritmo con distribución uniforme dominan a sus contrapartes de mutación normal en orden.
Descripción
El rendimiento de los algoritmos evolutivos en el espacio real se evalúa mediante medidas locales como la probabilidad de éxito y el progreso esperado. En paisajes de alta dimensión, la mayoría de los algoritmos se basan en la distribución multivariante normal, fácil de ensamblar a partir de componentes independientes e idénticamente distribuidos. Este documento analiza una distribución diferente, también esférica, pero con componentes dependientes y soporte compacto: uniforme en la esfera. Bajo una configuración simple de los parámetros, se comparan dos algoritmos en una función de aptitud cuadrática. Se demuestra que la probabilidad de éxito y el progreso esperado del algoritmo con distribución uniforme dominan a sus contrapartes de mutación normal en orden.