|
This article is cited in 3 scientific papers (total 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
(published under the terms of the Creative Commons Attribution 4.0 International License)
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.
Original article submitted 04/VII/2012 revision submitted – 15/VIII/2012
Citation:
V. G. Ovchinnikov, “On the algorithms of dynamic programming for optimal processes”, Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.], 3(28) (2012), 215–218
Linking options:
https://www.mathnet.ru/eng/vsgtu1102 https://www.mathnet.ru/eng/vsgtu/v128/p215
|
|