| dbo:abstract
|
- بحث شعاعي أو beam search إحدى خوارزميات البحث المنتمية إلى خوارزميات الكشف عن مجريات الأمور في علوم الحاسوب. وتقوم باستكشاف البيانات من خلال توسيع النقاط الأكثر نجاحاً ضمن نطاق محدد. البحث الشعاعي هو تحقيق أمثل للبحث المعروف بالبحث الأول-الأفضل من حيث تقليل متطلبات الذاكرة. البحث الأول الأفضل هو بحث في مجموعة بيانات يقوم بأخذ كل الحلول الجزئية بالاعتماد على إرشاد معين وصولاً إلى الحل الكامل. ولكن الفرق أن البحث الشعاعي يبقي عدداً محدداً من الحلول الجزئية المثلى كحلول مرشحة. (ar)
- 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. (cs)
- In computer science, beam search is a heuristic search algorithm that explores a graph by expanding the most promising node in a limited set. Beam search is an optimization of best-first search that reduces its memory requirements. Best-first search is a graph search which orders all partial solutions (states) according to some heuristic. But in beam search, only a predetermined number of best partial solutions are kept as candidates. It is thus a greedy algorithm. The term "beam search" was coined by Raj Reddy of Carnegie Mellon University in 1977. (en)
- En informatique, la recherche en faisceau est un algorithme de recherche heuristique qui explore un graphe en ne considérant qu'un ensemble limité de fils de chaque nœud. La recherche en faisceau est une optimisation de l'algorithme de parcours en largeur, en réduisant la mémoire nécessaire à son exécution. Contrairement à l'algorithme best-first où l'on explore tous les états candidats à la solution recherchée en partant du meilleur (estimé), la recherche en faisceau n'explore qu'un nombre limité de ces candidats. C’est donc un algorithme glouton. La recherche en faisceau utilise l'algorithme de parcours en largeur pour explorer le graphe. À chaque niveau, elle génère tous les successeurs du nœud courant, en les classant selon leur coût heuristique. Cependant, elle ne mémorise qu'un nombre prédéterminé de ces états à chaque niveau (nombre appelé la largeur du faisceau). Plus grande est la largeur, moins d'états sont ignorés. Avec une largeur infinie, tous les états sont considérés et l'algorithme devient identique au parcours en largeur. La largeur du faisceau limite la mémoire requise pour exécuter la recherche. Sachant qu'un état d'arrivée (but de la recherche) peut être ignoré par l'algorithme, la recherche en faisceau sacrifie la complétude (garantie que l'algorithme trouvera la solution si elle existe) et l'optimalité (garantie de trouver la meilleure solution possible). La largeur du faisceau peut être fixe ou variable. Un exemple d'approche utilise une largeur minimale ; si aucune solution n'est trouvée, la procédure est répétée avec une largeur plus grande. (fr)
- コンピュータサイエンス分野において、ビームサーチとは、枝刈りをしながら木・グラフを探索するヒューリスティックな探索アルゴリズムである。ビームサーチは、枝刈りを行うことで幅優先探索を省コスト化したもので、幅優先探索は全探索を行うが、ビームサーチでは事前に決めておいた数の候補から、最良のものを選ぶ。これは、貪欲法から候補数を広げた形ともいえる。 「ビームサーチ」という名前は、1977年にカーネギーメロン大学のラジ・レディによって付けられた。 (ja)
- In informatica, la beam search è un algoritmo di ricerca basato su euristiche che esplora un grafo espandendo il nodo più promettente in un insieme limitato di nodi. La beam search è un caso particolare di best-first search che mira a ridurre i requisiti di memoria. Best-first search è una ricerca su grafi che ordina tutte le soluzioni parziali (stati) in base ad una certa euristica. Nella beam search è tenuto in considerazione solo un numero predefinito di migliori soluzioni parziali. Di conseguenza, è considerato un algoritmo greedy. Il nome "beam search" venne introdotto da dell'Università Carnegie Mellon, nel 1977. (it)
- В інформатиці, променевий пошук – це евристичний алгоритм пошуку, що досліджує граф, розширюючи найперспективніші вузли в обмеженому їх наборі. Променевий пошук є оптимізацією так званого «пошуку першого-найліпшого» (best-first), що суттєво знижує його вимоги до необхідної кількості пам’яті. best-first пошук в графі, що будує усі тимчасові рішення (стани) по деяких евристиках, що намагаються передбачити наскільки близьким є частковий розв’язок до повного розв’язку (цільового стану). В променевому пошуку лише деяка частина найкращих часткових розв’язків зберігаються як кандидати. Променевий пошук використовує пошук в ширину, щоб побудувати своє дерево пошуку. На кожному рівні дерева він генерує всіх нащадків станів на поточному рівні, сортуючи їх в порядку збільшення евристичної ваги (значимості). Тим не менш він зберігає тільки певну кількість станів на кожному рівні (так звана ширина променя). Чим більша у пучка променів ширина, тим менше станів видаляється. З нескінченою шириною променя жоден стан не видаляється і променевий пошук ідентичний пошуку в ширину. Ширина пучка обмежує об’єм пам’яті, необхідний для виконання пошуку. Оскільки цільовий стан потенційно може бути видалений, променевий пошук жертвує повнотою (гарантія того, що алгоритм буде припинений з розв’язком, якщо він існує) та оптимальністю (гарантія того, що він знайде найкращий розв’язок). (uk)
- В информатике Лучевой поиск — это эвристический , который исследует граф, расширяя перспективные узлы в ограниченном наборе. Лучевой поиск — это оптимизация поиска по первому наилучшему совпадению, которая снижает требования к памяти. Поиск по первому наилучшему совпадению — это поиск по графу, который упорядочивает все частные решения (состояния) в соответствии с некоторой эвристикой. Но при лучевом поиске в качестве кандидатов сохраняется только заранее определённое количество лучших частичных решений. Таким образом, это жадный алгоритм. Термин лучевой поиск был введён Раджем Редди из Университета Карнеги — Меллона в 1977 году. (ru)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 6782 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- بحث شعاعي أو beam search إحدى خوارزميات البحث المنتمية إلى خوارزميات الكشف عن مجريات الأمور في علوم الحاسوب. وتقوم باستكشاف البيانات من خلال توسيع النقاط الأكثر نجاحاً ضمن نطاق محدد. البحث الشعاعي هو تحقيق أمثل للبحث المعروف بالبحث الأول-الأفضل من حيث تقليل متطلبات الذاكرة. البحث الأول الأفضل هو بحث في مجموعة بيانات يقوم بأخذ كل الحلول الجزئية بالاعتماد على إرشاد معين وصولاً إلى الحل الكامل. ولكن الفرق أن البحث الشعاعي يبقي عدداً محدداً من الحلول الجزئية المثلى كحلول مرشحة. (ar)
- In computer science, beam search is a heuristic search algorithm that explores a graph by expanding the most promising node in a limited set. Beam search is an optimization of best-first search that reduces its memory requirements. Best-first search is a graph search which orders all partial solutions (states) according to some heuristic. But in beam search, only a predetermined number of best partial solutions are kept as candidates. It is thus a greedy algorithm. The term "beam search" was coined by Raj Reddy of Carnegie Mellon University in 1977. (en)
- コンピュータサイエンス分野において、ビームサーチとは、枝刈りをしながら木・グラフを探索するヒューリスティックな探索アルゴリズムである。ビームサーチは、枝刈りを行うことで幅優先探索を省コスト化したもので、幅優先探索は全探索を行うが、ビームサーチでは事前に決めておいた数の候補から、最良のものを選ぶ。これは、貪欲法から候補数を広げた形ともいえる。 「ビームサーチ」という名前は、1977年にカーネギーメロン大学のラジ・レディによって付けられた。 (ja)
- 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í. (cs)
- En informatique, la recherche en faisceau est un algorithme de recherche heuristique qui explore un graphe en ne considérant qu'un ensemble limité de fils de chaque nœud. La recherche en faisceau est une optimisation de l'algorithme de parcours en largeur, en réduisant la mémoire nécessaire à son exécution. Contrairement à l'algorithme best-first où l'on explore tous les états candidats à la solution recherchée en partant du meilleur (estimé), la recherche en faisceau n'explore qu'un nombre limité de ces candidats. C’est donc un algorithme glouton. (fr)
- In informatica, la beam search è un algoritmo di ricerca basato su euristiche che esplora un grafo espandendo il nodo più promettente in un insieme limitato di nodi. La beam search è un caso particolare di best-first search che mira a ridurre i requisiti di memoria. Best-first search è una ricerca su grafi che ordina tutte le soluzioni parziali (stati) in base ad una certa euristica. Nella beam search è tenuto in considerazione solo un numero predefinito di migliori soluzioni parziali. Di conseguenza, è considerato un algoritmo greedy. (it)
- В информатике Лучевой поиск — это эвристический , который исследует граф, расширяя перспективные узлы в ограниченном наборе. Лучевой поиск — это оптимизация поиска по первому наилучшему совпадению, которая снижает требования к памяти. Поиск по первому наилучшему совпадению — это поиск по графу, который упорядочивает все частные решения (состояния) в соответствии с некоторой эвристикой. Но при лучевом поиске в качестве кандидатов сохраняется только заранее определённое количество лучших частичных решений. Таким образом, это жадный алгоритм. (ru)
- В інформатиці, променевий пошук – це евристичний алгоритм пошуку, що досліджує граф, розширюючи найперспективніші вузли в обмеженому їх наборі. Променевий пошук є оптимізацією так званого «пошуку першого-найліпшого» (best-first), що суттєво знижує його вимоги до необхідної кількості пам’яті. best-first пошук в графі, що будує усі тимчасові рішення (стани) по деяких евристиках, що намагаються передбачити наскільки близьким є частковий розв’язок до повного розв’язку (цільового стану). В променевому пошуку лише деяка частина найкращих часткових розв’язків зберігаються як кандидати. (uk)
|
| rdfs:label
|
- بحث شعاعي (ar)
- Paprskové prohledávání (cs)
- Beam search (en)
- Algorithme de recherche en faisceau (fr)
- Beam search (it)
- ビームサーチ (ja)
- Лучевой поиск (ru)
- Променевий пошук (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
