La búsqueda de pila de haces [1] es un algoritmo de búsqueda que combina el retroceso cronológico (es decir, la búsqueda en profundidad ) con la búsqueda de haces y es similar a la búsqueda de haces en profundidad. [2] Ambos algoritmos de búsqueda son algoritmos en cualquier momento que encuentran soluciones buenas pero probablemente subóptimas rápidamente, como la búsqueda de haces, luego retroceden y continúan encontrando soluciones mejoradas hasta la convergencia a una solución óptima.
La búsqueda de pila de vigas utiliza la pila de vigas como una estructura de datos para integrar el retroceso cronológico con la búsqueda de vigas y se puede combinar con la técnica del algoritmo divide y vencerás , lo que da como resultado una búsqueda de pila de vigas de divide y vencerás.
La búsqueda de haz utilizando un retroceso por discrepancia limitada [2] (BULB) es un algoritmo de búsqueda que combina la búsqueda por discrepancia limitada con la búsqueda de haz y, por lo tanto, realiza un retroceso no cronológico , que a menudo supera al retroceso cronológico realizado por la búsqueda de pila de haz y la búsqueda de haz en profundidad.