OPTIMAL ROUTE DEFINITION IN THE NETWORK BASED ON THE MULTILAYER NEURAL MODEL

Journal Title: Наука та прогрес транспорту - Year 2018, Vol 0, Issue 6

Abstract

Purpose. The classic algorithms for finding the shortest path on the graph that underlie existing routing protocols, which are now used in computer networks, in conditions of constant change in network traffic can not lead to the optimal solution in real time. Methodology. To determine the optimal route in the computer network, the program model «MLP 34-2-410-34» was developed in Python using the TensorFlow framework, which allows the following steps to be performed: sample generation (random or balanced ); the creation of a neural network, the input of which is an array of bandwidth channels of the computer network, as a resultant array of signs of the use of the appropriate communication channel in the formation of the route in the computer network; training and testing of the neural network in the appropriate samples. Findings. Neural network configuration 34-2-410-34 with activation functions of ReLU and Leaky-ReLU in a hidden layer and a linear activation function in the output layer learns from Adam algorithm, which is a combination of Adagrad, RMSprop algorithms and stochastic gradient descent with inertia, the fastest on of all volumes of the training sample, the rest of the others are overwhelmed by the conversion and reaches the value of the error at 0.0024 on the control voter and 86 % returns the optimal path. Originality. The study of the parameters of the neural network on the basis of the calculation of the average harmonic with different activation functions (Linear, Sigmoid, Tanh, Softplus, ReLU, L-ReLU) on training samples of different volumes (140, 1400, 14000, 49000 examples) and various training algorithms Neural Network (BGD, MB SGD, Adam, Adamax, Nadam). Practical value. The use of a neural model, the input of which gives the value of bandwidth channels, will allow in real time to determine the optimal route in the computer network.

Authors and Affiliations

V. N. Pakhomova, I. D. Tsykalo

Keywords

Related Articles

FEATURES OF DESIGN OF TIED-ARCH BRIDGES WITH FLEXIBLE INCLINED SUSPENSION HANGERS

Purpose. Investigation and analysis of the hanger arrangement and the structural stability of a Network arch bridge – a tied-arch bridge with inclined hangers that cross each other at least twice. It is also necessary to...

FROM EXPERIENCE OF CONDUCTING COMPARATIVE TESTS OF LOESS SOILS BY MANUAL DYNAMIC PROBES OF DIFFERENT CONSTRUCTIONS

Purpose. To determine the parameters of soils of loess formation, which are considered difficult in the construction or operation of housing and industrial facilities it is provided an analysis of the obtained field test...

АНАЛИЗ ИСПОЛЬЗОВАНИЯ МЕТОДОВ ПРИНЯТИЯ РЕШЕНИЙ В ПРОЕКТНОМ МЕНЕДЖМЕНТЕ

Цель. В рамках научной работы необходимо: 1) провести анализ существующих методов принятия решений; 2) дать характеристику каждому из видов методов, которые имеют практическое применение в теории управления проектами; 3)...

СТРУКТУРНИЙ АНАЛІЗ І РАЦІОНАЛЬНЕ ПРОЕКТУВАННЯ МЕХАНІЗМІВ КОСОВАЛКОВИХ ТРУБОПРАВИЛЬНИХ МАШИН

Мета. В роботі передбачається виконати структурний аналіз основних і допоміжних механізмів трубоправильних машин, визначити структурні й локальні надлишкові зв’язки в схемах механізмів та запропонувати рекомендації щодо...

УДОСКОНАЛЕННЯ СИСТЕМ ЖИТТЄЗАБЕЗПЕЧЕННЯ ПАСАЖИРСЬКОГО РУХОМОГО СКЛАДУ: ОГЛЯД ПАТЕНТІВ

Мета. Удосконалення основних систем життєзабезпечення, в т. ч. забезпечення параметрів якісного мікроклімату в вагоні рухомого складу, знаходяться в фокусі уваги винахідників і дослідників світу. Дослідження спрямовано н...

Download PDF file
  • EP ID EP477488
  • DOI 10.15802/stp2018/154443
  • Views 91
  • Downloads 0

How To Cite

V. N. Pakhomova, I. D. Tsykalo (2018). OPTIMAL ROUTE DEFINITION IN THE NETWORK BASED ON THE MULTILAYER NEURAL MODEL. Наука та прогрес транспорту, 0(6), 126-142. https://europub.co.uk/articles/-A-477488