Reference:
Pekunov V.V..
Elements of XPath-like languages in problems of constructing semantic XML models of natural language texts
// Cybernetics and programming.
2020. № 1.
P. 29-41.
DOI: 10.25136/2644-5522.2020.1.32143 URL: https://en.nbpublish.com/library_read_article.php?id=32143
Abstract:
The subject of the research is the possibility of using XPath-like micro-languages of programming in the generation systems of programs of the PGEN ++ class for the selection and completion of XML-models describing the plan for solving the original problem, according to which the solver program is generated. It is supposed to build such models according to the description of the problem in natural language, thus, we are talking about elements of artificial intelligence technologies. XPath-like language works in the layer of regular-logical expressions (highlighting elements of the primary XML document), performing primary processing of the data obtained in the layer of grammatical parsing of the source text. In addition, XPath-like elements are used to render the final XML models. The standard natural language parsing libraries are used. Non-standard XPath query language extensions are used. For the first time, the idea of expanding the XPath query language to the level of an algorithmic language by introducing the minimum required number of syntactic elements is proposed. It is also proposed to use syntactic elements with an XPath-like structure as both generating and controlling weak constraints of the process of direct inference of final semantic XML models.
Keywords:
natural-language processing, algorithmic completness, model completion, weak restrictions, algorithmic XPath, program generation, artifical intelligence, sense model, direct inference, link-grammar parsing
Reference:
Myasnikov V.I..
Generation algorithm for high-precision PWM signal
// Cybernetics and programming.
2018. № 5.
P. 24-31.
DOI: 10.25136/2644-5522.2018.5.18991 URL: https://en.nbpublish.com/library_read_article.php?id=18991
Abstract:
The object of the study are regulators, built on the basis of pulse-width modulation (PWM). The popularity of regulation using PWM is explained by the simplicity of its implementation, the absence of hysteresis in the executive electromagnetic device. The bit width and frequency of the PWM signal affect the quality of regulation. Modern microcontrollers have an integrated PWM module, so the implementation of the control device on them is simple and inexpensive. Given the parameters of the PWM signal - frequency and bit depth, the developer often faces difficulty in implementing the controller due to the limited resources of the microcontroller, in particular, the clock frequency. The paper analyzes the specified N-bit PWM by splitting it into two components, one of which is determined by the frequency and width of the PWM processor. The dependence of the required memory size is investigated depending on the algorithm of splitting into components, as well as on the bit depth of the microcontroller used. As a result of the research, the memory costs for a tabular method for generating a PWM signal depending on the width of the microcontroller used are determined. The main result of the work is the possibility of increasing the resolution of the controller with limited microcontroller resources. Recommendations on the implementation of the algorithm depending on the selected microcontroller are given, the required memory resources are given.
Keywords:
accuracy, rate, memory size, resolution, filtering, spectrum, algorithm, PWM, microcontroller, frequency
Reference:
Boltachev E.F..
On some aspects of the cybernetic approach to the management of organizational systems
// Cybernetics and programming.
2018. № 4.
P. 35-44.
DOI: 10.25136/2644-5522.2018.4.26632 URL: https://en.nbpublish.com/library_read_article.php?id=26632
Abstract:
The object of study is the control system. The subject of the research is solving the problems of managing organizational systems. The author examines in detail such aspects of the topic as existing approaches to solving problems of managing organizational systems, the structure of management systems, their parameters and relationships. Special attention is paid to factors that influence the process of adoption and implementation of the tasks of managing organizational systems. The roles and rules of behavior of the participants of the management system, the conditions of dependence of the results of activities and the actions they take are considered The research methodology is based on system analysis using logical linguistic and mathematical modeling, theory of sets and elements of game theory. The main conclusions of the study are the problem that occurs when the control system of an organizational system of a control object is included in the form of a passive element in the control system. The main contribution of the author to the study of the topic is the selection in the management model of organizational systems of a managed object as an active and autonomous entity. The novelty of the study lies in the implementation of the considered approach to the management of organizational systems on the example of certain aspects of the functioning of the internal affairs bodies.
Keywords:
rational behavior, object of management, subject of management, structure, management task, system of management, organizational system, uncertainty, preference, making decisions
Reference:
Galemov R.T..
Compensation of the alternating drift of the objective function in solving the inverse problem of the manipulator kinematics in the conditions of a moving target
// Cybernetics and programming.
2018. № 4.
P. 1-18.
DOI: 10.25136/2644-5522.2018.4.26798 URL: https://en.nbpublish.com/library_read_article.php?id=26798
Abstract:
The object of the study is to solve the inverse problem of kinematics, as an optimization problem, under the conditions of a moving target. The subject of the study is the consideration of the drift of the objective function, as a result of the movement of the target, in the process of optimization. To solve the inverse problem of the kinematics of a multi-link manipulator, in the conditions of the time-varying position of the target, an effective algorithm for search optimization has been developed. Its essence consists in estimating the drift velocity, the formulated objective function, at each step of the search and taking into account the influence of the drift of the target when choosing the direction of the search. The modification of the method for the variable drift velocity of the objective function is considered. Estimates of the drift velocity are calculated by the recursive least squares method based on two modes: continuous search and search movement with repeated experiments at each vertex. The drift effect on the value of the objective function is obtained by integrating the drift velocity estimates on the time interval between the measurements. The author proposes a method for taking into account the drift of the objective function in the optimization problem. The proposed method showed its effectiveness in optimization problems with one and several extremums, using the example of simplex search and the genetic algorithm, operating under conditions of unstable drift of the objective function. The experimental limits of the effectiveness of the application of the method are determined experimentally.
Keywords:
hybrid search, genetic algorithm, simplex search, drift estimations, moving target, direct search methods, inverse kinematics problem, cost function drift, optimization, extremum seeking control
Reference:
Toropov B.A..
Theory-graph formalization of some analytical problems arising during the investigation of crimes
// Cybernetics and programming.
2018. № 3.
P. 48-56.
DOI: 10.25136/2644-5522.2018.3.26287 URL: https://en.nbpublish.com/library_read_article.php?id=26287
Abstract:
The object of the research are certain analytical tasks that arise before the subjects of the investigation of crimes related to the establishment of interrelations between the defendants of the crime and the circumstances of its commission, such as date, time, place, etc. The subject of the study is a formal formulation of these problems, based on elements of graph theory. Hypothetically, the received formal notations of analytical problems will allow to increase the level of automation of analytical work on the investigation of crimes. The author pays attention to the issues of mapping the data available to the analyst as a graph with subsequent formalization of the facts to be ascertained. The research methodology consists of the fundamentals of graph theory, elements of matrix theory, as well as general scientific methods of analysis and synthesis. The main results of the study are formalized statements of analytical problems arising during the investigation of crimes, such as: the establishment among the members of the organization of the person with the greatest number of contacts; the identification of the person connected with the greatest number of circumstances; the establishment of an indirect link between persons through available information on the circumstances of the crimes committed.
Keywords:
adjacency matrix, crime investigation, formalization, bipartite graph, Graph theory, data analysis, walk, directed graph, node, edge
Reference:
Fedosovsky M.E..
Development of methods for system analysis for solving problems of managing technical complexes
// Cybernetics and programming.
2018. № 3.
P. 57-62.
DOI: 10.25136/2644-5522.2018.3.26613 URL: https://en.nbpublish.com/library_read_article.php?id=26613
Abstract:
The object of research in this article are methods used to solve problems of designing control systems for complex technological complexes. The development of the theoretical basis for the creation of such methods is based on system analysis and is an important scientific problem. One approach to solving this problem is to develop a universal formalism that will be used to describe a variety of technologies. The choice of the mathematical apparatus determines the very possibility of solving this problem. In addition, the choice of the mathematical apparatus depends on the toolkit with which the user will have to work. In this paper, it is proposed to create mathematical models, methods, and to establish connections using the mathematical theory of categories.The main conclusions of this work are the following:1. The tasks of mapping semantics and the logic of concepts can be solved using methods of mathematical category theory.2. A unified description of families of heterogeneous mathematical models that reflect a different level of abstraction (generalization) at the stage of infologic modeling makes it possible to create formulations for the general definition of models with a description of their structure.
Keywords:
abstract levels, Relational algebra, functor, mathematical category theory, mathematical model, datalogical modeling, infological modeling, conceptual modeling, system analysis, display
Reference:
Korobeinikov A.G., Sidorkina I.G..
Primary processing of seismic event data using wavelets in MATLAB
// Cybernetics and programming.
2018. № 1.
P. 36-47.
DOI: 10.25136/2644-5522.2018.1.25245 URL: https://en.nbpublish.com/library_read_article.php?id=25245
Abstract:
The subject of the research in this article are methods of processing seismic events implemented in the MATLAB system. The primary wavelet analysis of seismic event data allows non-professional users (not seismologists) to determine the time of the earthquake starting from the values of the wavelet expansion coefficients. In addition, it is possible to estimate the power of the seismic event (magnitude). Examples of specific seismic events are given, the digital data of which were taken from the site http://ds.iris.edu. The results of the calculations are presented graphically. In the MATLAB system, there are a lot of methods for digital data processing and problem solving in different subject areas. To work with non-stationary signals, you often use the Wavelet Toolbox extension package, which is a powerful tool. The MATLAB system, and therefore the Wavelet Toolbox, is constantly evolving. A distinctive feature of the new versions of Wavelet Toolbox is the appearance of new versions and the modification of existing functions. In the article the results of data processing of different seismic events obtained using the modified function cwt (Introduced in R2016b) are considered. The methods considered in the article can be used, for example, in the educational process. And to achieve several goals - training in the system MATLAB, the application of digital data processing methods, the use of wavelet analysis in solving data processing problems, the study of earthquake science. In addition, teaching skills to correctly interpret the findings can bring great benefits to learners in the future.
Keywords:
Earthquake, Seismic event, Wavelet coefficients, Wavelets, Processing of digital data, Wavelet Toolbox, MATLAB, Epicenter of the earthquake, Monitoring, Point of observation
Reference:
Atadjanov J.A..
Models of Morphological Analysis of Uzbek Words
// Cybernetics and programming.
2016. № 6.
P. 70-73.
DOI: 10.7256/2306-4196.2016.6.20945 URL: https://en.nbpublish.com/library_read_article.php?id=20945
Abstract:
The subject of the research is the models and algorithms of the morphological analysis of texts, the category of suffixes and rules for using them in the Uzbek language. The object of the research is the processes of defining roots in Uzbek sentences according to morphological rules of the Uzbek language without using additional dictionaries. Developed methods and models are oriented at specific features of the Uzbek language, its structure, peculiarities of word forms for further comparison, standardization and search for analogous texts in data bases. Research methods used by the author include morphological analysis of texts, abstract programming, method of finite state machines and flow charts and methods of mathematical modeling. In order to create the antiplaque program it is important to research the specific characters of the language of a text. The article presents an approach to morphological analysis of Uzbek words. The approach is based on the analysis of words according to the finite state machines (FSM) method and based on defining the root of the word according to the word order in Uzbek language.
Keywords:
abstract programming, word parser, morphologic rule, automata theory, normalization of words, determining the root, suffixes, finite state automaton, affixes, analysing natural language
Reference:
Dimitriev Y.V., Lagoiko O.S..
Structural system analysis of information flows in ergonomic design of aircraft
// Cybernetics and programming.
2015. № 1.
P. 67-76.
DOI: 10.7256/2306-4196.2015.1.13996 URL: https://en.nbpublish.com/library_read_article.php?id=13996
Abstract:
The study is devoted to a topic of information support design for aircraft. The object of the research is information flows in ergonomic design of aircraft. The purpose of the study is optimization of data collection and processing at ergonomic design of aircraft. To achieve this purpose the authors use the methods of structural system analysis to generalize and to systematize accumulated experience in information and logical modeling of the data collection and processing during seminatural ergonomic researches of the aircraft with extensive use of advances in information and telecommunication technologies. Research methodology: structured systems analysis in the domain of information and logical modeling of the processes of data collecting and processing in the ergonomic design of the aircraft. The main result of the study is in developing an information-logical model describing the structure of the data collection and processing during the ergonomic research on seminatural simulation complexes. The results provide forming a holistic view of the transmission formation processes, processing and storage of data during ergonomic design of aircraft, automation of processes of preparation and experimentation, allowing making a special software for optimal time of aggregation.
Keywords:
aviation cybernetics, ergonomic design, aircraft ergonomics, structured systems analysis, information and logical modeling, information flows, seminatural simulation, aircraft design, information support, software systems
Reference:
Kruchinin S.V..
Building mathematical model of an information system of electronic document management
// Cybernetics and programming.
2014. № 2.
P. 78-87.
DOI: 10.7256/2306-4196.2014.2.11553 URL: https://en.nbpublish.com/library_read_article.php?id=11553
Abstract:
The subject of the study is building an information system of electronic documents management for website pages. The developed model of hierarchical storage of web-documents is intended for designing the content management system for web-sites and, also, is a contribution to the development of a methodology of developing content management systems. Object-oriented description of the model of electronic documents storage allows to create the optimal design for the interface for human-computer interaction in comparison with existing content management systems. The research is based on the implementation of object-oriented approach (object-oriented design), prototyping, theory of the object-oriented user interface, graph theory, set theory, theory of formal languages and formal systems and programming languages development methodology. The existing content management systems (CMS) are build on the base of engineering approach without the attempts to create sufficient mathematical basis. The author tries to form the mathematical basis for building the CMS. The decision to develop a model was made after analyzing the existing content management systems and receiving unsatisfactory ratings in the field of HCI. In order to create the optimal design of the human-users the author decided to create an object-oriented description of the structure of documents.
Keywords:
web server, CMS, content management system, graphic user interface, GUI, object-oriented programming, object-oriented approach, prototype approach, graph Model, binary tree
Reference:
Gurevich I.M..
Physical Informatics - a new synthetic scientific direction
// Cybernetics and programming.
2013. № 3.
P. 55-74.
DOI: 10.7256/2306-4196.2013.3.9133 URL: https://en.nbpublish.com/library_read_article.php?id=9133
Abstract:
Ursul A.D. in 1968 in the book "The Nature of information. Philosophical essay” predicted that the methods of information theory will study the properties of space and time, what is still mainly engaged in physical theories (eg, special and general theory of relativity, Einstein). Interpenetration of physics and information theory in the development of computer science formed a synthetic discipline " Physical Informatics". Since 1989 to the present day I. M. Gurevich systematizes knowledge of complex systems and information methods of their research based on the laws of Informatics and carries out research of complex systems on the basis of these laws. The main results of this author are: the statement of the existence of laws of nature more general than physical- Laws of Informatics, that define and limit physical phenomena and processes and are prior to physical laws; formulation of the Laws of Informatics; evaluation of the amount of information in the universe. Work of the author and foreign scholars justify the primacy of information law (Laws of Informatics).
Keywords:
divergence, information entropy, information characteristics, information laws, informatics, physical laws, physics, joint information entropy, information communication, differential information capacity
Reference:
Gatchin Y.A., Lovlin A.Y., Vasil'ev E.A..
Modernization of the automated software system for state employees testing
// Cybernetics and programming.
2013. № 2.
P. 29-35.
DOI: 10.7256/2306-4196.2013.2.8306 URL: https://en.nbpublish.com/library_read_article.php?id=8306
Abstract:
The article deals with the basic functionality of the automated complex "Konkurs-Kadry", the authors review its shortcomings and formulate the requirements for the modernization of the software product. In assessing the professional and personal qualities of candidates for the vacant position based on the relevant qualification requirements for vacant position and other provisions of the official rules for this position, as well as other provisions established by the legislation of the Russian Federation on the State Civil Service. Testing on issues related to the implementation of official duties on a vacant post is an integral part of tender procedures. The purpose of this paper is the need to identify and formulate the requirements for the modernization of the complex "Konkurs-Kadry." The article shows a way to modernize the automated testing of complex for testing candidate for the vacant positions of state civil service "Konkurs-Kadry." The rational implementation of the proposed ideas can turn into such important qualitative indicators of the complex as the simplicity and convenience of use, reliability, flexibility.
Keywords:
database, access, software, testing, personnel competition, automated complex, modernization, mode, requirements, test generation
Reference:
Korobeinikov A.G., Ismagilov V.S., Kopytenko Y.A., Petrishchev M.S..
The study of the geoelectric structure of the crust on the basis of the analysis of the phase velocities of ultra geomagnetic variations
// Cybernetics and programming.
2013. № 2.
P. 36-43.
DOI: 10.7256/2306-4196.2013.2.8736 URL: https://en.nbpublish.com/library_read_article.php?id=8736
Abstract:
This article presents the results of experimental studies of the geoelectric structure of the crust held in Karelia. For research the authors established 5 highly ternary magnetovariational stations GI-MTS-1 separated by 5-10 km apart. The frequency of data recording was 50 Hz. To analyze the changes in apparent resistivity with depth at all 5 locations the authors perofmed processing of input data by two methods - magnetotelluric and phase-gradient sensing. To determine the apparent resistivity in each of the magnetic stations authors determined the apparent magnetotelluric resistivity of the earth's crust and changes in the system of resistivity with depth. Preliminary processing results revealed a number of conductive layers in the earth's crust at depths of 2-3 and 15-20 km, probably related to the shungite-bearing horizons. Comparison of methods for the interpretation of magnetotelluric and phase gradient sensing has shown their good match.
Keywords:
frequency variations, resistivity, magnetic station, phase gradient sensing, magnetotelluric method, geoelectric structure, research, experiment, earth crust, geomagnetic disturbance