Search academic texts

Information × Registration Number 2122U006456, Article popup.category Бакалаврська робота Title Особливості росту випадкових лісів (AI translated) popup.author Калитюк Дар’я МиколаївнаKalytiuk Darya Mykolaivna popup.publication 01-06-2022 popup.source_user Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» popup.source https://ela.kpi.ua/handle/123456789/48766 popup.publisher Київ Description Об’єктом досл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. popup.nrat_date 2025-11-05 Close