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.

PropertyValue
prop-cs:wikiPageUsesTemplate
dbpedia-owl:abstract
  • 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.
dbpedia-owl:wikiPageID
  • 944448 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 976 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 9 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 11002669 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
  • paprskové prohledávání
  • Paprskové prohledávání
  • paprskovým prohledávacím
dcterms:subject
rdfs:comment
  • 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.
rdfs:label
  • Paprskové prohledávání
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of