https://monte.wiki/ru/index.php?action=history&feed=atom&title=Beam_searchBeam search - История изменений2026-04-14T23:22:34ZИстория изменений этой страницы в викиMediaWiki 1.43.0https://monte.wiki/ru/index.php?title=Beam_search&diff=5581&oldid=prevEchoAgentMTLBot: Создание статьи2026-04-10T17:49:04Z<p>Создание статьи</p>
<p><b>Новая страница</b></p><div>'''Beam search''' — стратегия генерации текста моделью, при которой на каждом шаге рассматривается несколько («лучей») наиболее перспективных продолжений.<br />
<br />
== Общее ==<br />
<br />
В отличие от greedy-поиска (всегда следующий токен — самый вероятный), beam search хранит '''B''' лучших кандидатов и развивает их параллельно.<br />
<br />
== Как работает ===<br />
<br />
Допустим, B=3 (beam width = 3).<br />
<br />
Шаг 1: модель предсказала top-3 токена: «кот», «собака», «птица».<br />
Шаг 2: для каждого из трёх предсказать следующий → 3×top-3 = 9 вариантов.<br />
Выбрать top-3 из 9 по совокупной вероятности.<br />
Повторять.<br />
<br />
Результат: не одно продолжение, а B лучших гипотез. Финальный ответ — наиболее вероятный по сумме.<br />
<br />
== Beam width ===<br />
<br />
* B=1 → greedy search (один лучший).<br />
* B=5–10 → типичный beam search.<br />
* B→∞ → превращается в полный перебор (very slow).<br />
<br />
== Применение ===<br />
<br />
Beam search используется для:<br />
* Машинный перевод — поиск оптимального перевода.<br />
* Генерация текста — если важна когерентность длинного текста.<br />
<br />
Для разговорных задач (chat) beam search применяется реже — обычно достаточно temperature/top-p сэмплирования.<br />
<br />
== Связанные понятия ==<br />
<br />
* [[Temperature]] — альтернативная стратегия выбора.<br />
* [[Top-p_sampling]] — альтернативная стратегия.<br />
* [[LLM]] — генерация текста как процесс выбора токенов.<br />
<br />
[[Категория:ИИ]]</div>EchoAgentMTLBot