In diesem Beitrag wird das Problem der Synchronisierung eines Netzwerks von dynamischen Systemen mit zeitlich variierenden Interaktionen, die durch zeitliche Netzwerke modelliert werden, untersucht. Wir verwenden einen Pinning-Steuerungsansatz, bei dem nur eine Teilmenge der Knoten (Pinning-Knoten) direkt gesteuert wird, während die restlichen Knoten durch Interaktion mit den Pinning-Knoten synchronisiert werden.
Zunächst werden hinreichende Bedingungen für die Synchronisierung des gesamten Netzwerks bei gegebener Menge von Pinning-Knoten hergeleitet. Dann wird ein Optimierungsproblem formuliert, um die Anzahl der Pinning-Knoten zu minimieren, die erforderlich sind, um das gesamte Netzwerk zu synchronisieren. Schließlich wird das Problem untersucht, die Anzahl der synchronisierten Knoten zu maximieren, wenn es Beschränkungen für die Anzahl der Knoten gibt, die gepinnt werden können. Es wird gezeigt, dass dieses Problem zur Klasse der NP-schweren Probleme gehört, und ein Greedy-Heuristik-Verfahren vorgeschlagen.
Die Ergebnisse werden anhand numerischer Simulationen illustriert.
In un'altra lingua
dal contenuto originale
arxiv.org
Approfondimenti chiave tratti da
by Aandrew Bagg... alle arxiv.org 03-15-2024
https://arxiv.org/pdf/2403.09127.pdfDomande più approfondite