Discusión sobre el artículo "El papel de la calidad del generador de números aleatorios en la eficiencia de los algoritmos de optimización" - página 9

 
Andrey Dik #:

en el ejemplo de este FF ¿qué vértices (o áreas) hay que obtener?

Sólo se necesitan vértices, algunos de los cuales están marcados en la figura. Es decir, para cada rectángulo sólo se necesita un vértice.

Si FF tiene exactamente 50 vértices, entonces AO no debería devolver más de 50 puntos. 51 es el trabajo incorrecto.

 
fxsaber #:

Sólo se necesitan vértices, algunos de los cuales están marcados en la figura. Es decir, para cada rectángulo sólo necesitamos un vértice.

Si FF tiene exactamente 50 vértices, entonces AO debería devolver 50 puntos. 51 es el trabajo incorrecto.

Por ejemplo, hay 51 vértices en total, uno de ellos es global, y que necesita para obtener 50 vértices?
 
Andrey Dik #:
Por ejemplo, hay 51 vértices en total, uno de ellos es global, por lo que hay que conseguir 50 vértices?

50+1 vértices a conseguir.

 
fxsaber #:

Sólo se necesitan vértices, algunos de los cuales están marcados en la figura. Es decir, para cada rectángulo sólo necesitamos un vértice.

Si FF tiene exactamente 50 vértices, entonces AO no debería devolver más de 50 puntos. 51 es el trabajo incorrecto.

En un vértice, si es suave, la derivada es cero.
en la vecindad es negativa.

 
Vladimir Suslov #:

En el vértice, si es suave, la derivada es cero.
en la vecindad es negativa.

No sé cómo esto puede ayudar.

 
fxsaber #:

No estoy seguro de cómo podría ayudar eso.

no busque el máximo, sino el cero de la derivada.
si la derivada es positiva en las proximidades, se trata de un valle.
si es negativa, se trata de un pico.

 
Vladimir Suslov #:

no buscas el máximo, buscas el cero de la derivada.

Siga adelante y calcular derivados OnTester.
 
fxsaber #:
Siga adelante y calcule los derivados de OnTester.

¿Cuál es el problema?

 

Las funciones suaves son poco probables en problemas prácticos (para poder determinar correctamente la derivada en puntos), pero toparse con la fractalidad es muy posible:


 

La derivada es una buena opción, si el espacio está suficientemente bien sondeado, se puede suavizar como post-proceso mediante algún tipo de spline, y entonces se puede obtener una derivada. Pero entonces el número de ejecuciones FF aumenta, lo que anula suavemente el efecto de usar AO.

En general, es un mal let en el caso general, pero en el caso particular puede ser útil.