Известия Иркутского государственного университета: Серия "Математика" (Jun 2014)

An improvement method for hierarchical model with network structure

  • V.I. Gurman,
  • I.V. Rasina,
  • O.V. Fesko,
  • O.V. Usenko

Journal volume & issue
Vol. 8, no. 1
pp. 71 – 85

Abstract

Read online

The systems of heterogeneous structure are widespread in practice, currently such systems are the subject of intense study by the representatives of different scientific schools and directions. These systems include systems with variable structure, discrete-continuous, logic-dynamic, hybrid and heterogeneous dynamic systems. In this article the systems of heterogeneous network structure are considered. For modelling and research the hierarchical approach is used: two-level model is created, the lower the level of which presents different controlled differential systems of homogeneous structure and the upper — network of operators, providing purposeful interaction of continuous subsystems. This model can be seen as a further development of the discrete-continuous model, proposed and investigated in a number of works of the authors. The optimal control problem is formulated, the sufficient conditions of optimality are derived — analogues of known the Krotov’s sufficient conditions of optimality, which involve resolving functions type of Krotov for each level. On the basis of these conditions and the localization principle a method of monotone iterative improvements with linear with respect to the state of the Krotov-type functions is constructed. The involvement of the second derivatives on control variables in its structure allows to take into account ravine surface structure of functional. The method like the model has a two-level structure. On the lower level appears traditional conjugated system of differential equations for the coefficients of resolving functions, whereas on the upper level, conjugated variables are determined from the linear algebraic system of equations. As an example it is considered the optimization of water protection measures in the river basin for a simplified model with an operator tree. The prototype is the lower flows of the Selenga river. For this problem a two-level network model is built and the proposed algorithm is applied. The results of calculations are represented.

Keywords