ВИЗНАЧЕННЯ ОПТИМАЛЬНОГО МАРШРУТУ В КОМП’ЮТЕРНІЙ МЕРЕЖІ ЗАСОБАМИ БАГАТОШАРОВОЇ НЕЙРОННОЇ МОДЕЛІ
Journal Title: Наука та прогрес транспорту - Year 2018, Vol 0, Issue 6
Abstract
Мета. Класичні алгоритми пошуку найкоротшого шляху на графі, що лежать в основі наявних протоколів маршрутизації, які сьогодні використовують у комп’ютерних мережах, в умовах постійної зміни завантаженості мережі не можуть привести до оптимального рішення в реальному часі. У зв’язку з цим метою статті є розробити методику визначення оптимального маршруту в об’єднаній комп’ютерній мережі. Методика. Для визначення оптимального маршруту в об’єднаній комп’ютерній мережі, що працює за різними технологіями, розроблено на мові Python із використанням фреймворку TensorFlow програмну модель «MLP 34-2-410-34». Вона дозволяє виконувати наступні етапи: генерацію вибірки (випадкову або збалансовану); створення нейронної мережі, на вхід якої подають масив пропускних спроможностей каналів комп’ютерної мережі; навчання й тестування нейронної мережі на відповідних вибірках. Результати. Нейронна мережа конфігурації 34-2-410-34 з функціями активації ReLU та Leaky-ReLU у прихованому шарі та лінійною функцією активації у вихідному шарі навчається за алгоритмом Adam. Цей алгоритм є комбінацією алгоритмів Adagrad, RMSprop та стохастичного градієнтного спуску з інерцією. Зазначені функції навчаються найбільш швидко на всіх обсягах навчальної вибірки, менш за інші піддаються перенавчанню, й досягають значення помилки в 0,0024 на контрольній вибірці й у 86 % визначає оптимальний шлях. Наукова новизна. Проведено дослідження параметрів нейронної мережі на основі розрахунку середнього гармонійного за різних функцій активації (Linear, Sigmoid, Tanh, Softplus, ReLU, L-ReLU) на навчальних вибірках різного обсягу (140, 1 400, 14 000, 49 000 прикладів) та за різними алгоритмами оптимізації навчання нейронної мережі (BGD, MB SGD, Adam, Adamax, Nadam). Практична значимість. Використання нейронної моделі, на вхід якої подають значення пропускних спроможностей каналів, дозволить у реальному часі визначити оптимальний маршрут в об’єднаній комп’ютерній мережі.
Authors and Affiliations
V. N. Pakhomova, I. D. Tsykalo
Keywords
Related Articles
- EP ID EP477498
- DOI 10.15802/stp2018/154443
- Views 114
- Downloads 0
DETERMINATION OF THE VARIED CONSTRUCTIVE PARAMETERS FOR BALANCING UNITS OF PORTAL CRANES
Purpose. The research was carried out to improve the design process of the balancing unit for portal crane. In order to achieve the purpose one should: 1) to develop a dynamic and mathematical model that allows describin...
METHODS OF PRESETING BOUNDARY CONDITIONS AND GEOMETRY OF THE SCREW-PROPELLER IN THE FLOW VISION
Purpose. The article is aimed to: generate 3D models of the screw-propellers under study, as well as the calculation box; carry out a series of numerical experiments to verify the obtained results with the corresponding...
ВИБІР ОПТИМАЛЬНИХ ПАРАМЕТРІВ ВИМІРЮВАННЯ ЧАСТОТИ ОБЕРТАННЯ ВАЛА ГІДРАВЛІЧНОЇ ПЕРЕДАЧІ ТЕПЛОВОЗА З ВИКОРИСТАННЯМ МІКРОКОНТРОЛЕРА
Мета. Стаття передбачає знаходження рішення задачі розробки та удосконалення засобів вимірювання тахометричних даних раніше створеної інформаційно-вимірювальної системи випробувань гідравлічних передач тепловозів шляхом...
СЦЕНАРНО-ПРЕЦЕДЕНТНЫЙ ПОДХОД К УПРАВЛЕНИЮ ГЕТЕРОГЕННЫМ АНСАМБЛЕМ ДИНАМИЧЕСКИХ ОБЪЕКТОВ
Цель. Статья посвящена разработке метода интеллектуального координационного управления сложным гетерогенным ансамблем динамических объектов. Методика. Решение поставленной задачи основано на использовании сценарно-прецед...
СОЗДАНИЕ IT-ОРИЕНТИРОВАННОГО ОНТОЛОГИЧЕСКОГО ФРЕЙМВОРКА ДЛЯ ЦЕЛЕЙ ФОРМИРОВАНИЯ ОБРАЗОВАТЕЛЬНЫХ ПРОГРАММ НА ОСНОВЕ КОМПЕТЕНТНОСТЕЙ
Цель. С учетом расширения сфер применения компьютинга возникает необходимость выявления связей между постоянно зарождающимися требованиями к профессиональным компетентностям и новыми разделами знаний компьютинга для сове...