Diskussion zum Artikel "Die Rolle der Qualität von Zufallszahlengeneratoren für die Effizienz von Optimierungsalgorithmen" - Seite 9

 
Andrey Dik #:

Welche Scheitelpunkte (oder Flächen) müssen im Beispiel dieser FF ermittelt werden?

Es werden nur Scheitelpunkte benötigt, von denen einige in der Abbildung markiert sind. D.h. für jedes Rechteck wird nur ein Scheitelpunkt benötigt.

Wenn FF genau 50 Scheitelpunkte hat, dann sollte AO nicht mehr als 50 Punkte zurückgeben. 51 ist die falsche Aufgabe.

 
fxsaber #:

Es werden nur Eckpunkte benötigt, von denen einige in der Abbildung markiert sind. D.h. für jedes Rechteck brauchen wir nur einen Scheitelpunkt.

Wenn FF genau 50 Scheitelpunkte hat, dann sollte AO 50 Punkte zurückgeben. 51 ist die falsche Aufgabe.

Zum Beispiel gibt es insgesamt 51 Scheitelpunkte, einer davon ist global, und dieser muss 50 Scheitelpunkte bekommen?
 
Andrey Dik #:
Zum Beispiel gibt es insgesamt 51 Scheitelpunkte, von denen einer global ist, so dass Sie 50 Scheitelpunkte erhalten müssen?

50+1 Scheitelpunkte zu erhalten.

 
fxsaber #:

Es werden nur Eckpunkte benötigt, von denen einige in der Abbildung markiert sind. D.h. für jedes Rechteck brauchen wir nur einen Scheitelpunkt.

Wenn FF genau 50 Scheitelpunkte hat, dann sollte AO nicht mehr als 50 Punkte zurückgeben. 51 ist die falsche Aufgabe.

Wenn ein Scheitelpunkt glatt ist, ist die Ableitung Null.
in der Umgebung ist negativ.

 
Vladimir Suslov #:

Wenn der Scheitelpunkt glatt ist, ist die Ableitung Null.
in der Umgebung ist negativ.

Ich weiß nicht, wie das helfen kann.

 
fxsaber #:

Ich weiß nicht, wie das helfen soll.

Suchen Sie nicht nach dem Maximum, sondern nach dem Nullpunkt der Ableitung.
Wenn die Ableitung in der Nähe positiv ist, handelt es sich um einen Tiefpunkt.
Wenn sie negativ ist, handelt es sich um eine Spitze.

 
Vladimir Suslov #:

Sie suchen nicht nach dem Maximum, sondern nach dem Nullpunkt der Ableitung.

Machen Sie weiter und berechnen Sie Ableitungen OnTester.
 
fxsaber #:
Berechnen Sie die OnTester-Derivate.

Wo liegt das Problem?

 

Glatte Funktionen sind bei praktischen Problemen unwahrscheinlich (um die Ableitung an Punkten korrekt bestimmen zu können), aber es ist durchaus möglich, auf Fraktalität zu stoßen:


 

Die Ableitung ist eine gute Option. Wenn der Raum gut genug untersucht ist, kann er als Nachbearbeitung durch eine Art Spline geglättet werden, und dann kann man eine Ableitung erhalten. Allerdings steigt dann die Anzahl der FF-Durchläufe, was den Effekt der AO zunichte macht.

Im Allgemeinen ist dies eine schlechte Lösung, aber im speziellen Fall kann sie nützlich sein.