RUS  ENG
Full version
JOURNALS // Izvestiya of Saratov University. Mathematics. Mechanics. Informatics // Archive

Izv. Saratov Univ. Math. Mech. Inform., 2017 Volume 17, Issue 3, Pages 353–362 (Mi isu730)

This article is cited in 1 paper

Scientific Part
Computer Sciences

Genetic algorithm for placing control points in a digital device

D. V. Speranskiy

Moscow University of Railway Engineering, 22/2, Chasovaja Str., Moscow, Russia, 125993

Abstract: The article considers the problem of placing control points in a digital device in order to increase its controlability. The previously known methods for solving this problem were based on a preliminary analysis of the device topology (structure) for the estimation of such parameters as controllability, observability and testability. The corresponding indicators in many well-known systems for analyzing compliance were calculated using software tools. Carrying out such an analysis is a rather laborious process. In the proposed article, the solution of the problem of placing control points, which is one of the ways to increase the controllability, is based on a fundamentally different approach. This approach also involves the evaluation of the above-mentioned indicators of the device, but this estimate is related to the calculation of the amount of information delivered to various nodes of the device during the process of supplying random input sequences to it. This approach is less labor-intensive than the analysis of the topology (structure) of the digital device.

Key words: genetic algorithms, technical diagnostics, discrete devices, information approach.

UDC: 517.11

DOI: 10.18500/1816-9791-2017-17-3-353-362



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026