4 votos

¿Puedes darme buenos ejemplos de funciones no convexas que sean problemáticas para la optimización?

Quiero probar mi algoritmo de descenso de gradiente extendido, cuyo objetivo es manejar mejor los problemas no convexos. ¿Puedes darme algunos ejemplos de funciones no convexas que sean difíciles de minimizar mediante el descenso de gradiente o los métodos de bola pesada? Intentaré utilizar estas funciones para las pruebas.

4voto

Gabriele Cirulli Puntos 367

Un ejemplo menos conocido es $f(x):=x^2+\exp(-1/(100(x-1))^2)-1$ en el intervalo cerrado $[-2,2]$ . Se necesita $-.0067419337989203 $ en $x = .996387676055289 $ .
enter image description here Ver esa discusión en MaplePrimes para más detalles.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X