Vol 25, No 6 (2019)

Cover Page

Full Issue

Modeling and optimization

Fuzzy optimal control of linear systems. Part 2. Program control

Demenkov N.P., Mikrin E.A., Mochalov I.A.

Abstract

When using the maximum principle to find the optimal control, it is necessary to solve a two-point boundary value problem for a system of ordinary differential equations, which is more complex than the initial one. However, in some important cases, for example, when optimizing linear systems with a quadratic functional, the two-point problem can be transformed to the Cauchy problem. Initially, the traditional problem is solved with the transfer of boundary conditions, and then after phasing of the parameters of the problem, the corresponding fuzzy problem is solve. When transferring conditions for a two-point boundary value problem from the left on the right end of the trajectory, the solution consists of the following steps. An initial task is formed on finding vectors of conjugate variables. An initial problem is defined for determining a transferable vector. A system of algebraic equations is solved for the state vector components missing at the right end. The transition to a fuzzy boundary-value problem is performed by fuzzing the elements (parameters) of the matrix for the classical problem and applying the expansion principle to it when its Seikkala and/or Buckley-Feuring solution is obtained using the transition matrix. The example is given.

Informacionnye Tehnologii. 2019;25(6):323-330
pages 323-330 views

Automation of the procedure for filling matrices of pairwise comparison of alternatives by criteria when using the analytic hierarchy process

Nefedov A.S., Shakirov V.A.

Abstract

The main stages of analytic hierarchy process are considered, advantages and disadvantages are presented. A modification of one of the stages of the method is proposed. It is associated with filling in the matrices ofpairwise comparisons of alternatives by criteria. The modification consists in constructing a model ofpreferences of the decision maker regarding pairs of evaluations by criterion, taking into account different values for the decision maker, evaluations by criterion at the beginning and end of the scale. A preference model is formed on the basis of a comparison of one pair of alternatives according to the criterion by which the preferences match with the assessment of the scale of relative importance. The answer obtained allows us to make an assumption that the scale scores correspond to other pairwise comparisons of alternatives by criterion. The new procedure allows to significantly reduce the number of requests to the decision maker, to ensure a high consistency of preferences expressed in pairwise comparisons, to take into account changes in preferences throughout the entire evaluation interval of the criterion. The application of the modified procedure is considered on the example of choosing the site for a power plant.

Informacionnye Tehnologii. 2019;25(6):331-339
pages 331-339 views

Continuous logic and analysis of reliability of complex systems. Investigation of some classes of systems

Levin V.I.

Abstract

In recent years the increasing attention of scientists and designers of technical systems has been acquiring the issues of improving methods for assessing the reliability and safety of these systems, in connection with tasks of increasing the values of these characteristics. The purpose of the article is to develop an automata-logical model of reliability of complex technical systems and corresponding logical methods for evaluating the reliability of such systems, which, unlike known ones, use not the traditional probabilistic reliability indicators, but deterministic logical indicators. In order to achieve this goal, the article suggests using the observed moments of successive failures and recovery of the elements of the technical system as initial data, and as the reliability characteristics of the system itself the moments of successive failures and recovery of this system In this case, the problem of estimating the reliability of a system is reduced to constructing its mathematical model in the form of automata logical functions expressing the moments of its successive failures and reconstructions through analogous moments of all its elements. This article is the second part of the work in which an automata-logical model designed to calculate the logical function of reliability of complex technical systems is developed in detail. The novelty of the work is the construction of an adequate logical model of the reliability of a complex system, which makes it possible to reduce the estimation of reliability of a complex technical system to the calculation of its logical reliability functions. In the process of calculation, the mathematical apparatus of logical determinants is used for the first time, which allows us to solve the complexity problem. In the article the logical model of reliability and methods of its investigation are developed in detail, allowing to introduce new indicators of reliability of complex technical systems that do not require for their evaluation the use of probabilistic methods and initial statistical data on element failures. On the basis of the developed logical model of reliability and methods of its investigation, the problem of constructing an automata system for reliability of systems is solved, which will allow to fulfill practical calculations of complex technical systems by methods of the theory of dynamic automata using the apparatus of logical determinants.

Informacionnye Tehnologii. 2019;25(6):340-348
pages 340-348 views

Cad-systems

Index-numerical technology of data compression in automation systems of circuit design

Gridin V.N., Anisimov V.I., Abuhazim M.M.

Abstract

The ways to increase the productivity of computer-aided design based on the transition to a compact form of storage and processing of sparse matrices. The description of the most effective method of compact storage and processing of sparse matrices on the basis of a fixed row-column format is given. It is shown that a distinctive feature of the fixed format methods is the impossibility of including additional non-zero elements in the description, which excludes the possibility of direct application of these methods for information processing in solving systems of equations by any numerical method, due to the inevitable appearance of new non-zero elements in the process of this solution. To be able to take into account new non-zero elements in the compact description of the simulated system, it is proposed to use the index-numerical technology for the formation of such a description and a description of the implementation of data compression based on the division of the General procedure into two independent parts of the index and numerical analysis. The technique of construction of the software of systems of automation of circuit design on the basis of index-numerical technology of data compression is given.

Informacionnye Tehnologii. 2019;25(6):349-357
pages 349-357 views

Computing systems and networks

Model of quality management of computing facilities of a distributed multi-channel queuing system

Barsky A.B., Melnik D.I., Pirozhnik V.V.

Abstract

The indicators of the quality of computational facilities that control a distributed multi-channel queuing system are given. The main indicator of quality, ensuring the use of computational tools in control systems, is the actual performance. It is determined by control or functional tasks. For the proposed projects of computing means or projects of their modernization as a result of tests or by an expert, the expected quality characteristics are found. According to them is the rating of such projects when they are used in a distributed multi-channel queuing system. Rating is found by associative comparison with known, proposed or conditional projects of a known rating. The rating may take the following values: high, high enough, taking into account possible improvements, medium successful, suggesting further development of scientific and technical research, medium, indicating a wrong or technologically inaccessible way to choose a solution, but deserving attention for lack of other choice, low at which development must be rejected.

The decision system is built on a logical neural network to assess the quality of the processor (microprocessor), a logical neural network to assess the quality of integration of the VS and VC, a logical neural network to assess the quality of the network interaction of computing facilities, and a logical neural network for expert and difficult to verify evaluations of the quality of computing means.

Informacionnye Tehnologii. 2019;25(6):358-367
pages 358-367 views

Digital processing of signals and images

Formation of classification signs of object recognition when using laser-location means of their scanning

Zharkov A.V.

Abstract

The task of effective selection of ground-based objects based on the results of the use of laser means of scanning them can be solved provided that the object is reliably selected against the background of a complex masking relief. The recognition result will be identification (assignment of the proper and unambiguous name to the object in question) or classification (determination of the object’s belonging to a given class with an estimate of their coordinates). Identification or classification of objects is made on the basis of an a priori dictionary of attributes and the alphabet of their division into classes. In the self-learning recognition system, the feature dictionary can be filled (corrected). The development of a generalized algorithm for the formation of a feature space required for reliable separation of image classes is one of the most important and timeconsuming tasks of creating a system with recognition, since in most cases the distinctive features do not have clear boundaries and cannot always be formalized. Selection of features can be carried out in the measurement space and the transformed space. Reducing the number of features reduces the cost of carrying out measurements and calculations, but can lead to a drop in the reliability of recognition. If the time for training and decision making is severely limited, then increasing the dimensionality of the attribute space may be the only means of increasing the reliability to the required level. Thus, from a practical point of view, the requirements of the minimum of the overall dimension of the problem of recognition and the maximum of confidence are in conflict. In this article, the author examines the task of forming an a priori alphabet of classes, based on an a priori compiled dictionary of object recognition features from the results of an airborne laser radar scan.

Informacionnye Tehnologii. 2019;25(6):368-372
pages 368-372 views

Application information systems

On the account of the author’s significance of literary references by optimization of the order of book editions for the university library

Kromina L.A., Yartsev R.A.

Abstract

In order to modernize the method of ordering book publications, which is based on their ranking by the number of references to sources previously used by the authors of the university, it is proposed to assign a weight to each university link calculated by the author’s citation indexes of the referencing work that allows to define more precisely and to satisfy more information needs of the university.

Informacionnye Tehnologii. 2019;25(6):373-380
pages 373-380 views

Relations between significance and aging of information when control big technical systems

Polishuk Y.V.

Abstract

The growth of the amount of information necessary for making management decisions dictates the need to take into account its impact on the effectiveness of this process. The latter is especially relevant in cases of control of large technical systems, since the process of their operation is associated with the need to process a large amount of information characterizing its state. This information has a different value for a group of decision makers from the standpoint of its contribution to minimizing the information entropy of a large technical system. In the framework of this work, three approaches to the relationship of value and aging of information are considered. Their features and disadvantages are noted. The paper proposes a model of the relationship between the value and aging of information of large technical systems, which is based on an assessment of the reduction in the value of information entropy as a result of its processing. The presented model can be applied in the formation of engineering methods for assessing the quality and efficiency of the functioning of information support systems for decision support for large technical systems. As a practical example, the collector-beam system for collecting products from a gas-condensate field is considered. This kind of collection systems is used at the Orenburg gas condensate field. The collectorbeam collection system is a cluster pipeline system connected to the input filament unit of the integrated gas preparation unit. Using the model of the relationship of the value and aging of information, an assessment was made of the value change of information about the gas, condensate, water flow rates and wellhead pressure in the collector-beam collection system for 50 calendar months. The model of the relationship between the value and aging of information of large technical systems realizes the possibility of assessing the dynamics of change in the value of information for a group of decision-makers by assessing changes in the values of information-entropy of a large technical system with this information. The latter will improve the efficiency of their management and minimize the cost of their operation.

Informacionnye Tehnologii. 2019;25(6):381-384
pages 381-384 views