Лучевой поиск
Материал из Википедии — свободной encyclopedia
В информатике Лучевой поиск — это эвристический алгоритм поиска[англ.], который исследует граф, расширяя перспективные узлы в ограниченном наборе. Лучевой поиск — это оптимизация поиска по первому наилучшему совпадению, которая снижает требования к памяти. Поиск по первому наилучшему совпадению — это поиск по графу, который упорядочивает все частные решения (состояния) в соответствии с некоторой эвристикой. Но при лучевом поиске в качестве кандидатов сохраняется только заранее определённое количество лучших частичных решений[1]. Таким образом, это жадный алгоритм.
![]() | Эту статью предлагается удалить. |
Термин лучевой поиск был введён Раджем Редди из Университета Карнеги — Меллона в 1977 году[2].