Пошук академічних текстів

Інформація × Реєстраційний номер 2122U006456, Матеріали видань та локальних репозитаріїв Категорія Бакалаврська робота Назва роботи Особливості росту випадкових лісів Автор Калитюк Дар’я МиколаївнаKalytiuk Darya Mykolaivna Дата публікації 01-06-2022 Постачальник інформації Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Першоджерело https://ela.kpi.ua/handle/123456789/48766 Видання Київ Опис Об’єктом дослiдження є еволюцiя випадкового графа без циклiв – лiсу на n вершинах. Метою дослiдження є пошук фiнального розподiлу на множинi всiх дерев на n вершинах, якi є результатом роботи запропонованого алгоритму зростання випадкового лiсу, а також дослiдження швидкостi i складностi шляхiв його зростання. Для дослiдження цих питань в роботi використовується загальна конструкцiя ланцюгiв Маркова, для яких було розв’язано задачу оцiнювання часу до виходу в множину поглинальних станiв, що i є часом побудови деякого дерева. Також було введено поняття ваги для шляхiв еволюцiї ланцюга, тобто зростання лiсiв, i знайдено розподiл на множинi дерев. The object of study is an evolution of a random graph without cycles – a forest on n vertices. The aim of the thesis is to find the distribution on the set of all trees on n vertices, which are the result of the proposed algorithm of random forests growth, and to estimate of the speed and complexity of their paths growth. To study these issues, we use the general design of Markov chains. The problem of estimating the mean time to absorption of a Markov chain, that coincides with the time of construction of a final tree, was solved. The notion of weight for each possible way of constructing the final tree, i.e. complexity of forest’s growth, is proposed, and the distribution on the set of trees was found. Додано в НРАТ 2025-11-05 Закрити