Beam search

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.


Read Also:

  • Beam splitter

    a mirror or prism that divides a beam of light into two parts by reflecting a part of the beam, used in camera range finders. noun a system that divides a beam of light, electrons, etc, into two or more paths

  • Beam trawl

    a trawl net whose lateral spread during trawling is maintained by a beam across its mouth.

  • Beam weapon

    a laser-beam or particle-beam weapon.

  • Beam wind

    a wind blowing against a vessel from a direction at right angles to its keel. Historical Examples When all was ship-shape, the Mary Thomas was lying gallantly over on her side to a beam wind and plunging ahead due south. Dutch Courage and Other Stories Jack London When they were come out of the cabin […]

Disclaimer: Beam search definition / meaning should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional. All content on this website is for informational purposes only.