« Algorithme de recherche en faisceau » : différence entre les versions
(Page créée avec « == Domaine == category:Vocabulaire Catégorie:Wikipedia-IA Catégorie:Apprentissage automatique Catégorie:Algorithme de recherche Catégorie:scotty... ») Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
== Domaine == | ==Domaine== | ||
[[category:Vocabulaire]] | [[category:Vocabulaire]] | ||
[[Catégorie:Wikipedia-IA]] | [[Catégorie:Wikipedia-IA]] | ||
| Ligne 5 : | Ligne 5 : | ||
[[Catégorie:Algorithme de recherche]] | [[Catégorie:Algorithme de recherche]] | ||
[[Catégorie:scotty]] | [[Catégorie:scotty]] | ||
[[Catégorie:Claude]] | |||
<br> | <br> | ||
== | ==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 candidats1. 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 candidats1. C’est donc un algorithme glouton. | ||
<br> | <br> | ||
<br> | <br> | ||
== Français == | ==Français== | ||
''' | '''algorithme de recherche en faisceau''' <small>locution nominale, masculin</small> | ||
<br> | <br> | ||
<br> | <br> | ||
== Anglais == | ==Anglais== | ||
''' | '''Beam search algorithm''' | ||
<br> | <br> | ||
<br> | <br> | ||
[https://fr.wikipedia.org/wiki/Algorithme_de_recherche_en_faisceau | [https://fr.wikipedia.org/wiki/Algorithme_de_recherche_en_faisceau Source : Wikipedia IA] | ||
<br> | <br> | ||
<br> | <br> | ||
Version du 15 avril 2019 à 17:40
Domaine
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 candidats1. C’est donc un algorithme glouton.
Français
algorithme de recherche en faisceau locution nominale, masculin
Anglais
Beam search algorithm
Source : Wikipedia IA
Contributeurs: Evan Brach, Jacques Barolet, wiki
