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

Neuer Kommentar
 
fxsaber #:
...

Es gibt multimodale AOs, vielleicht wäre eine für Sie geeignet? Ich habe vor, eine davon in einem kommenden Artikel zu betrachten. Multimodal versucht, alle relevanten Orte gezielt zu finden.

 
Andrey Dik #:

Es gibt multimodale AOs, vielleicht wäre eine für Sie geeignet? Ich habe vor, eine davon in einem kommenden Artikel zu betrachten. Multimodale AOs versuchen, gezielt alle wichtigen Orte zu finden.

Das klingt nach einer sehr guten Idee. Ich werde es mir mit Interesse ansehen.

 
Andrey Dik #:

Multimodal versucht, gezielt alle sinnvollen Orte zu finden.

Es macht nur Sinn, wenn die Ausgabe ausschließlich Orte - ohne Nachbarschaften - enthält.

 
fxsaber #:

Dies ist nur sinnvoll, wenn es sich bei der Ausgabe ausschließlich um Orte und nicht um Stadtteile handelt.


Nachbarschaften können z. B. durch den minimal zulässigen euklidischen Abstand abgeschnitten werden.
Aber ich bin noch nicht bereit, speziell über diese Art von Algorithmen zu sprechen, ich habe sie noch nicht ausprobiert.
 
Andrey Dik #:
Nachbarschaften können z. B. durch den minimal zulässigen euklidischen Abstand abgegrenzt werden.
In diesem Fall müssen die Nachbarschaften zuvor geclustert werden, um Unnötiges in den einzelnen Clustern abzuschneiden.
 
fxsaber #:
Davor ist eine Clusterbildung erforderlich, um unnötige Cluster in den einzelnen Clustern abzuschneiden.

Die Clusterbildung ist in den Algorithmus als Teil der Suchstrategie integriert, so dass ich davon ausgehe, dass die Cluster automatisch ermittelt werden.
 

Optimierungsschema und alles, was damit zusammenhängt, in allgemeiner Form, bis hin zur Frage der Terminologie:

Jeder Block in den Parametern ist eine eigene Variante eines Satzes, dem ein eigener Prozess (Lauf) mit einem entsprechenden Satz von Metriken entspricht.

 
Andrey Dik #:
Nachbarschaften können z. B. durch den minimal zulässigen euklidischen Abstand abgegrenzt werden.

Ich schneide einen Scheitelpunkt ab, indem ich ihn tatsächlich abschneide (rot markiert). Dadurch bleiben die abgeschnittenen Kanten übrig, die höher liegen als die anderen lokalen Scheitelpunkte. Und genau dorthin tendiert AO.

Wie schneidet man die ganze "Klippe" ab?

 
fxsaber #:

Ich schneide einen Scheitelpunkt ab - ich schneide ihn tatsächlich ab (rot markiert). Dadurch bleiben die abgeschnittenen Kanten übrig, die höher liegen als die anderen lokalen Scheitelpunkte. Und genau dorthin neigt AO zu gehen.

Wie schneidet man die ganze "Klippe" ab?

Ich vermute, dass diese Frage für das, was ich in den nächsten Beiträgen sagen wollte, relevant ist.....

Aber ich werde eine klärende Frage stellen, auf dem Beispiel dieser FF, welche Scheitelpunkte (oder Bereiche) sind erforderlich, um zu erhalten?

 

Gleiches Schema wie oben, gleiche Präsenz der FF. Wer verbietet Ihnen, die FF zu teilen? - Niemand verbietet es. Warum man die FF aufteilt und warum dieses Schema, werden wir weiter unten besprechen.


123456789101112131415
Neuer Kommentar