در علوم کامپیوتر یکی از الگوریتم های فراابتکاری، الگوریتم جستجوی بیم یا پرتو محلی است که گراف را با استفاده از راس هایی که در یک مجموعه خاص احتمال وجود بیشتری دارند می پیماید. در واقع این جستجو حالت بهینۀ الگوریتم جستجوی اول سطح است که در آن حافظه مورد نیاز را کاهش می دهد. الگوریتم جستجوی اول سطح پیدا کردن کمترین فاصله بین راس شروع و پایان را در گراف بی وزن تضمین می کند ولی برای جستجو در فضاهای بز...
