Beam search
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 sp-ce requirements of best first search.
(2007-11-03)
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 […]
- Beam-powered propulsion
noun a cl-ss of propulsion mechanism that beams energy beamed to a sp-cecraft or other machine from a remote power source examples beam-powered propulsion allows sp-ce machines and robots to be recharged from a distance. word origin 1964 usage note also beam-powered technology