human
Veuillez expliquer ce qu'est la "recherche de faisceau"
gpt
En informatique, la recherche de faisceau est un algorithme de recherche heuristique qui explore un graphique en élargissant le nœud le plus prometteur d'un ensemble limité.La recherche de faisceau est une optimisation de la meilleure recherche qui réduit ses besoins en mémoire.La meilleure recherche est une recherche de graphiques qui commande toutes les solutions partielles (états) selon une heuristique.Mais dans la recherche de faisceaux, seul un nombre prédéterminé de meilleures solutions partielles est conservée en tant que candidats.C'est donc un algorithme gourmand.
Le terme «recherche de faisceau» a été inventé par Raj Reddy de l'Université Carnegie Mellon en 1977.