Особливості росту випадкових лісів

Скорочена інформація про документ
dc.contributor.advisorНіщенко, Ірина Іванівна
dc.contributor.authorКалитюк, Дар’я Миколаївна
dc.date.accessioned2022-07-13T13:01:04Z
dc.date.available2022-07-13T13:01:04Z
dc.date.issued2022-06
dc.description.abstractenThe 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.uk
dc.description.abstractukОб’єктом досл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 дерев.uk
dc.format.page60 с.uk
dc.identifier.citationКалитюк, Д. М. Особливості росту випадкових лісів : дипломна робота ... бакалавра : 113 Прикладна математика / Калитюк Дар’я Миколаївна. – Київ, 2022. – 60 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/48766
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectвипадковий графuk
dc.subjectrandom graphuk
dc.subjectлiсuk
dc.subjectforestuk
dc.subjectдеревоuk
dc.subjecttreeuk
dc.subjectланцюг марковаuk
dc.subjectmarkov chainuk
dc.titleОсобливості росту випадкових лісівuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Kalytiuk_bakalavr.pdf
Розмір:
584.45 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ММЗІ)
Бакалаврські роботи