Diskussion zum Artikel "Deterministische oszillatorische Suchmethode (DOS)"
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 Deterministische oszillatorische Suchmethode (DOS) :
Der Artikel stellt die deterministische oszillatorische Suche (DOS) vor, einen neuen metaheuristischen Algorithmus, der die Vorteile traditioneller gradientenbasierter Methoden mit der Effizienz von Schwarmalgorithmen kombiniert, aber vollständig auf die Verwendung von Zufallszahlen verzichtet.
DOS wurde 2017 von Archana zur Lösung komplexer globaler Optimierungsprobleme entwickelt und basiert auf dem Konzept der oszillierenden Partikelbewegung in einem Suchraum mit einer deterministischen Verteilung der Ausgangspositionen. Das Hauptmerkmal des Algorithmus ist seine Fähigkeit, mehrdimensionale Probleme bei voller Reproduzierbarkeit zu behandeln: Bei gleichen Ausgangsbedingungen kommt der Algorithmus immer zum gleichen Ergebnis.
Im Gegensatz zu den meisten metaheuristischen Algorithmen führt DOS das Konzept der „Fitness-Steigung“ ein – einen Mechanismus, der es den Partikeln ermöglicht, zu beurteilen, ob ihre aktuelle Richtung die Lösung verbessert, und ihre Suchstrategie anzupassen. Die Partikel können sich in einem von drei Steigungszuständen befinden: positiv (Bewegung verbessert die Lösung), negativ (Bewegung verschlechtert die Lösung) oder unbekannt.
Diese Informationen werden genutzt, um das Schwingungsverhalten der Partikel zu steuern. Wenn herkömmliche Gradientenmethoden einen Punkt erreichen, an dem alle Richtungen zu einer Verschlechterung der Zielfunktion führen, hören sie auf. DOS überwindet diese Einschränkung durch einen aktivierten Schwarmmechanismus, wenn die oszillierende Bewegung keine Verbesserung bringt. In diesem Fall beginnt das Partikel, sich in Richtung der besten bekannten globalen Lösung zu bewegen.
Autor: Andrey Dik