Largeur du faisceau

Définition

Paramètre de l’algorithme de recherche en faisceau qui définit le nombre de nœuds considérés à chaque niveau afin de limiter la mémoire nécessaire pour effectuer la recherche. Plus ce paramètre est grand, moins d’états sont éliminés. Il influence donc directement l'étendue de la recherche.

Compléments

Avec une largeur de faisceau infinie, aucun état n'est éliminé et la recherche par faisceau est identique à la meilleure première recherche. Une largeur de faisceau de 1 correspond à un algorithme d'escalade.

Français

largeur du faisceau

Anglais

beam width

Sources

Source : Geeks for Geeks

Source : Wikipedia