En lugar de elegir siempre la palabra más probable en cada paso (lo que podría llevar a una secuencia final subóptima), beam search mantiene simultáneamente un número fijo de las secuencias parciales más prometedoras, expandiendo cada una y quedándose solo con las mejores opciones combinadas hasta el momento.
Su compromiso principal
Un haz más ancho (más secuencias candidatas mantenidas en paralelo) suele mejorar la calidad del resultado final, a cambio de mayor costo computacional, siendo una técnica muy usada en traducción automática y otras tareas de generación de secuencias donde la mejor opción paso a paso no siempre lleva al mejor resultado global.