Beam‑Search

Natural & Formal Sciences Dictionary
Ein heuristischer Graph-/Baumsuchalgorithmus, der den Suchraum erkundet, indem er auf jeder Tiefe nur eine feste Anzahl (Beam‑Breite) der höchstbewerteten partiellen Lösungen hält und niedrigere Alternativen beschneidet, um die Rechenkosten zu begrenzen, dabei jedoch Vollständigkeit oder Optimalität je nach Beam‑Größe und Bewertungsheuristik opfert.