Vestnik TVGU. Seriya: Prikladnaya Matematika [Herald of Tver State University. Series: Applied Mathematics], 2017, Issue 3, Pages 73–91 DOI: https://doi.org/10.26456/vtpmk180(Mi vtpmk180)
This article is cited in 1 scientific paper (total in 1 paper)
System Analysis, Control and Data Processing
Formalization, estimation of algorithmic complexity and a method for solving the problem of choosing system-technical solutions for the creation (development) of distributed information-control systems
Abstract:
The article deals with the formulation of the problem of choosing system-technical solutions for the creation (development) of distributed information-control systems. Importance of the task is caused by the fact that many automated systems for information processing and management have been in operation for decades after creation, while requirements for these systems change. Therefore, one should periodically bring information-management systems in accordance with new requirements. The analysis of the algorithmic complexity of the solution of the problem shows the impossibility of solving it by considering all possible variants because of the exponential dependence of the number of solutions on the size of initial data. In this regard, a heuristic algorithm based on "greedy" optimization technique was developed, which allows to significantly reduce complexity and obtain a rational solution of the problem in relatively small computational time.
Keywords:
information processing and control system, design of automated control systems, life cycle of control systems, automation system.
Received: 24.05.2017 Revised: 12.07.2017
Document Type:
Article
UDC:519.2
Language: Russian
Citation:
V. L. Lyaskovskii, I. B. Bresler, M. A. Alasheev, “Formalization, estimation of algorithmic complexity and a method for solving the problem of choosing system-technical solutions for the creation (development) of distributed information-control systems”, Vestnik TVGU. Ser. Prikl. Matem. [Herald of Tver State University. Ser. Appl. Math.], 2017, no. 3, 73–91
\Bibitem{LyaBreAla17}
\by V.~L.~Lyaskovskii, I.~B.~Bresler, M.~A.~Alasheev
\paper Formalization, estimation of algorithmic complexity and a method for solving the problem of choosing system-technical solutions for the creation (development) of distributed information-control systems
\jour Vestnik TVGU. Ser. Prikl. Matem. [Herald of Tver State University. Ser. Appl. Math.]
\yr 2017
\issue 3
\pages 73--91
\mathnet{http://mi.mathnet.ru/vtpmk180}
\crossref{https://doi.org/10.26456/vtpmk180}
Linking options:
https://www.mathnet.ru/eng/vtpmk180
https://www.mathnet.ru/eng/vtpmk/y2017/i3/p73
This publication is cited in the following 1 articles:
M. A. Alasheev, I. B. Bresler, V. L. Lyaskovskii, “Methods and Models for Decision-Making in Systems Engineering for Creating (Developing) Distributed Organizational Information and Control Systems”, J. Comput. Syst. Sci. Int., 59:2 (2020), 245
Citation in format AMSBIB
![Vestnik TVGU. Seriya: Prikladnaya Matematika [Herald of Tver State University. Series: Applied Mathematics]](/JrnLogos/vtpmk/vtpmk_big.jpg)
Contact us: