Tag Archives: algorithm

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

THE RESEARCH OF POSSIBILITIES OF ACCELERATION OF PARALLEL ALGORITHMS FOR RADIX SORTING ON GPGPU

UDC 004.424.5.032.24

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


This paper analyzes parallel RADIX sorting on GPGPU. First, they consider the naive algorithm of radix sorting. It is indicated that using two types of radix sorting – at Junior and senior level. Given an example of their use. In order to increase the performance of the radix sorting algorithm is proposed to use a parallel solution, although this raises additional issues that require resolution. Analyzes possible approaches for the parallelization proposed by various authors. In the proposed algorithm the data is stored in GPU memory, and sorting is performed directly on the GPU. This algorithm is a parallel Radix sort consists of 3 subsystems: counting binary combinations in the current category, prefix summing, the final key according to the computed positions. The first step of the algorithm is the process of counting the frequency of each element in the sequence. To have it done in a parallel way there is a separation of the input array into blocks. It then computes the local frequency of all possible elements for each block. Next, for each mask is the prefix summation. The next step is to obtain from the local lists of the frequency of the global. Simulation results demonstrated the increase of several times the performance of the proposed algorithm in comparison with the known.

Keywords: : parallel sorting, algorithm, data, processor.

Full text:
VoronzovSoavtori_1_1_18.pdf

THE MODULAR STRUCTURE OF THE SYSTEM OF DECISION-MAKING AND ITS IMPLEMENTATION ON THE BASIS OF MODELS OF MULTIALTERNATIVE OPTIMIZATION, DEVELOPING NETWORKS

UDC 681.3

D. A. Nedosekin

The research urgency is caused by the fact that for the present stage the efficiency of the development of the basic systems of life significantly depends on the development of supportive high-tech technological system (e.g., radio telephone communication equipment, digital television equipment, equipment for 3G, 4G technologies). In the multifaceted interaction between them is education related to developing systems (DS). In this regard, this article aims to identify the role of information and communication systems (ICS) (which, for example, is information-telecommunication computer network) as contributing to the structure of DS and assess the possibility of increasing the efficiency of its management on the basis of models and algorithms of multialternative aggregation. A leading approach to the study of this problem is the use of components of mathematical software that enables holistically consider optimization problems of the multialternative aggregation when managing classes of DS. The article presents the structure of the DS and the structure of the system of decision-making in the management of DS. The procedure of forming the multialternative optimization problems of aggregation of primary and enabling systems differ in the way the introduction of alternative variables through multi-dependency of criteria and constraints and allow us to start the algorithm performance find the maximum efficiency of the development of the coupled system when performing boundary conditions for the distribution of financial resource. The materials of the article are of practical value to professionals who are effective way to choose promising areas of ICS development.

Keywords: decision making, system, multialternative aggregation, optimization, control of organization, system simulation, algorithm.

Full text:
Nedosekin_3_1_17.pdf