Diskussion zum Artikel "Chaos Game Optimization (CGO)"
Sie verpassen Handelsmöglichkeiten:
- Freie Handelsapplikationen
- Über 8.000 Signale zum Kopieren
- Wirtschaftsnachrichten für die Lage an den Finanzmärkte
Registrierung
Einloggen
Sie stimmen der Website-Richtlinie und den Nutzungsbedingungen zu.
Wenn Sie kein Benutzerkonto haben, registrieren Sie sich
Neuer Artikel Chaos Game Optimization (CGO) :
Stellen Sie sich eine Gruppe von Forschern vor, von denen jeder versucht, ein Extremum in einem mehrdimensionalen Labyrinth zu finden. Zu Beginn der Reise sind die Suchenden wahllos im Labyrinth verstreut und finden ihre erste Zuflucht innerhalb streng definierter räumlicher Grenzen. Dies ist ihr Ausgangspunkt. Jeder Suchende handelt nicht allein – er beobachtet seine Mitmenschen und wählt zu einem bestimmten Zeitpunkt eine zufällige Gruppe von Mitmenschen aus, berechnet den Mittelpunkt ihres Standorts, als ob er einen Gleichgewichtspunkt zwischen ihren Positionen finden würde.
Es ist die kollektive Weisheit, die sich aus der Erfahrung der Gruppe ergibt. Und dann beginnt der wahre Zauber des Chaos. Der Suchende kann einen von vier Wegen für seinen nächsten Schritt wählen. Jeder Pfad ist eine spezielle Bewegungsgleichung, bei der drei Schlüsselpunkte miteinander verwoben sind: die aktuelle Position des Suchenden, der beste von der gesamten Gruppe gefundene Ort und das Zentrum der ausgewählten Untergruppe. Diese Punkte werden gemischt, und die Stärke ihres Einflusses auf die weitere Bewegung wird durch das Verhältnis α – den Leiter des Chaos – bestimmt.
Der Quotient α selbst nimmt verschiedene Inkarnationen an, und jeder Suchende kann, den Regeln folgend, entweder von seiner Position aus losstürmen und zur goldenen Mitte zwischen dem besten Ergebnis und dem Zentrum der Gruppe eilen oder vom besten Punkt aus starten und den Raum um ihn herum erkunden, und er kann auch vom Zentrum der Gruppe losstürmen oder einen völlig zufälligen Sprung ins Ungewisse machen.
Am Ende jeder dieser Aktionen findet ein Vergleich der Ergebnisse statt. Findet einer der Suchenden einen Ort, der besser ist als der bisherige Rekord, wird er zum neuen Leuchtturm für die gesamte Gruppe bei ihrer weiteren Suche.
Das ist die wahre Schönheit des Algorithmus – seine Fähigkeit, Chaos in Ordnung zu verwandeln, Zufälligkeit in zielgerichtete Bewegung, Ungewissheit in Fortschritt, und jeder Schritt, jede Bewegung ist der Suche nach Lösungen zwischen dem Bekannten und dem Unbekannten, zwischen Stabilität und Risiko, zwischen Ordnung und Chaos untergeordnet.
Autor: Andrey Dik