| dbo:abstract
|
- A legjobbat először keresés egy olyan keresőalgoritmus, amely feltérképezi a gráfot egy megadott szabály szerint kiválasztott legígéretesebb csomópont bejárásával.Judea Pearl a legjobbat először keresést úgy jellemezte, mint becslés az n csomópont ígéretességére egy "heurisztikus kiértékeléssel , ami jellemzően függ az n tulajdonságaitól, a cél leírásától, az eddig elvégzett keresés információitól és elsősorban a problémakörrel kapcsolatos minden egyéb információtól."Egyes szerzők a "legjobbat először keresés" algoritmust említik, hogy kifejezetten egy olyan heurisztikus keresésre utaljanak, amely egy bejárási út végének megjóslásával próbálja meghatározni milyen közel van az egy megoldáshoz, és így azokat az utakat járják be először, amelyek a legközelebb állnak megoldáshoz. Ezt a speciális keresést mohó legjobbat először keresésnek vagy tiszta heurisztikus keresésnek nevezik. A bejárásra alkalmas legjobb jelölt hatékony kiválasztását általában egy prioritási sorrend használatával valósítják meg. Az A* keresési algoritmus egy példa a legjobbat először keresési algoritmusra, úgy ahogy a B* is. A legjobbat először algoritmusokat gyakran használják útvonalak megtalálására kombinatorikus keresések során. Sem az A*, sem a B* nem mohó legjobbat először keresés, mivel a célig vezető becsült távolságon túl a kezdetektől való távolságot is tartalmazzák. (hu)
- A legjobbat először keresés egy olyan keresőalgoritmus, amely feltérképezi a gráfot egy megadott szabály szerint kiválasztott legígéretesebb csomópont bejárásával.Judea Pearl a legjobbat először keresést úgy jellemezte, mint becslés az n csomópont ígéretességére egy "heurisztikus kiértékeléssel , ami jellemzően függ az n tulajdonságaitól, a cél leírásától, az eddig elvégzett keresés információitól és elsősorban a problémakörrel kapcsolatos minden egyéb információtól."Egyes szerzők a "legjobbat először keresés" algoritmust említik, hogy kifejezetten egy olyan heurisztikus keresésre utaljanak, amely egy bejárási út végének megjóslásával próbálja meghatározni milyen közel van az egy megoldáshoz, és így azokat az utakat járják be először, amelyek a legközelebb állnak megoldáshoz. Ezt a speciális keresést mohó legjobbat először keresésnek vagy tiszta heurisztikus keresésnek nevezik. A bejárásra alkalmas legjobb jelölt hatékony kiválasztását általában egy prioritási sorrend használatával valósítják meg. Az A* keresési algoritmus egy példa a legjobbat először keresési algoritmusra, úgy ahogy a B* is. A legjobbat először algoritmusokat gyakran használják útvonalak megtalálására kombinatorikus keresések során. Sem az A*, sem a B* nem mohó legjobbat először keresés, mivel a célig vezető becsült távolságon túl a kezdetektől való távolságot is tartalmazzák. (hu)
|
