КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, Молодь в науці: дослідження, проблеми, перспективи (МН-2024)

Розмір шрифта: 
АНАЛІЗ ТА ОПТИМІЗАЦІЯ МЕРЕЖЕВОГО МАРШРУТИЗАТОРА ЗА ДОПОМОГОЮ АЛГОРИТМІВ МУРАШИНОГО АНТУРАЖУ
Вадим Віталійович Царук, Олександр Юрійович Демчук, Ярослав Анатолійович Кулик

Остання редакція: 2024-05-08

Анотація


Дослідження присвячено аналізу та оптимізації процесу мережевої маршрутизації за допомогою алгоритму мурахиного антуражу. У роботі виконано експериментальний аналіз впливу кількості вершин у графі на час та відстань маршрутизації. Для досягнення цієї мети були створені графи з різною кількістю вершин, і для кожного графа застосовано алгоритм мурахиного антуражу. Експериментальні результати були систематично зібрані, оброблені та проаналізовані. В роботі розглянуто теоретичні аспекти використання мурашиних алгоритмів у контексті маршрутизації. Зокрема, розглянуті принципи вибору оптимального маршруту та адаптація алгоритмів до різноманітних графів. Статистичний аналіз та графічне представлення результатів дозволили визначити тенденції та залежності між кількістю вершин у графі та ефективністю маршрутизації. Отримані висновки становлять важливий внесок у розуміння можливостей застосування мурашиних алгоритмів у великих та складних мережах

Ключові слова


маршрутизація; мурашині алгоритми; графи; оптимізація мережі; експериментальний аналіз; мережеві топології; відстань між вершинами; час виконання

Посилання


Carabaza S.P., Besada E. and Lopez-Orozco J.A., “Ant Colony Optimization for Multi-UAV Minimum Time Search in Uncertain Domains”, Applied Soft Computing, Volume 62, 2018, Рр. 789-806 [Online]. Available: DOI, https://doi.org/10.1016/j.asoc.2017.09.009. [Accessed: 8 Sept. 2022].

Shtovba S.D., “Ant Algorithms: Theory and Applications”, Program Comput Soft, Volume 31, 2005, Рр. 167-178 [Online]. Available: DOI, https://doi.org/10.1007/s11086-005-0029-1. [Accessed: 5 Oct. 2022].

Kvetny R.N., Kulyk Y.A., Knysh B.P., Іvanov Yu.Yu., Smolars A., Mamyrbaev O. and Burlibayer A., “Modelling the one channel systems of a delivery of goods provided by unmanned aerial vehicles”, INTL Journal of electronics and telecommunications, Volume 2020, No 3, Pр. 487-492 [Online]. Available: DOI, https://doi.org/10.24425/ijet.2020.134003. [Accessed: 16 Sept. 2022]

Yaseen M., Razia J. and Rahman Md.T, “Experimental Comparison between Genetic Algorithm and AntColony Optimization on Traveling Salesman Problem”, International Journal of Scientific Research in Science, Engineering and Technology, Volume 8, Issue 1, Рр. 155-162 [Online]. Available: DOI, https://doi.org/10.32628/IJSRSET218135. [Accessed: 10 Sept. 2022].

 


Повний текст: PDF