« Largeur du faisceau » : différence entre les versions
(Page créée avec « == en construction == == 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... ») |
Aucun résumé des modifications |
||
| (3 versions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
== Définition == | == 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’'''[[État|états]]''' sont éliminés. Il influence donc directement l'étendue de la recherche. | 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’'''[[État|états]]''' sont éliminés. Il influence donc directement l'étendue de la recherche. | ||
| Ligne 8 : | Ligne 6 : | ||
== Français == | == Français == | ||
''' | '''largeur du faisceau''' | ||
''' largeur de faisceau''' | |||
== Anglais == | == Anglais == | ||
''' | ''' beam width''' | ||
== Sources == | == Sources == | ||
| Ligne 18 : | Ligne 18 : | ||
[https://en.wikipedia.org/wiki/Beam_search#Details Source : Wikipedia] | [https://en.wikipedia.org/wiki/Beam_search#Details Source : Wikipedia] | ||
[[Catégorie: | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 19 mars 2026 à 16:08
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
largeur de faisceau
Anglais
beam width
Sources
Contributeurs: Arianne Arel, wiki
