Зорін, Юрій МихайловичБондарчук, Максим Юрійович2018-06-012018-06-012018-05Бондарчук, М. Ю. Метод рою частинок пошуку найкоротшого шляху в телекомунікаційній мережі : магістерська дис. : 123 Комп’ютерна інженерія (Комп‘ютерні системи та компоненти) / Бондарчук Максим Юрійович. – Київ, 2018. – 115 с.https://ela.kpi.ua/handle/123456789/23166Актуальність теми. В наш час важко уявити життя без телекомунікаційних мереж. Мережа інтернет, яка є телекомунікаційною мережею, розширюється з кожним днем долучаючи тисячі нових користувачів. Україна є однією з країн, в якій інтернет розвивається швидкими темпами. На 2017 рік у світі нараховувалось близько 4 мільярдів користувачів всесвітньої мережі або 50% населення Землі. Значно зростає кількість користувачів соцмереж і частка мобільних пристроїв у мережі. Незважаючи на те, що майже всі куточки планети покриті мережею, у багатьох місцях все ще наявна незначна пропускна спроможність мережі. В цьому випадку ефективне розв’язання задачі пошуку найкоротших шляхів між заданими вузлами є надзвичайно важливою задачею. Об’єктом дослідження є процес комбінаторної оптимізації при розв’язанні задачі пошуку найкоротших шляхів в телекомунікаційній мережі. Предметом дослідження є евристичні методи розв’язання задачі пошуку найкоротших шляхів в телекомунікаційній мережі. Метою роботи є розробка нового методу розв’язання задачі пошуку найкоротших шляхів в телекомунікаційній мережі, що характеризується вищою швидкодією та якістю розв’язків ніж відомі методи. Методи дослідження. В роботі використовуються методи евристичних алгоритмів, методи дискретної математики, методи комбінаторної оптимізації.ukметаевристичні алгоритминайкоротший шляхалгоритм рою частиноктелекомунікаційна мережаmetaheuristic algorithmsshortest pathparticle swarm optimization algorithmtelecommunication networkметаэвристические алгортмыкратчайший путьалгоритм роя частицтелекоммуникационная сетьMaster Thesis115 с.