KI News: Kurz und klar.

In vielen Aufgaben der sequenziellen Entscheidungsfindung lässt sich das Ziel, von einem Startzustand zu einem Zielzustand zu gelangen, als kürzeste-Pfad-Problem formulieren. Klassische Heuristik-Suchalgorithmen nutzen eine Schätzwertfunktion, die den verbleibenden Aufwand zum Ziel für jeden Zustand angibt.

Ein neuer Ansatz namens CARL verspricht, die Lösung von begrenzten stochastischen Wegproblemen (CSSPs) deutlich zu beschleunigen. CSSPs modellieren Situationen, in denen ein Hauptkostenfaktor minimiert werden soll, während gleichzeitig Nebenbedingungen – etwa ein Budget – eingehalten werden müssen. Traditionelle Verfahren lösen dafür immer größere lineare Programme, bis die optimale Lösung gefunden ist.