Аналіз та оптимізація мережевого маршрутизатора за допомогою алгоритмів мурашиного антуражу
Вантажиться...
Файли
Дата
Науковий керівник
Редактор
Інші учасники
Відповідальний
ORCID
Назва журналу
Номер ISSN
Назва тому
DOI
Альтернативна назва
Анотація
Дослідження присвячено аналізу та оптимізації процесу мережевої маршрутизації за допомогою алгоритму мурахиного антуражу. У роботі виконано експериментальний аналіз впливу кількості вершин у графі на час та відстань маршрутизації. Для досягнення цієї мети були створені графи з різною кількістю вершин, і для кожного графа застосовано алгоритм мурахиного антуражу. Експериментальні результати були систематично зібрані, оброблені та проаналізовані.
The study is devoted to the analysis and optimization of the network routing process using the ant entourage algorithm. The paper analyzes the effect of the number of vertices in a graph on the routing time and distance. To achieve this goal, graphs with different numbers of vertices were created, and the ant entourage algorithm was applied to each graph. The experimental results were systematically collected, processed, and analyzed.
The study is devoted to the analysis and optimization of the network routing process using the ant entourage algorithm. The paper analyzes the effect of the number of vertices in a graph on the routing time and distance. To achieve this goal, graphs with different numbers of vertices were created, and the ant entourage algorithm was applied to each graph. The experimental results were systematically collected, processed, and analyzed.
Опис
Ключові слова
маршрутизація , мурашині алгоритми , графи , оптимізація мережі , експериментальний аналіз , мережеві топології , відстань між вершинами , час виконання , алгоритмічна ефективність , мережеві додатки , графічнепредставлення результатів , адаптація алгоритмів , високопродуктивні мережі , теоретичний аналіз , перспективидосліджень , Routing , Ant algorithms , Graphs , Network optimization , Experimental analysis , Network topologies , Distancebetween vertices , Execution time , Algorithmic efficiency , Network applications , Graphical representation of results , Algorithmadaptation , High performance networks , Theoretical analysis , Research perspectives
УДК
Тип документа
Мова
ISSN
Посилання на публікацію
Серія, номер
ISBN
978-617-8163-14-3
ББК
Інші ідентифікатори
Пов’язані матеріали
Спонсорська підтримка
Правовласник
Бібліографічний опис
Царук В. В., Демчук О. Ю., Кулик Я. А. Аналіз та оптимізація мережевого маршрутизатора за допомогою алгоритмів мурашиного антуражу // Матеріали Всеукраїнської науково-практичної інтернет-конференції «Молодь в науці: дослідження, проблеми, перспективи (МН-2024)», Вінниця, 11-20 травня 2024 р. Електрон. текст. дані. 2024. URI: https://conferences.vntu.edu.ua/index.php/mn/mn2024/paper/view/19879.
Зібрання
Схвалення
Рецензія
Доповнено
Цитується в
Список використаної літератури (4)
- 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].