logo móvil
Contáctanos

Influencia del cruce binomial en el error de aproximación de los algoritmos evolutivos

Autores: Wang, Cong; He, Jun; Chen, Yu; Zou, Xiufen

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

Influencia del cruce binomial en el error de aproximación de los algoritmos evolutivos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Evolución diferencial
Algoritmos
Cruce binomial
Error de aproximación
Algoritmos evolutivos
Estrategia de parámetros adaptativos

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 28

Citaciones: Sin citaciones


Descripción
Aunque los algoritmos de evolución diferencial (DE) funcionan bien en una gran variedad de problemas de optimización complicados, solo unos pocos estudios teóricos se centran en el principio de funcionamiento de los algoritmos DE. Para realizar el primer intento de revelar la función de la cruza binomial, este artículo tiene como objetivo responder si puede reducir el error de aproximación de los algoritmos evolutivos. Al investigar el error de aproximación esperado y la probabilidad de no encontrar el óptimo, realizamos un estudio de caso comparando dos algoritmos evolutivos con y sin cruza binomial en dos problemas de referencia clásicos: OneMax y Deceptive. Se demuestra que el uso de la cruza binomial conduce al dominio de las matrices de transición. Como resultado, el algoritmo con cruza binomial supera asintóticamente al que no tiene cruza tanto en OneMax como en Deceptive, y supera en OneMax, sin embargo, no en Deceptive. Además, se propone una estrategia de parámetro adaptativo que puede fortalecer la superioridad de la cruza binomial en Deceptive.

Otros recursos que podrían interesarte

Temas Virtualpro