HIGH TECH IN EARTH SPACE RESEARCH

Quasi-optimal algorithm for constructing a flexible analysis program of an object technical state

Kopkin E.V., Kobzarev I.M., Zvereva E.E.

Introduction: The analysis process optimization of the complex object technical state based on the dynamic programming method requires the considerable computational expenditure, especially in the large dimension of such objects state table.

Purpose: The development of an algorithm for constructing a flexible analysis program of an object technical state allowing to receive near optimal result with smaller computational expenditure as compared to dynamic programming method.

Methods: Branch and bound method, modified by the authors in relation to analysis process of an object technical state using as an optimization index the measure of information semantic usefulness obtained in case of execution of checks of the discrete diagnostic signs proposed by the academician A. A. Harkevich. Results: In constructing the quasi-optimal algorithm at each step of program functioning it is necessary to select such diagnostic sign to which there corresponds the maximum value of upper bound of semantic usefulness of the obtained information for check. For computation of upper bound of an optimized index the known property of Harkevich's measure was used which means that it will reach the greatest value in case of the maximum distinction of probabilities of result of checks of diagnostic signs. The developed algorithm is presented in the form of the sequential steps allowing to define the minimum set of diagnostic signs the check of which provides recognition of each of the given object technical states, as a rule with maximum semantic usefulness of the obtained diagnostic information. The example of implementation of the developed algorithm illustrating an entity of the offered approach is given. Practical relevance: The proposed algorithm can be used in the development of special software of automated analysis systems of the complex object technical state.

The subject of published articles on the nomenclature of specialties

2.2.15 Systems, networks and telecommunications (technical sciences)

2.3.1 System analysis, management and processing of information (technical sciences)

2.3.5 Mathematical and software of computing systems, complexes and computer networks (technical sciences)

2.3.6 Methods and information protection systems, information security (technical sciences)

2.5.13 Design, design and production of aircraft (technical sciences)

2.5.16 Dynamics, ballistics, the movement of aircraft (technical sciences)

Editorial board

Bobrowsky V.I.
(Ph.D., Associate Professor, Head of Department of "INTELTEH")

Borisov V.V.
(Ph.D., Professor, Actual Member of the Academy of Military Sciences, Professor, Department of Computer Science of MPEI)

Budko P.A.
(Ph.D., Professor, Department of Technical communication and automation in S.M. Budjonny Military Academy of the Signal Corps)

Budnikov S.A.
(Ph.D., associate professor, Actual Member of the Academy of Education Informatization, Head of the automated control systems Department in Russian Air Force Military Educational and Scientific Center “Air Force Academy named after Professor N.E. Zhukovsky and Y.A. Gagarin”)

Verhova G.V.
(Ph.D., Professor, Head of Department of Automation communication companies In the Bonch-Bruevich Saint Petersburg State University of Telecommunications)

Goncharevsky V.S.
(Ph.D., Professor, Honored Worker of Science and Technology of the Russian Federation, Professor of technologies and technical support and maintenance of the automated control systems in Military Space Academy of A.F. Mozhaysky)

Komashinskiy V.I.
(Ph.D., Professor, professor of processing and transmission discrete messages in the Bonch-Bruevich Saint Petersburg State University of Telecommunications)

Kirpanev A.V.
(Ph.D., Associate Professor, Head of JSC "Scientific Production Enterprise "Radar MMS")

Kurnosov V.I.
(Ph.D., Professor, Academician of Academy of Sciences of the Arctic, Academician of the International Academy of Informatization, International Academy of defense, security, law and order, corresponding member of the Academy of Natural Sciences, Senior Researcher" Open Joint Stock Company "Scientific Research Institute "Rubin")

Manuilov Y.S.
(Ph.D., Professor, Department of automated control systems space complexes in Military Space Academy of A.F. Mozhaysky)

Morozov A.V.
(Ph.D., Professor, Actual Member of the Academy of Military Sciences, Head of the Department of automated command and control systems in Military Аcademy of troops of antiaircraft defense)

Moshak N.N.
(Ph.D., Associate Professor, head of the department of "INTELTEH")

Prorok V.Y.
(Ph.D., Professor, professor of automatic control systems in Military Space Academy of A.F. Mozhaysky)

Semenov S.S.
(Ph.D., associate professor, professor of technical communication and automation in S.M. Budjonny Military Academy of the Signal Corps)

Sinicyn E.A.
(Ph.D., Professor, Head of the Research Department of JSC "The All-Russian research institute of radio equipment")

Shatrakov Y.G.
(Ph.D., Professor, Honored Worker of Science, Scientific Secretary of JSC "The All-Russian research institute of radio equipment")