beam search

<algorithm> 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.

Last updated: 2007-11-03

Try this search on Wikipedia, OneLook, Google

Nearby terms: BEA « beam « beamer « beam search » bean » beanie key » bearer channel


Loading

Copyright Denis Howe 1985

directoryold.com. General Business Directory. http://hotbookee.com.