Suche

Finde Modelle, Firmen und Themen

Suche im News-Archiv nach Themen, die du dauerhaft verfolgen willst.

Ergebnisse für “Lokale Optima”
Forschung

<p>Neuer Ansatz: Sampling-Enhanced LNS überwindet lokale Optima bei Integer Linear Programs</p> <p>Large Neighborhood Search (LNS) ist eine bewährte Heuristik in der kombinatorischen Optimierung, die systematisch große Nachbarschaften der aktuellen Lösung durchsucht, um bessere Lösungen zu finden. In den letzten Jahren haben neuronale Netzwerke LNS erweitert, indem sie die nächste Nachbarschaft voraussagen und so schnell lokale Optima erreichen. Dieses gierige Vorgehen birgt jedoch zwei zentrale Probleme: E

arXiv – cs.LG