Tugurium/GTI

Glosario Terminología Informática

beam search

0 búsqueda de haz
Método de búsqueda que mantiene un número predeterminado de las mejores rutas de búsqueda encontradas hasta el momento en un punto dado. Por lo tanto, considera más posibilidades que la primera profundidad de la búsqueda, pero evita el número exponencial de posibilidades de la primera extensión de búsqueda.
Realiza una búsqueda en extensión e incorpora una heurística para escoger en cada nivel solo los mejores nodos. Este método sacrifica completitud a cambio de un enfoque heurístico muy efectivo.
2017-12-23