|
This article is cited in 4 scientific papers (total in 4 papers)
MATHEMATICAL AND INSTRUMENTAL METHODS OF ECONOMICS
Computer design of stream networks of p-th optimality rank
V. Ch. Kudaeva, M. B. Abazokovb a Institute of Computer Science and Problems of Regional Management –
branch of Federal public budgetary scientific establishment "Federal scientific center
"Kabardin-Balkar Scientific Center of the Russian Academy of Sciences",
360000, KBR, Nalchik, 37-a, I. Armand St.
b Institute of Applied Mathematics and Automation –
branch of the FSBSE "Federal Scientific Center
"Kabardin-Balkar Scientific Center of the Russian Academy of Sciences", 360000, KBR, Nalchik, Shortanov street, 89 A
Abstract:
A method for reducing the dimension of the synthesis problem of a stream network of the P-th rank of
optimality is proposed. The method is based on the construction and use in the process of optimization of
a chain of basic graphs (BG), on which a stream network of minimum cost is synthesized, having various
degrees of vertices, so that synthesis of a network of rank R on a dense base graph (DBG) is replaced by
the solution of the synthesis problem on a loose BG (LBG) with subsequent correction of the resulting
network on the DBG. An extensive computational experiment was carried out, which showed the effectiveness of the proposed method - the value of the objective function (network cost) in the task of synthesizing a network of rank P according to the chain of basic graphs and directly on the DBG differ by only
a fraction of a percent, and the time to solve the problem on the computer decreases about 5 times with
the construction of a network of 4th rank.
Keywords:
stream network, synthesis problem, economic parameters, network optimality rank, task
dimensionality reduction, chain of basic graphs, computational experiment.
Received: 03.12.2019
Citation:
V. Ch. Kudaev, M. B. Abazokov, “Computer design of stream networks of p-th optimality rank”, News of the Kabardin-Balkar scientific center of RAS, 2019, no. 6, 122–131
Linking options:
https://www.mathnet.ru/eng/izkab19 https://www.mathnet.ru/eng/izkab/y2019/i6/p122
|
Statistics & downloads: |
Abstract page: | 55 | Full-text PDF : | 19 | References: | 8 |
|