Tag Archives: algorithm

CODE IMAGES OF ELECTRIC CELL INFORMATION SIGNAL SIGNALS FOR CONTROLLING ROBOT-TECHNICAL DEVICES BY MEANS OF BRAIN-COMPUTER INTERFACE

UDC 004.5
doi: 10.26102/2310-6018/2019.24.1.025

S.A. Philist, E.V. Petrunina, A.A. Trifonov, A.V. Serebrovsky

A method based on the use of code images obtained by generating a set of code messages on a certain EEG segment is proposed for decoding EEG in brain-computer interfaces. A code message is generated by encoding EEG signals at the outputs of a block of band-pass filters. In the frequency range of the EEG, four frequency bands are allocated, which corresponds to four channels for each EEG lead. The code messages of the four channels form the image of the EEG, which, when decoded, receives control signals to the servos of the robotic device. The image of the code messages is formed on the basis of the theory of multisets. For training the EEG image classifier, a software and hardware complex is used, including an electromyograph, an electroencephalograph, a band-pass filter unit and a computing device that discrete the signals from the electromyograph output and the band pass filter unit. The label of the image class was determined by the electromyograph lead signal corresponding to the motor unit being classified. Records with the fields of the code image and the corresponding class label of the control command are placed in the database. The proposed method is an alternative to the method of EEG decoding based on biofeedback.

Keywords: :brain-computer interface, electroencephalogram, electromyogram, image of code messages, multiset, learner classifier, algorithm, training sample.

Full text:
PhilistSoavtori_1_19_1.pdf

DETERMINATION OF OPLIMAL COMPOSITION OF EXECUTORS FOR MULTI-STAGE SEIVICE SYSTEM

UDC 519.865.7
doi: 10.26102/2310-6018/2019.24.1.002

E.V. Bolnikina, S.A. Oleinikova


The object of the research in the work is multi-stage systems, at the entrance of which comes a stream of applications that require performing a series of series-parallel works for their service. The subject of the research is the optimization of the task of assigning contractors to work in such a system. The aim of the work is to formalize the task under study, taking into account the human factor while working together with a group of performers. The study of the features of the problem showed the impossibility of using classical approaches (in particular, the Hungarian method and methods for solving problems of integer programming) to solve it. In this regard, it became necessary to develop their own specialized mathematical and algorithmic apparatus. As a result, a formalization of the problem is proposed, including a nonlinear objective function and recursive constraints. The specificity of the mathematical apparatus required the use of appropriate algorithmic support for its solution. The method was based on a return algorithm. The general idea of the algorithm based on the branch and bound method is presented. Thus, a formal description of the task of assignments to performers, taking into account the existing features of the system, and also presents a general algorithm for solving it. Detailing and software implementation of the algorithm will improve the efficiency of management decision-making by optimizing the choice of a team of performers for each of the works.

Keywords: : organizational management, assignment task, multistage service system, formalization, algorithm.

Full text:
BolnokinaOleynikova_1_19_1.pdf

DEVELOPMENT OF THE INFORMATION SYSTEM ON FORMATION OF THE PREDICTED TRAINING PARAMETERS

UDC 519. 72

V.I. Sumin, O.V. Isaev, M.V. Skulkov


In article training process which is presented in the form of a discrete information stream is considered. On each of stages of process of training of the pupil portions of the training information are analyzed and the quality of their assimilation, with determination of level of ignorance of a portion of educational information is defined. Individual characteristics and reaction of the pupil to every portion of the training information are created. In the conditions of creation of the optimum training system, on the basis of average value of level of ignorance function of quality of training of the pupil is defined. More adequate assessment of process of training of the pupil is created that allows to correct more effectively the operating system of training in the course of transformation of her characteristics. The control algorithm of training of the pupil with the predicted number of control checks of his knowledge is considered that allows to create the required operating influence which for this purpose is necessary. With use of the studied algorithm the vector of probabilities of ignorance by the pupil of elements of the training information is created. The algorithm on formation of the predicted parameters of training of the pupil is also developed. The task allowing to compare the optimum duration of training of the pupil received experimentally to theoretically predicted training process duration is solved. At the same time the conclusion is drawn on efficiency of formation of the predicted parameters of training of the pupil. In work the information system using results of experimental values of individual parameters of training of each pupil and allowing to define individual characteristics, to calculate rating and to monitor process of change of parameters of training is developed.

Keywords: algorithm, information system, information process, interaction model, continuous information stream, discrete information stream, training parameter, vector of probabilities of ignorance, function of quality of training, portion of educational information.

Full text:
SuminSoavtori_2_18_2.pdf

ANALYSIS OF STABILITY OF INFORMATION EXCHANGE OF ELEMENTS OF SECURITY SYSTEMS AND FACTORS OF NEGATIVE IMPACTS

UDC 519. 72

V.I. Sumin, O.V. Isaev, M.V. Skulkov


With the purpose of ensuring highly reliable information processing in practice at assessment of stability of functioning of the security systems considered from positions of information structures in the conditions of negative impacts, it is necessary not only to develop new models and algorithms of steady interaction of elements of the specified information sets, but also to consider requirements to efficiency of the information processes proceeding at the same time. Increase in amount of negative impacts on elements of security complexes demands modernization of systems of parrying of negative impacts and also carrying out the analysis of stability of functioning of this sort information structures. The improvement of information structures and optimization of information processes made on the basis of development of adequate models of functioning of systems of complex safety of objects of special importance in the conditions of factors of external influences is a scientific and technical task relevant now which implementation will allow to minimize lag of rates of development of the security equipment and technologies from dynamically improved instruments of destabilization of elements of systems of protection of objects of special importance. Development and the solution of adequate mathematical model of interaction of information structures of security systems and negative impacts are intended to describe dynamics of evolution of their elements on the phase plane of space and taking into account integrated representation of stability conditions and also the second method of Lyapunov to create mathematical model of steady management of information process of interaction of elements of the specified information sets. The task of the analysis of phase portraits of a condition of security complexes as information systems is connected with a research of the attractors representing areas (the phase vicinities) of space consisting of set of concentric circles in the form of a set of the points which are attracting trajectories of evolution of elements of information structures of security systems and indicating areas of their steady functioning.

Keywords: attractor, algorithm, dynamic system, stability, efficiency, information system, information structure, information process, information set, interaction model, management.

Full text:
SuminSoavtori_2_18_1.pdf

DEVELOPMENT OF ALGORITHM FOR ASSESSMENT OF RESULTS OF ACTIVITY OF POLICE DEPARTMENS WITH THE USE OF BINARY CHOICE MODELS

UDC 519.254

I. V. Goroshko, S. H. Gonov


This paper proposes a technological algorithm for evaluating the results on the basis of discrete choice models, which allows to evaluate the activities of the police departments. The mechanism of identification and evaluation of the parameters of logit and probit models, as well as methods for assessing the quality and significance are considered. The possibility of application of these models for the analysis of results of activity of the police departments is proved. In the article the technological algorithm of the analysis on the basis of models of discrete choice allowing to estimate operational activity of the police departments in the sphere of ensuring a law and order in public places is offered. The subject of the research is the methods and models of analysis of the results of the activities of the police departments of the Ministry of internal Affairs of Russia. The methods of multidimensional statistical analysis of data, as well as the mathematical apparatus of discrete choice models were used in the study. The mechanism of identification and estimation of parameters of logit and probit models on the basis of the maximum likelihood estimation is considered. Proposed methods for evaluating the significance of the parameters of the regression equations, and methods of evaluating model quality. The analysis of statistical dataset using logit – and probit- models has led to the conclusion about the greatest impact of performance indicators with higher coefficients in the system of performance evaluation. Modeling showed the possibility of using these models in the search for quantitative laws of the studied process. For the first time, using mathematical models of discrete choice, an approach to the analysis and evaluation of crime in public places was developed, on the basis of which new solutions were proposed to evaluate the results of operational and service activities of the police departments, which allows improving the quality of information and analytical work.

Keywords: algorithm, model of binary choice, evaluation, maximum likelihood estimation, logit-model.

Full text:
GoroshkoGonov_2_18_1.pdf

THE ALGORITHMS OF PARALLEL RADIX SORTING ON GPGPU

UDC 004.424.5.032.24

G. V. Vorontsov, A. P. Preobrazhenskiy, O. N. Choporov


The relevance of the study is conditioned by the need of modern society in the automatic classification of data. In this paper, we consider a Bayesian algorithm for the case of determining the subject matter of a text. The purpose of the work is to develop, identify and solve problems arising during the implementation and work of the classifier, as well as to evaluate its effectiveness. Identified problems of arithmetic overflow and the appearance of zero probability as a result. Their solution is proposed by means of Laplace smoothing and the properties of logarithms. Approaches to optimizing and increasing the speed of the program module are also presented. As a result, a Bayesian classifier was implemented. His study was conducted on the basis of sets of articles of 10 different subjects. Based on the results of analytical and test verification. The materials of the article are of practical value for those who are going to apply the algorithm considered or to them in their research.

Keywords: naive Bayesian classifier, Text Mining, algorithm, Bayes theorem, document analysis.

Full text:
VoronzovSoavtori_2_18_1.pdf

APPLICATION OF THE BAYESOV CLASSIFIER FOR THE DEFINITION OF THE THEMATICS OF THE TEXT

UDC 004.912

S.V. Shanov, P.G. Chupin, A. Y. Afonin


The relevance of the study is conditioned by the need of modern society in the automatic classification of data. In this paper, we consider a Bayesian algorithm for the case of determining the subject matter of a text. The purpose of the work is to develop, identify and solve problems arising during the implementation and work of the classifier, as well as to evaluate its effectiveness. Identified problems of arithmetic overflow and the appearance of zero probability as a result. Their solution is proposed by means of Laplace smoothing and the properties of logarithms. Approaches to optimizing and increasing the speed of the program module are also presented. As a result, a Bayesian classifier was implemented. His study was conducted on the basis of sets of articles of 10 different subjects. Based on the results of analytical and test verification. The materials of the article are of practical value for those who are going to apply the algorithm considered or to them in their research.

Keywords: naive Bayesian classifier, Text Mining, algorithm, Bayes theorem, document analysis.

Full text:
ShanovSoavtori_1_1_18.pdf

THE MULTIPLE CHOICE IN THE MANAGEMENT OF DEVELOPING SYSTEMS

UDC 681.3

D. A. Nedosekin

In this paper we consider the problem of developing control related systems (CRS). They affect the way in which development is carried out adjacent to high technology systems. The article focused on the creation of algorithmic procedures, allowing for the management of CRS. The choice of a promising option in the optimization problem comes from the fact that ITT system is a progressive system in the structure of CRS. In procedure identified and described three modules. The block diagram of the algorithmic procedure of control selection boundary conditions for the development of a singly linked system and a block diagram of the algorithmic procedures for the management of reallocation of the financial resource of the base system. Procedure multialternative choice has the character of formalizing expert knowledge in the form of grades compatible promising directions of development of promotion system and can achieve effective interaction of all components connected developing system. The choice of option a valid boundary conditions for the development of information and telecommunication technologies (ITT) in the region is carried out by experts on the basis of a comparison of dominant strategies. Analyzed the sample statistics over a certain period of development component of the ITT in the period that gave opportunity to confirm the performance optimization.

Keywords: :decision making, system, multialternative aggregation, optimization, management, model, algorithm.

Full text:
Nedosekin_1_1_18.pdf

STABILITY OF DECISIONS AT MAINTENANCE OF FUNCTIONING OF ORGANIZATIONAL-TECHNICAL SYSTEMS

UDC 519.676

D.E. Orlova

Stability of the decisions accepted at maintenance of functioning of organizational-technical systems, is understood as their ability to keep the urgency in the conditions of action of various stirring factors. Methods and numerical algorithms of an estimation of stability of two classes of decisions in such systems are offered. Decisions of vertical type concern the first class “the head-subordinate” which stability is treated on Nash. As the decisions which infringement is unprofitable to infringers, whether it be the head or subordinates. The decisions of horizontal type accepted at level of interaction of subordinates which stability is treated on A.M. Lyapunov when the estimation of stability of investigated object is reduced to a question on existence of the stationary not trivial decision of system of the differential equations describing dynamics of this object concern the second class. For both classes of decisions formal conditions of maintenance of stability come to light and the algorithms are developed, allowing to establish stability level in typical situations. Algorithms are realised in integrated TURBO PASCAL environment with application of procedures and functions VISUAL BAISIC, DELPHI and C ++, focused on an application creation under control of Windows 7. Numerical experiment proves their convergence. The methods described in article can find practical application as the tool of support of decision-making at management difficult dynamic system of organizational-technical type.

Keywords: :organizational-technical system, the administrative decision, stability, system of the differential equations, algorithm.

Full text:
Orlova_1_2_18.pdf

NUMERICAL METHOD OF THE SOLUTION OF THE TENSOR EQUATIONS KRON FOR TWO-LEVEL HIERARCHICAL SYSTEM

UDC 519.676

D.E. Orlova

The numerical method of the solution of the tensor equations Kron for two-level hierarchical system in the presence of relevant communications of mutual influence between its components is considered. The idea of a method consists that the detailed account of communications of interference, actually and causing difficulties of the decision of the given equations, is substituted for typical algorithms of optimization of coordination type. The choice of type of algorithm is anticipated a quantitative estimation of degree of a mismatch of parameters of the components, the system theory of the conflict based on ideas. It is shown that all variety of mismatches can be reduced to three typical variants: to an essential mismatch, practical absence of local mismatches and an insignificant mismatch on minor questions. In the first variant for normal functioning of system it is required, that in it system interests dominated. In the second variant the decision of problems can be given on level of components of system. In the third variant to eliminate mismatches it is possible on the basis of parity of system and local interests. Algorithms of optimization corresponding to these variants are described: at domination of system interests, at domination of local interests and at parity of interests. The method is realized in the form of a program complex on the basis of Visual Basic programming systems, S ++ and Delphi. Numerical experiment proves convergence of algorithms of optimization. The method can find practical application as the tool of support of decision-making at management difficult dynamic system of hierarchical type.

Keywords: :tensor equations Kron, numerical method, optimization, mismatch, program complex, algorithm, convergence.

Full text:
Orlova_1_1_18.pdf