QUASIOPTIMAL ALGORITHM OF THE CHOICE OF MULTIPLE-VALUED DIAGNOSTIC SIGNS ON THE BASIS OF THE ACCOUNT OF VALUE OF THE INFORMATION RECEIVED IN THE COURSE OF THE ANALYSIS OF THE TECHNICAL STATE OF AN OBJECT

Offers a computationally simple quasioptimal algorithm of construction of the flexible program of the analysis state of an object is offered enough simple in the computing relation, allowing to choose the minimum set of the diagnostic sign having the multiple-valued form of representation which check provides recognition of each of the set technical state of an object. The algorithm is under construction on the basis of use of a method of branches and borders. The essence of algorithm consists that on each step of branching of the program the choice of the next check from among the possible is carried out so that the top border of an optimized indicator accepted the maximum value. As criterion of optimization the maximum of the top border of an indicator of value of the diagnostic information received in the course of recognition of a technical condition of object at performance of checks of diagnostic signs is used. Value of the diagnostic information is defined on the basis of use of a measure of value of the information offered by R. L. Stratonovich. The numerical example of realization of algorithm is resulted.

Authors: E. V. Kopkin, D. V. Popov, V. V. Myshko

Direction: Informatics, Computer Technologies And Control

Keywords: Technical state of an object, diagnostic sign, value of the diagnostic information

---

View full article