zbMATH — the first resource for mathematics

Optimal generated numerical sequences in problems of placement of tracking segments in evaluating algorithms of operator activity. I. (English. Russian original) Zbl 1307.93454
J. Comput. Syst. Sci. Int. 51, No. 3, 445-467 (2012); translation from Izv. Ross. Akad. Nauk, Teor. Sist. Upravl. 2012, No. 3, 112-135 (2012).
Summary: In designing algorithms of activity of an operator of an anthropocentric object, the problem of evaluating its load by tracking algorithms arises. The mathematical formulation of this problem is as follows: for a given positive numerical sequence with a finite number of terms and a given piecewise-linear function, estimating this sequence by the sum of estimates of its terms, find an optimal sequence among the set of sequences (generated sequences) obtained by adding at any single place or in several places any number of adjacent terms. For an arbitrary sequence (from a certain class) under an a priori known piecewise-linear function, a computer oriented technique of embedded sliding sections is found that makes it possible to construct a complete set of generated sequences. An algorithm for selecting optimal generated sequences in this set, recalling the algorithm of the R. Bellman dynamic programming, is proposed.
93E20 Optimal stochastic control
90C39 Dynamic programming
Full Text: DOI
[1] B. E. Fedunov, ”Technique of Estimating the Realizability of the Graph of Operator Decisions of an Anthropocentric Object when Designing Algorithms of Onboard Intelligence,” Comp. Syst. Sci. 41(3), 437–446 (2002).
[2] B. E. Fedunov, Synthesis of Systems of Onboard Algorithms of Anthropocentric Objects: Semantic Structure, Design Problems (Mosk. Aviats. Inst., Moscow, 2002) [in Russian].
[3] A. P. Abramov, D. G. Vydruk, and B. E. Fedunov, ”A Computer System for Evaluating the Realizability of Algorithms of Crew Activity,” Comp. Syst. Sci. 45(4), 627–639 (2006). · Zbl 1263.68025
[4] Bellman, R., Dynamic Programming (Princeton Univ. Press, Princeton, 1957; Inostrannaya Literatura, Moscow, 1960). · Zbl 0077.13605
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.