TENSOR METHODOLOGY FOR SEARCHING THE OPTIMAL STRUCTURE OF A SYSTEM WITH IMPOSED CONSTRAINTS

Kutergin Vladimir Alekseevich, Ph.D., Professor, Сhairman of the board of directors of BFG-group Holdings

Shadrin Alexander Sergeevich, Project Manager, BFG-Group Ltd.

Abstract

The article is devoted to the use of the tensor methodology of finding the solution to the optimal structure of an (transport. Infocommunication) network with imposed constraints in the form of physical or technological parameters on the example of a transport problem. To introduce restrictions, we propose a method for replacing the branch with the imitation of the node pair, which allows us to preserve the original dimensionality of the space of the problem under consideration and use the found software implementation of the search model for an optimal solution of the original problem with different initial conditions without calculating a new model for a network of another dimension. As a result, the optimal structure of the telecommunication network was found by the criterion of minimizing the cost of delivering the information flow to the recipients without the need to upgrade the infrastructure through the use of reserves and alternative routes.

KEYWORDS: network, structure, optimality, transportation problem, the tensor, construction, conversion, constraints.

Download article TENSOR METHODOLOGY FOR SEARCHING THE OPTIMAL STRUCTURE OF A SYSTEM WITH IMPOSED CONSTRAINTS