This article is cited in 13 papers

INFORMATICS. PHYSICS

Ranks of extrema and structural optimization of the big network systems

V. Ch. Kudaev

Institute of Computer Science and Problems of Regional Management of KBSC of the Russian Academy of Science, 360000, KBR, Nalchik, 37-a, I. Armand street

Abstract: The concept of a rank of non-local extremum of a multiextreme task of mathematical programming is presented. For tasks of optimization of structure and parameters of network systems the condition of a rank extremum in which the interrelation between an extremum rank, its non locality and size of subgraphs of network which optimization is necessary for acquiring an extremum of the set rank is provided. The computing experiment which showed efficiency of a method when designing networks of the 2nd rank of an optimality is made.

Keywords: big system, multiextremeness, structural optimization, ranks of extrema, rank optimization.

UDC: 519.6

Received: 20.07.2016