Метод рою частинок пошуку найкоротшого шляху в телекомунікаційній мережі
Вантажиться...
Дата
2018-05
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
Актуальність теми. В наш час важко уявити життя без телекомунікаційних мереж. Мережа інтернет, яка є телекомунікаційною мережею, розширюється з кожним днем долучаючи тисячі нових користувачів. Україна є однією з країн, в якій інтернет розвивається швидкими темпами. На 2017 рік у світі нараховувалось близько 4 мільярдів користувачів всесвітньої мережі або 50% населення Землі. Значно зростає кількість користувачів соцмереж і частка мобільних пристроїв у мережі. Незважаючи на те, що майже всі куточки планети покриті мережею, у багатьох місцях все ще наявна незначна пропускна спроможність мережі. В цьому випадку ефективне розв’язання задачі пошуку найкоротших шляхів між заданими вузлами є надзвичайно важливою задачею.
Об’єктом дослідження є процес комбінаторної оптимізації при розв’язанні задачі пошуку найкоротших шляхів в телекомунікаційній мережі.
Предметом дослідження є евристичні методи розв’язання задачі пошуку найкоротших шляхів в телекомунікаційній мережі.
Метою роботи є розробка нового методу розв’язання задачі пошуку найкоротших шляхів в телекомунікаційній мережі, що характеризується вищою швидкодією та якістю розв’язків ніж відомі методи.
Методи дослідження. В роботі використовуються методи евристичних алгоритмів, методи дискретної математики, методи комбінаторної оптимізації.
Опис
Ключові слова
метаевристичні алгоритми, найкоротший шлях, алгоритм рою частинок, телекомунікаційна мережа, metaheuristic algorithms, shortest path, particle swarm optimization algorithm, telecommunication network, метаэвристические алгортмы, кратчайший путь, алгоритм роя частиц, телекоммуникационная сеть
Бібліографічний опис
Бондарчук, М. Ю. Метод рою частинок пошуку найкоротшого шляху в телекомунікаційній мережі : магістерська дис. : 123 Комп’ютерна інженерія (Комп‘ютерні системи та компоненти) / Бондарчук Максим Юрійович. – Київ, 2018. – 115 с.