Metraipolis › archive › dc_37cbfa1fbe42
Algorithme de recherche en faisceau — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Algorithme_de_recherche_en_faisceau
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T11:51:40.261Z
- SHA-256 of the archived text
ba2b2441fc6a00c6c5ae19df15c84e1285983db4aeaa2282eb25128aa999690a- Stable URL of this page
https://metraipolis.com/documento/dc_37cbfa1fbe42
How to cite
Algorithme de recherche en faisceau — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_recherche_en_faisceau (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_37cbfa1fbe42 (Metraipolis archive dc_37cbfa1fbe42, sha256 ba2b2441fc6a00c6c5ae19df15c84e1285983db4aeaa2282eb25128aa999690a)
BibTeX
@misc{dc37cbfa1fbe42,
title = {Algorithme de recherche en faisceau — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Algorithme_de_recherche_en_faisceau},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_37cbfa1fbe42; sha256 ba2b2441fc6a00c6c5ae19df15c84e1285983db4aeaa2282eb25128aa999690a},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_recherche_en_faisceau. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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. La recherche en faisceau utilise l'algorithme de parcours en largeur pour explorer le graphe. À chaque niveau, elle génère tous les successeurs du nœud courant, en les classant selon leur coût heuristique. Cependant, elle ne mémorise qu'un nombre prédéterminé de ces états à chaque niveau (nombre appelé la largeur du faisceau). Plus grande est la largeur, moins d'états sont ignorés. Avec une largeur infinie, tous les états sont considérés et l'algorithme devient identique au parcours en largeur. La largeur du faisceau limite la mémoire requise pour exécuter la recherche. Sachant qu'un état d'arrivée (but de la recherche) peut être ignoré par l'algorithme, la recherche en faisceau sacrifie la complétude (garantie que l'algorithme trouvera la solution si elle existe) et l'optimalité (garantie de trouver la meilleure solution possible). La largeur du faisceau peut être fixe ou variable. Un exemple d'approche utilise une largeur minimale ; si aucune solution n'est trouvée, la procédure est répétée avec une largeur plus grande. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico). Fonte: Wikipedia in francese, voce «Algorithme de recherche en faisceau» — https://fr.wikipedia.org/wiki/Algorithme_de_recherche_en_faisceau Wikidata Q2835852: «heuristic search algorithm» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2835852 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_de_recherche_en_faisceau?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 213907972, consultata il 2026-10-17T11:18:11.093Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 06763b92e16b6b50bd02e1a7a8f248ca9523101dd47608ff9890a853f05acf74