DOI 10.17586/0021-3454-2015-58-10-783-791
UDC 681.326
DESIGN OF OPTIMAL ALGORITHMS FOR DIAGNOSTICS UNDER RESTRICTIONS USING THE DYNAMIC PROGRAMMING METHOD
Professor; A. F. Mozhaysky Military Space Academy, Department of Special Technological Systems of Space Complexes; Professor
V. M. Мotorin
A. F. Mozhaysky Military Spaсe Academy, Department of Special Technical Systems of Spaсe Complexes; Associate Professor
P. A. Grushkovskiy
A. F. Mozhaysky Military Spaсe Academy, Department of Special Technical Systems of Spaсe Complexes; Adjunct
Read the full article
Abstract. Peculiarities of the dynamic programming method application to development of optimal algorithms of diagnostics of systems with all kinds of constraints are considered. An example of design of an algorithm which is optimal according to the criterion of maximum average probability of correct decision on the technical condition of the system is presented. Special attention is paid to formation and constraint checking in the intermediate phase states.
Keywords: algorithm, diagnostics, dynamic programming, criterion, constraints, optimization, validation, technical condition
References:
References:
-
Sen'chenkov V.I. Izv. vuzov. Priborostroenie, 2010, no. 1(53), pp. 3–8. (in Russ.)
-
Sen'chenkov V.I., Nekrasov I.N. Izv. vuzov. Priborostroenie, 2010, no. 10(57), pp. 5–11. (in Russ.)
-
Venttsel' E.S., Ovcharov L.A. Teoriya sluchaynykh protsessov i ee inzhenernye prilozheniya (Theory of Random Processes and Its Engineering Applications), Moscow, 2011, 448 р. (in Russ.)
-
Bunday B. D. Basic Optimisation Methods. London, Edward Arnold, 1984.
-
Sen'chenkov V.I. Modeli, metody i algoritmy analiza tekhnicheskogo sostoyaniya (Models, Methods and Analysis Algorithms of Technical Condition), Saarbrücken, 2013, 377 р. (in Russ.)
-
Van der Varden B.L. Algebra. Moscow, 1979, 623 р. (in Russ.)
-
Bellman R.E., Kalaba R. E. Dynamic Programming and Modern Control Theory, New York, Academic Press, 1965b.
-
Dmitriev A.K., Yusupov P.M. Identifikatsiya i tekhnicheskaya diagnostika (Identification and Technical Diagnostics), Moscow, 1987. 521 р. (in Russ.)
- Gmurman V.E. Teoriya veroyatnostey i matematicheskaya statistika (Probability Theory and Mathematical Statistics), Moscow, 2004, 479 р. (in Russ.)
