logo móvil
Contáctanos

Estrategias de evolución bajo la regla del 1/5 de éxito

Autores: Agapie, Alexandru

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

Estrategias de evolución bajo la regla del 1/5 de éxito


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Estrategia evolutiva
Convergencia
Función de aptitud
Convergencia global
Regla de éxito
Mutación

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 25

Citaciones: Sin citaciones


Descripción
Para dimensiones de espacio grandes, se ha observado experimentalmente la convergencia log-lineal de la estrategia evolutiva elitista con una regla de éxito de 1/5 en la función de aptitud de la esfera, desde el principio. Encontrar una prueba matemática tomó considerablemente más tiempo. Este documento presenta una revisión y comparación de las teorías más consistentes desarrolladas hasta ahora, en la interpretación crítica del autor, concerniente tanto a la convergencia global como a la estimación de las tasas de convergencia. Se discute la teoría local del progreso esperado de un paso y la probabilidad de éxito para el ES (1+1) con una distribución normal/uniforme dentro de la mutación de la esfera, minimizando así la función ESFERA, pero también la teoría de convergencia global y tasa de convergencia adyacente, esencialmente basada en la regla de 1/5. Pequeñas digresiones en teorías complementarias (martingala, cadena de Markov irreducible, análisis de deriva) y diferentes tipos de algoritmos (basados en población, recombinación, adaptación de matriz de covarianza y ES autoadaptativo) completan la revisión.

Otros recursos que podrían interesarte

Temas Virtualpro