Магістерські роботи (СПСКС)
Постійне посилання зібрання
Переглянути
Перегляд Магістерські роботи (СПСКС) за Автор "Бондарчук, Максим Юрійович"
Зараз показуємо 1 - 1 з 1
Результатів на сторінці
Налаштування сортування
Документ Відкритий доступ Метод рою частинок пошуку найкоротшого шляху в телекомунікаційній мережі(2018-05) Бондарчук, Максим Юрійович; Зорін, Юрій МихайловичАктуальність теми. В наш час важко уявити життя без телекомунікаційних мереж. Мережа інтернет, яка є телекомунікаційною мережею, розширюється з кожним днем долучаючи тисячі нових користувачів. Україна є однією з країн, в якій інтернет розвивається швидкими темпами. На 2017 рік у світі нараховувалось близько 4 мільярдів користувачів всесвітньої мережі або 50% населення Землі. Значно зростає кількість користувачів соцмереж і частка мобільних пристроїв у мережі. Незважаючи на те, що майже всі куточки планети покриті мережею, у багатьох місцях все ще наявна незначна пропускна спроможність мережі. В цьому випадку ефективне розв’язання задачі пошуку найкоротших шляхів між заданими вузлами є надзвичайно важливою задачею. Об’єктом дослідження є процес комбінаторної оптимізації при розв’язанні задачі пошуку найкоротших шляхів в телекомунікаційній мережі. Предметом дослідження є евристичні методи розв’язання задачі пошуку найкоротших шляхів в телекомунікаційній мережі. Метою роботи є розробка нового методу розв’язання задачі пошуку найкоротших шляхів в телекомунікаційній мережі, що характеризується вищою швидкодією та якістю розв’язків ніж відомі методи. Методи дослідження. В роботі використовуються методи евристичних алгоритмів, методи дискретної математики, методи комбінаторної оптимізації.