logo móvil
Contáctanos

La evolución diferencial con estimación de distribución para la optimización del escenario de peor caso

Autores: Antoniou, Margarita; Papa, Gregor

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

La evolución diferencial con estimación de distribución para la optimización del escenario de peor caso


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Peor escenario posible
Optimización
Algoritmos evolutivos
Evolución diferencial
Algoritmo de estimación de distribución
Costo computacional

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 41

Citaciones: Sin citaciones


Descripción
La optimización del peor caso trata de minimizar la producción máxima en todos los escenarios de un problema, y generalmente se formula como un problema de min-max. Emplear algoritmos evolutivos anidados para resolver el problema requiere numerosas evaluaciones de funciones. Este trabajo propone una evolución diferencial con un algoritmo de estimación de distribución. El algoritmo tiene una forma anidada, donde una evolución diferencial se aplica tanto para el diseño como para la optimización del espacio de escenarios. Para reducir el costo computacional, estimamos la distribución de la peor solución para las mejores soluciones encontradas hasta el momento. El modelo probabilístico se utiliza para muestrear parte de la población inicial de la evolución diferencial del espacio de escenarios, utilizando el conocimiento a priori de las generaciones anteriores. El método se compara con un algoritmo de vanguardia en problemas de referencia y una aplicación de ingeniería, y se informan los resultados relacionados.

Otros recursos que podrían interesarte

Temas Virtualpro