RUS  ENG
Full version
JOURNALS // Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences // Archive

Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.], 2012 Issue 3(28), Pages 215–218 (Mi vsgtu1102)

This article is cited in 3 papers

Short Communication
Computer Science

On the algorithms of dynamic programming for optimal processes

V. G. Ovchinnikov

Samara State Technical University, Samara, Russia

Abstract: The problem of discrete optimal control which has $m$ consistently applied objective functions is formulated. In this problem the optimal process, also called $m$-optimal, is sought as a pair of functions defined on a finite set of steps at the links by which one function is uniquely defines the other, with the constraints of these functions with inclusion "$\in$" of their values in the final multiple values of the functions of the known pair. A uniform representation of sets, forming the $k$-optimal processes for $k$ not greater than $m$, is given with construction of nondecreasing sequence, upper limited by this pair by the "$\subset $" inclusions, on the basis of characterization of solvability of the problem.

Keywords: discrete optimal control, consistently applied criteria, dynamic programming, algorithms.

UDC: 519.7

MSC: Primary 90C27; Secondary 90C10, 90C39

Original article submitted 04/VII/2012
revision submitted – 15/VIII/2012

DOI: 10.14498/vsgtu1102



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024