Метод рою частинок пошуку найкоротшого шляху в телекомунікаційній мережі

Скорочена інформація про документ
dc.contributor.advisorЗорін, Юрій Михайлович
dc.contributor.authorБондарчук, Максим Юрійович
dc.date.accessioned2018-06-01T08:59:56Z
dc.date.available2018-06-01T08:59:56Z
dc.date.issued2018-05
dc.description.abstractenActuality of theme. In our time, it's hard to imagine a life without telecommunication networks. The Internet, which is a telecommunication network, is expanding every day by engaging thousands of new users. Ukraine is one of the countries in which the Internet is developing rapidly. By 2017, the world has about 4 billion users worldwide or 50% of the Earth's population. The number of social network users and the share of mobile devices in the network is growing significantly. Even though almost all the corners of the planet are covered by the network, in many places there is still a small bandwidth of the network. In this case, an effective solution to the problem of finding the shortest paths between the given nodes is an extremely important task. The object of the study is the process of combinatorial optimization in solving the problem of finding the shortest paths in the telecommunication network. The subject of the research is the heuristic methods of solution of shortest path problem in the telecommunication network. The aim of the work is to develop a new method for solving the problem of finding the shortest paths in a telecommunication network characterized by higher speed and quality of solutions than known methods. Research methods. Methods of heuristic algorithms, methods of discrete mathematics, methods of combinatorial optimization are used in this work.uk
dc.description.abstractruАктуальность темы. В наше время трудно представить жизнь без телекоммуникационных сетей. Сеть интернет, которая является телекоммуникационной сетью, расширяется с каждым днем привлекая тысячи новых пользователей. Украина является одной из стран, в которой интернет развивается быстрыми темпами. На 2017 год в мире насчитывалось около 4 миллиардов пользователей всемирной сети или 50% населения Земли. Значительно возрастает количество пользователей соцсетей и доля мобильных устройств в сети. Несмотря на то, что почти все уголки планеты покрыты сетью, во многих местах все еще имеется незначительная пропускная способность сети. В этом случае эффективное решение задачи поиска кратчайших путей между заданными узлами является чрезвычайно важной задачей. Объектом исследования является процесс комбинаторной оптимизации при решении задачи поиска кратчайших путей в телекоммуникационной сети. Предметом исследования является эвристические методы решения задачи поиска кратчайших путей в телекоммуникационной сети. Целью работы является разработка нового метода решения задачи поиска кратчайших путей в телекоммуникационной сети, характеризующееся высоким быстродействием и качеством решений чем известные методы. Методы исследования. В работе используются методы эвристических алгоритмов, методы дискретной математики, методы комбинаторной оптимизации.uk
dc.description.abstractukАктуальність теми. В наш час важко уявити життя без телекомунікаційних мереж. Мережа інтернет, яка є телекомунікаційною мережею, розширюється з кожним днем долучаючи тисячі нових користувачів. Україна є однією з країн, в якій інтернет розвивається швидкими темпами. На 2017 рік у світі нараховувалось близько 4 мільярдів користувачів всесвітньої мережі або 50% населення Землі. Значно зростає кількість користувачів соцмереж і частка мобільних пристроїв у мережі. Незважаючи на те, що майже всі куточки планети покриті мережею, у багатьох місцях все ще наявна незначна пропускна спроможність мережі. В цьому випадку ефективне розв’язання задачі пошуку найкоротших шляхів між заданими вузлами є надзвичайно важливою задачею. Об’єктом дослідження є процес комбінаторної оптимізації при розв’язанні задачі пошуку найкоротших шляхів в телекомунікаційній мережі. Предметом дослідження є евристичні методи розв’язання задачі пошуку найкоротших шляхів в телекомунікаційній мережі. Метою роботи є розробка нового методу розв’язання задачі пошуку найкоротших шляхів в телекомунікаційній мережі, що характеризується вищою швидкодією та якістю розв’язків ніж відомі методи. Методи дослідження. В роботі використовуються методи евристичних алгоритмів, методи дискретної математики, методи комбінаторної оптимізації.uk
dc.format.page115 с.uk
dc.identifier.citationБондарчук, М. Ю. Метод рою частинок пошуку найкоротшого шляху в телекомунікаційній мережі : магістерська дис. : 123 Комп’ютерна інженерія (Комп‘ютерні системи та компоненти) / Бондарчук Максим Юрійович. – Київ, 2018. – 115 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/23166
dc.language.isoukuk
dc.publisher.placeКиївuk
dc.subjectметаевристичні алгоритмиuk
dc.subjectнайкоротший шляхuk
dc.subjectалгоритм рою частинокuk
dc.subjectтелекомунікаційна мережаuk
dc.subjectmetaheuristic algorithmsuk
dc.subjectshortest pathuk
dc.subjectparticle swarm optimization algorithmuk
dc.subjecttelecommunication networkuk
dc.subjectметаэвристические алгортмыuk
dc.subjectкратчайший путьuk
dc.subjectалгоритм роя частицuk
dc.subjectтелекоммуникационная сетьuk
dc.titleМетод рою частинок пошуку найкоротшого шляху в телекомунікаційній мережіuk
dc.typeMaster Thesisuk

Файли

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

Зібрання

Магістерські роботи (СПСКС)
Магістерські роботи