Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/4392
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Петросян Леон Аганесович | ru_RU |
dc.contributor.author | Заковряшин Егор Михайлович | ru_RU |
dc.contributor.author | Zakovriashin Egor | en_GB |
dc.contributor.editor | доктор физико-математических наук, профессор Л.А. Петросян | ru_RU |
dc.contributor.editor | Doctor of Physics and Mathematics, Professor L.A. Petrosian | en_GB |
dc.date.accessioned | 2016-10-10T02:13:42Z | - |
dc.date.available | 2016-10-10T02:13:42Z | - |
dc.date.issued | 2016 | |
dc.identifier.other | 012839 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/4392 | - |
dc.description.abstract | В данной работе была рассмотрена многошаговая задача поиска неподвижного объекта, спрятанного среди n коробок, за k шагов, в которой обучающийся ищущий стремится минимизировать затраты ресурсов, требуемые на нахождение объекта при условии, что вероятность найти объект при просмотре верной коробки не равна единице. Обучаемость ищущего заключается в запоминании коробок, в которых уже был произведен поиск. Была построена математическая модель данной задачи для поиска объекта, находящегося в одной из n коробок, за k шагов, основанная на принципе оптимальности Беллмана и состоящая из k рекуррентных уравнений. Приведено решение частного случая задачи с поиском среди двух коробок за два шага. Кроме того, был реализован программный алгоритм решения данной задачи для случая n коробок и k шагов на языке программирования C#, после чего рассмотрены численные примеры. Далее, задача была обобщена для случая одновременного поиска объекта среди m<n коробок, после чего был реализован программный алгоритм решения задачи для m=2, с последующим рассмотрением численных примеров. | ru_RU |
dc.description.abstract | This study considers a class of multistage search problems in which the Searcher seeks to minimize the expected resource costs to find an object hidden by the Hider among n boxes in k stages. Object may not be found during the inspection of the right box. Searcher is learning on each stage of the game by remembering the boxes he had inspected. The mathematical model of corresponding problem, based on Bellman’s “optimality principle” is proposed. This model is described by k recurrent equations. The special case with 2 boxes and 2 stages is also considered. Besides, the numerical examples for different n and k are presented. In order to find the solutions of that examples the algorithm on C# was programmed. The model described above was generalized for the case of m search efforts per stage. The programmed algorithm for the case m=2 and the set of numerical examples for that case are also presented. | en_GB |
dc.language.iso | ru | |
dc.subject | поиск | ru_RU |
dc.subject | теорема Байеса | ru_RU |
dc.subject | уравнение Беллмана | ru_RU |
dc.subject | оптимальное управление | ru_RU |
dc.subject | search | en_GB |
dc.subject | Bayes' theorem | en_GB |
dc.subject | Bellman equation | en_GB |
dc.subject | optimal control | en_GB |
dc.title | Multistage search games | en_GB |
dc.title.alternative | Многошаговые игры поиска | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Multistage_Search_Game.pdf | Article | 387,63 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_st002262_Petrosyan_Leon_Aganesovich_(supervisor)(Ru).txt | ReviewSV | 4,03 kB | Text | Просмотреть/Открыть |
reviewSV_Recenziya_Zakovryashin.docx | ReviewRev | 15,44 kB | Microsoft Word XML | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.