Google hat die Veröffentlichung von network-opt unter einer freien Lizenz bekannt geben. Die C++-Bibliothek unterstütze die Optimierung von Netzwerktopologien, so Google.
Die Struktur eines Netzes werde als seine Topologie bezeichnet und diese Topologien seien physisch oder logisch, zentralisiert oder dezentralisiert und vollständig oder teilweise verbunden, heißt es im Google Open-Source-Blog. Bei einem Netzwerk mit n Knoten wachse die Anzahl der möglichen Topologien exponentiell mit n; selbst bei nur einem Dutzend Knoten gebe es fast eine Billion Billionen möglicher Konfigurationen, so Google weiter.
Der Network-opt Algorithmus soll mit Hilfe ausgefeilter Techniken für die kombinatorische Suche effizient Instanzen aus einer Familie sogenannter seriell-paralleler Netzwerke konstruieren können, die häufig in elektrischen und Telekommunikationsanwendungen vorkommen. Bei 15 1-Ω-Widerständen und einem Zielwiderstand von π Ω kann unser Tool beispielsweise eine Schaltung erstellen, die eine sechsstellige Genauigkeit erreicht, teilt Google mit.
Der Autor des Blogposts, Michael D. Moffitt bei Google im Core Enterprise Machine Learning tätig, will Details in einem Paper vorstellen, das noch diesen Monat erscheinen soll und das von seinem Vortrag bei der 36. AAAI Conference on Artificial Intelligence stammt.
In der Github-Instanz von network-opt sind die Konferenz und das erwartete Paper verlinkt.
