Wyszukiwanie stosu belek

Przeszukiwanie stosu wiązek to algorytm wyszukiwania , który łączy chronologiczne śledzenie wstecz (czyli przeszukiwanie w głąb ) z przeszukiwaniem wiązek i jest podobny do przeszukiwania w głąb wiązek. Oba algorytmy wyszukiwania to algorytmy działające w dowolnym momencie , które szybko znajdują dobre, ale prawdopodobnie nieoptymalne rozwiązania, takie jak wyszukiwanie wiązek, a następnie wycofują się i kontynuują znajdowanie ulepszonych rozwiązań, aż do osiągnięcia zbieżności do rozwiązania optymalnego.

Realizacja

Wyszukiwanie stosu wiązek wykorzystuje stos wiązek jako strukturę danych do integracji chronologicznego cofania się z wyszukiwaniem wiązek i można je połączyć z techniką algorytmu dziel i zwyciężaj , co skutkuje przeszukiwaniem stosu wiązek metodą „dziel i zwyciężaj”.

Alternatywy

Wyszukiwanie wiązek przy użyciu śledzenia wstecznego z ograniczoną rozbieżnością (BULB) to algorytm wyszukiwania, który łączy wyszukiwanie ograniczonej rozbieżności z wyszukiwaniem wiązek, a tym samym wykonuje nie-chronologiczne śledzenie wsteczne , które często przewyższa chronologiczne śledzenie wsteczne wykonywane przez przeszukiwanie stosu wiązek i przeszukiwanie w głąb pierwszej wiązki.