Paprskové prohledávání
Paprskové prohledávání (anglicky beam search) je jeden z algoritmů na prohledávání stavového prostoru. Jeho základem je myšlenka uspořádaného prohledávání pokračovat v prohledávání vždy z nejslibnějšího uzlu doplněná o „ořezávání“ nejméně slibných větví, což snižuje paměťové nároky. Pro každý prohledávaný uzel jsou všichni jeho následníci setříděni podle dané heuristiky a do prioritní fronty k dalšímu prohledávání je pak vložen jen určitý počet daný takzvanou „šířkou paprsku“, která je v základní verzi algoritmu pevně dána. Při nastavení šířky paprsku na nekonečno odpovídá algoritmus algoritmu uspořádaného vyhledávání.
Typické je užití paprskového prohledávání v systémech strojového překladu, které jsou založeny na statistice.
🔥 Top keywords: Hlavní stranaSpeciální:HledáníMistrovství Evropy ve fotbale 2024Mistrovství Evropy ve fotbaleKateřina SvitkováNicolae StanciuJaroslav a Dana StodoloviMistrovství Evropy ve fotbale 2020SpartakusFilip TurekPeter PellegriniSpeciální:Poslední změnyMistrovství Evropy ve fotbale 2016Kylian MbappéČeskoDenguePavla RychláMistrovství světa ve fotbaleCristiano RonaldoDen otcůRomelu LukakuMohylaMuchomůrka tygrovanáDavid KobylíkSeverní SentinelLípa v Kamenici nad LipouKirk DouglasAlice CooperTrójaVojenský újezd LibaváPrvní světová válkaZuzana ČaputováDario G17. červenAlžběta BavorskáČeská fotbalová reprezentaceNěmeckoMistrovství světa ve fotbale 2022BRICS