logo móvil
Contáctanos

Distribuciones esféricas utilizadas en algoritmos evolutivos

Autores: Agapie, Alexandru

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico


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: 37

Citaciones: Sin citaciones


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.

Documentos Relacionados

Temas Virtualpro