Beam Search

Algoritmo di ricerca che conserva a ogni passaggio un numero limitato di percorsi promettenti, scartando gli altri per contenere il lavoro necessario.

Nella generazione di testo, ogni percorso rappresenta una sequenza parziale di token. A ogni passo l’algoritmo espande le sequenze conservate, calcola un punteggio e mantiene solo le migliori secondo l’ampiezza del fascio scelta. Un fascio più largo esplora più alternative e richiede maggiori risorse. Il taglio dei percorsi rende la ricerca approssimata. Il risultato dipende anche dalle regole di arresto e dalle correzioni usate per confrontare sequenze di lunghezze diverse.