На сучасному етапі в комп'ютерних мережах інформаційно-телекомунікаційної системи (ІТС) залізничного транспорту використовують протокол OSPF, який не дозволяє враховувати декілька метрик під час визначення оптимального маршруту. Поставлено за мету дослідити можливість організації маршрутизації в комп'ютерних мережах ІТС залізничного транспорту за допомогою двоколоніального мурашиного алгоритму. За програмною моделлю "Two-ACO", створеною мовою Python за двоколоніальним мурашиним алгоритмом, визначено оптимальний маршрут у комп'ютерній мережі. Вхідні дані моделі "Two-ACO": параметри комп'ютерної мережі (матриця суміжності мережі, кількість маршрутизаторів); параметри мурашиного алгоритму (кількість ітерацій; кількість мурах у колонії; кількість елітних мурах; початковий рівень феромону; коефіцієнт випаровування; параметр для регулювання величини відкладеного феромону). Визначення за програмною моделлю "Two-ACO" оптимального маршруту подано у вигляді графів із зображенням на них оптимальних шляхів: за критерієм сумарної затримки на маршрути-заторах (для першої колонії мурах) та кількістю хопів (для другої колонії мурах). За створеною програмною моделлю "Two-ACO" для комп'ютерної мережі із 7 маршрутизаторів та 17 каналів проведено дослідження часу визначення оптимального шляху за кількістю звичайних та елітних мурах, значеннями коефіцієнта випаровування та відкладеного феромону. Встановлено, що достатньо використовувати кількість мурах, що дорівнює кількості маршрутизаторів, мати в колонії 2 елітних мурах, при цьому вистачає 1 000 ітерацій, коефіцієнта випаровування від 0,2 до 0,7, а відкладеного феромону мурахами близького до одиниці. Створена програмна модель "Two-ACO" з використанням двох колоній мурах за загальною затримкою на маршрутизаторах та кількістю хопів, що складають маршрут, дозволяє паралельно визначити оптимальні маршрути в комп'ютерній мережі залізничного транспорту. З'ясовано, що для комп'ютерної мережі з 15 маршрутизаторів та 17 каналів достатньо мати 30 агентів (двох мурах на вершину), значення феромону, відкладеного агентами, близьке до одиниці, при цьому коефіцієнт випаровування складає 0,4.

 Наукова періодика України 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Пахомова Вікторія Миколаївна (технічні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"