« Algorithme de recherche en faisceau » : différence entre les versions
m (Remplacement de texte — « n.m. » par « nom masc. ») |
m (Remplacement de texte — « ==Définition== » par « ==Définition== ») |
||
| Ligne 5 : | Ligne 5 : | ||
<!-- Scotty2 -->[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | <!-- Scotty2 -->[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
<!-- Coulombe --> | <!-- Coulombe --> | ||
==Définition== | ==Définition== | ||
En informatique, la recherche en faisceau est un algorithme de recherche heuristique qui explore un graphe en ne considérant qu'un ensemble limité de fils de chaque nœud. La recherche en faisceau est une optimisation de l'algorithme de parcours en largeur, en réduisant la mémoire nécessaire à son exécution. Contrairement à l'algorithme ''best-first'' où l'on explore tous les états candidats à la solution recherchée en partant du meilleur (estimé), la recherche en faisceau n'explore qu'un nombre limité de ces candidats. C’est donc un algorithme glouton. | En informatique, la recherche en faisceau est un algorithme de recherche heuristique qui explore un graphe en ne considérant qu'un ensemble limité de fils de chaque nœud. La recherche en faisceau est une optimisation de l'algorithme de parcours en largeur, en réduisant la mémoire nécessaire à son exécution. Contrairement à l'algorithme ''best-first'' où l'on explore tous les états candidats à la solution recherchée en partant du meilleur (estimé), la recherche en faisceau n'explore qu'un nombre limité de ces candidats. C’est donc un algorithme glouton. | ||
Version du 18 avril 2020 à 10:08
Définition
En informatique, la recherche en faisceau est un algorithme de recherche heuristique qui explore un graphe en ne considérant qu'un ensemble limité de fils de chaque nœud. La recherche en faisceau est une optimisation de l'algorithme de parcours en largeur, en réduisant la mémoire nécessaire à son exécution. Contrairement à l'algorithme best-first où l'on explore tous les états candidats à la solution recherchée en partant du meilleur (estimé), la recherche en faisceau n'explore qu'un nombre limité de ces candidats. C’est donc un algorithme glouton.
Français
algorithme de recherche en faisceau nom masc.
Anglais
Beam search algorithm
Contributeurs: Evan Brach, Jacques Barolet, wiki
