beam search


Also found in: Wikipedia.

beam search

An optimisation of the best first search graph search algorithm where only a predetermined number of paths are kept as candidates. The number of paths is the "width of the beam". If more paths than this are generated, the worst paths are discarded. This reduces the space requirements of best first search.
Mentioned in ?
References in periodicals archive ?
As explained by Google on its blog, the new all-neural, on-device Gboard speech recognizer does not search over a larger decoder graph and instead consists of a beam search through a single neural network.
With conventional beamforming strategies, for example, beamforming training in the 802.11ad standard [18], extensive beam search is required both at the Tx and Rx side, which can be very time-consuming.
In [20], a low-complexity symbol detection based on modified beam search (MBS) was proposed.
Yi, "Low-complexity symbol detection based on modified beam search for spatial modulation MIMO systems," Electronics Letters, vol.
The algorithms studied are exhaustive search algorithm, bounded search algorithm, beam search algorithm, nearest neighbor algorithm, insertion algorithm, exchange algorithm, and genetic algorithm.
These algorithms are Stochastics Beam Search, Simulated Annealing, Fractional Open Circuit Voltage and Stochastics Hill Climbing.
In this work, Stochastics Beam Search (SBS) , Simulated Annealing (SA), Fractional Open Circuit Voltage (FOCV), and Stochastic Hill Climbing (SHC) algorithms have been compared.
A contribution from Romania structures web meta-search results according to the specific interests of users, and Brazilian researchers add a beam search to a decision tree induction algorithm.
Methods including tabu search, beam search, ant colony algorithm, simulated annealing algorithm and genetic algorithm are still restricted and aimed solely at solving particular issues.
Methods like tabu search, beam search, ant colony algorithm, simulated annealing algorithm and genetic algorithm are restricted for solving some particular problems.