Beam Search
Algorithme de décodage explorant plusieurs séquences candidates en parallèle pour trouver la sortie la plus probable.
Définition complète
Le beam search est une stratégie de décodage déterministe qui maintient à chaque étape un nombre fixe (beam width) de séquences candidates, en gardant les k plus probables selon le modèle. Contrairement au greedy decoding (qui ne garde qu'une seule hypothèse), le beam search explore un espace plus large et produit généralement des sorties plus cohérentes grammaticalement. Un beam width élevé améliore la qualité au prix d'un coût computationnel proportionnel. Le beam search tend à produire des textes répétitifs et « plats » pour la génération créative, ce qui explique pourquoi on lui préfère souvent le sampling (top-p, température) pour les chatbots. Il reste privilégié pour la traduction et les tâches où la précision prime sur la diversité.