Programming languages

*Reference:*
Bagutdinov R.A. —
The idea of a Multi-angles system of technical vision for the formation of 3D-models of the surface of an object in the tasks of developing mobile robots
// Software systems and computational methods. – 2017. – ¹ 4.
– P. 1 - 6.
DOI: 10.7256/2454-0714.2017.4.21909
URL: http://en.nbpublish.com/library_read_article.php?id=21909

Read the article
**Review:** To date, the problem of developing systems, algorithms and methods for spatial orientation and navigation of robots remains one of the most urgent problems. The subject of the study are multi-angle and bipolar systems of technical vision, as well as an algorithm for the formation of 3D models of the surface of objects. The author examines in detail such aspects in the development of mobile robots, as ways of obtaining information about the three-dimensional scene, estimation of the depth of the scene, integration, the method of constructing epipolar lines, some elements of virtual reality are touched upon. Applied approaches in the work are based on the methods of digital image processing, image recognition, discrete transformations and system analysis, a method for constructing epipolar lines is given. The work also considers the formation of 3D models of the surface of the object in the systems of technical vision, applied to mobile robots, an algorithm for determining the distance to the points on the surface of the object in the systems of technical vision on the mobile robot. The results of the research can be applied in systems for modernizing the management, monitoring and processing of information, providing more accurate technical vision in the development of mobile and autonomous robots, which in turn can affect the import substitution and the overall economic component of the use and development of robotic systems and systems.

**Keywords:** technical vision, methods, algorithms, the development of mobile robots, forming a 3D, bipolar system, Multi-angles system, digital processing, Multi-Sensor system, robotic systems

**References (transliterated):**

Khorn B. K. Zrenie robotov: Per. s angl. – M.: Mir, 1989. – 487 s., il.

Bagutdinov R.A. Zadacha modelirovaniya opticheskogo potoka na osnove dinamiki dvizheniya chastits // Kibernetika i programmirovanie. — 2016.-¹ 5.-S.10-15. DOI: 10.7256/2306-4196.2016.5.18981. URL: http://e-notabene.ru/kp/article_18981.html

Klevalin V.A., Polivanov A.Yu. Tsifrovye metody raspoznavaniya v sistemakh tekhnicheskogo zreniya promyshlennykh robotov// Mekhatronika, avtomatizatsiya, upravlenie, 2008, ¹ 5.-S. 56-56.

Bagutdinov R. A. Rezul'taty issledovaniy ispol'zovaniya mnogomernogo podkhoda pri modelirovanii protsessov v polevykh tranzistorakh [Elektronnyy resurs] // Sovremennye nauchnye issledovaniya i innovatsii.-2015-¹. 10.-C. 1-3.-Rezhim dostupa: http://web.snauka.ru/issues/2015/10/57975.

Moshkin V. I., Petrov A. A., Titov V. S., Yakushenkov Yu. G. Tekhnicheskoe zrenie robotov – M.: Mashinostroenie, 1990. – 272 s.:il.

Grishin V.A. Sistemy tekhnicheskogo zreniya v reshenii zadach upravleniya bespilotnymi letatel'nymi apparatami // Datchiki i sistemy, ¹2,

Databases

*Reference:*
Martyshenko S.N. —
Automating the formation of databases based on the results of questionnaires
// Software systems and computational methods. – 2017. – ¹ 4.
– P. 7 - 14.
DOI: 10.7256/2454-0714.2017.4.22887
URL: http://en.nbpublish.com/library_read_article.php?id=22887

Read the article
**Review:** The research is devoted to computer technologies for processing personal data. In the article particular attention is paid to the preparatory stage of data processing, which precedes the meaningful analysis of data. This stage of work largely determines the quality of the results of the whole work. The preparatory stage is very time-consuming and requires a lot of time. Automation of the work of participants in the process of collecting information makes it possible to increase the efficiency of the entire system for the analysis of personal data. The purpose of this study is to develop a software tool that allows the data collected in various ways to be combined into a single database. To analyze various schemes for organizing information collection and transferring information to the computer medium, the methodology of system analysis was used. In addition, the practical experience of using various Internet services for organizing online surveys was used. Computer technology has the property of universality, allowing the use of a wide range of schemes and methods of organizing questionnaires. The advantage of the technology is its ease of use and availability to a wide range of users who use the EXCEL environment in their work. The effectiveness of the developed software was confirmed in the course of practical work on the study of the socio-economic problems of the region.

**Keywords:** computer technology, quality of data, software, database, automation of scientific research, online survey, questionnaires, data analysis, Internet, Excel

**References (transliterated):**

Martyshenko N.S., Martyshenko S.N. Metod obnaruzheniya oshibok v empiricheskikh dannykh // Izvestiya vuzov. Severo-Kavkazskiy region – 2008. – ¹1. – S. 11-14.

Martyshenko N.S., Martyshenko S.N. Prakticheskie voprosy obrabotki anketnykh dannykh // Prakticheskiy marketing. – 2007. – ¹4. – S. 2–8.

Belikova Yu.V. Sravnitel'nyy analiz servisov dlya provedeniya on-layn oprosov // Aktual'nye nauchnye issledovaniya v sovremennom mire. – 2016. – ¹ 5-4 (13). – S. 36-41.

Bondarenko V.A., Ivanchenko O.V. Sovremennye tendentsii v oprosakh potrebiteley s ispol'zovaniem komp'yutero-orientirovannoy kommunikatsii // Ekonomika i predprinimatel'stvo. – 2016. – ¹ 1-1 (66-1). – S. 605-608..

Nasretdinova M.M. Aktual'nost' onlayn issledovaniy v Rossii // Psikhologiya, sotsiologiya i pedagogika. – 2014. – ¹ 6 (33). – S. 24.

Ivanova V.A. Osobennosti provedeniya distantsionnykh oprosov onlayn // Marketing v Rossii i za rubezhom. – 2015. – ¹ 1. – S. 11-16.

Fedorovskiy A.M. Kachestvo onlayn-oprosov. Metody proverok // Monitoring obshchestvennogo mneniya: e

Databases

*Reference:*
Trub I.I. —
Probabilistic model of hierarchical database indexes
// Software systems and computational methods. – 2017. – ¹ 4.
– P. 15 - 31.
DOI: 10.7256/2454-0714.2017.4.24437
URL: http://en.nbpublish.com/library_read_article.php?id=24437

Read the article
**Review:** The subject of the study is the concept of hierarchical bitmap-indexes proposed by the author. It is that in order to improve the processing performance of queries on the time filter, the indices are supported not only for the values of the basic unit of time, but also for arbitrary larger multiple units. The object of the study is the construction of an analytic probability model of such indices for the particular case of the exponential distribution of a random stream of recording records in a database. The author focuses on such an aspect as the calculation of the discrete distribution of the number of indices involved in the processing of the query. The methodology of the study is probability theory, combinatorial methods, measure theory, computational experiment. In addition, it is shown that the latest concepts of the theory of cellular automata, such as the Zaitsev's neighborhood, can be used to study the features of the proposed model. The main results of the work can be formulated as follows: introduced an original, intuitive concept of building indexes; new, meaningful optimization problems for selecting a hierarchical index system are formulated; a mathematical model is constructed and verified, allowing to estimate the efficiency of using the chosen hierarchy of indices. It is shown that in the limiting case the model naturally tends to a set of fractal nature, in particular, one of the varieties of Cantor dust, for which the formula for calculating its Hausdorff-Besicovitch dimension is derived through the application parameters of the initial problem.

**Keywords:** Cantor dust, fractal set, total probability, exponential distribution, random flow of events, hierarchical bitmap-indexes, Hausdorff-Besikovitch dimensionality, disjunction, exclusive OR, Zaitsev's neighborhood

**References (transliterated):**

McNutt B. The Fractal Structure of Data Reference: Application to the Memory Hierarchy. - Kluwer Academic, Boston, 2000. - 132 p.

Bulut A., Singh A.K. Indexing and Querying Data Streams.-In book DataStreams: Models and Algorithms (edited by Charu C. Aggarwal).-Springer, 2007, 373 p.-pp.237-259.

Trub I.I. O raspredelenii kolichestva bitmap-indeksov dlya proizvol'nogo potoka zaneseniya zapisey v bazu dannykh //Programmnye sistemy i vychislitel'nye metody.-2017.-¹ 1.-s.11-21. DOI: 10.7256/2454-0714.2017.1.21790

Trub I.I. Analiticheskoe veroyatnostnoe modelirovanie bitmap-indeksov //Programmnye sistemy i vychislitel'nye metody.-2016-¹ 4.-s.315-323. DOI: 10.7256/2305-6061.2016.4.2109

Mandel'brot B. Fraktal'naya geometriya prirody.-Moskva, Institut komp'yuternykh issledovaniy, 2002.-656 s.

Gradshteyn I.S., Ryzhik I.M. Tablitsy integralov, summ, ryadov i proizvedeniy.-SPb, BKhV, 2011, 7-e izd.-1232 s.

Demenyuk S.L. Fraktal: mezhdu mifom i remeslom.-Akademiya issledovaniya kul'tury RINVOL, SPb, 2011.-296 s.

Kronover

Simulation systems

*Reference:*
Butusov D.N., Karimov T.I., Ostrovskiy V.Yu., Kaplun D.I. —
Study of chaotic broadband signals in the context of hydroacoustics problems
// Software systems and computational methods. – 2017. – ¹ 4.
– P. 32 - 44.
DOI: 10.7256/2454-0714.2017.4.24785
URL: http://en.nbpublish.com/library_read_article.php?id=24785

Read the article
**Review:** The most common type of sounding signals of sonar systems are broadband linear-frequency-modulated signals (LFM). Due to the use of such signals it is possible to increase the range and resolving power of hydroacoustic devices, but this does not solve the problem of mutual interference of pulses. One type of broadband signals are chaotic oscillations, which theoretically are able to become an alternative to chirp signals due to increased resistance to crosstalk. The paper compares chaotic and chirp signals by simulating their passage in an aqueous medium. Chaotic signals generated by systems with different numbers of basins of attraction are investigated. The study shows that chaotic signals are more resistant to mutual interference, and also experience less attenuation when propagating in an aqueous medium compared to the types of signals currently used. The stability of chaotic broadband signals to interference and attenuation correlates with the number of basins of attraction of the attractor of the generating chaotic system. Based on the results of the work, it can be concluded that the chaotic signals are used as probing pulses of sonar systems.

**Keywords:** linear-frequency modulation, active sonar, cross-talk problem, simulation, hydroacoustics, chaotic system, dynamical chaos, wideband signal, basin of attraction, correlation analysis

**References (transliterated):**

Ehrenberg J. E., Torkelson T. C. FM slide (chirp) signals: a technique for significantly improving the signal-to-noise performance in hydroacoustic assessment systems //Fisheries Research. – 2000. – T. 47. – ¹.

– S. 193-199. 2. Mosolov S.S., Sknarya A.V., Tutynin E.V. Zalogin N. N. Nekotorye aspekty i perspektivy primeneniya slozhnykh signalov v gidroakustike //Sbornik trudov IV Vserossiyskoy konferentsii «Radiolokatsiya i svyaz'».-Moskva,2010.-S. 170-174.

Alapati N. K., Kirklin R. H., Etter P. C. Analysis of Chaotic Waveforms for Application to Active Sonar Systems //Radix Systems, Inc., 1993. – ¹. TR-93-081.

Harman S. A., Fenwick A. J., Williams C. Chaotic signals in radar? //Radar Conference, 2006. EuRAD 2006. 3rd European. – IEEE, 2006. – S. 49-52.

Meng Q., Yao F., Wu Y. Review of crosstalk elimination methods for ultrasonic range systems in mobile robots //Intelligent Robots and Systems, 2006 IEEE/RSJ International Conference on. – IEEE, 2006. – S. 1164-1169.

Urick R. J. Principles of underwater

Systems analysis , search, analysis and information filtering

*Reference:*
Avramchuk V.S., Faerman V.A. —
Algorithm for calculating the normalized time-frequency correlation function
// Software systems and computational methods. – 2017. – ¹ 4.
– P. 45 - 52.
DOI: 10.7256/2454-0714.2017.4.24534
URL: http://en.nbpublish.com/library_read_article.php?id=24534

Read the article
**Review:** The problem of the normalization of frequency-time correlation functions is considered and solved. The aim of the work is to create a methodology for calculating the coefficients for normalizing the time-frequency correlation functions and integrating them into the known computational algorithm. At the same time, the tasks were to ensure the possibility of normalizing each frequency component of the time-frequency correlation function independently and maintaining high performance of the original algorithm. The latter imposed restrictions on the application of the filtering operation in the time domain and the use of additional discrete Fourier transforms in the algorithm. To minimize the computational costs in calculating and rationing the time-frequency correlation functions, a technique was developed for calculating the normalizing coefficients from the samples of the complex signal spectrum. The main result of the work is a new algorithm for calculating the normalized time-frequency correlation function, which differs by an insignificant increase in computational complexity in comparison with the original algorithm. At the same time, the coefficients obtained can be used both for simultaneous normalization of all the frequency components of the time-frequency correlation function, which is necessary to ensure the independence of the result from the scale of the input signals, and for independent normalization of each of its frequency components. The latter is useful in solving problems of detecting weak correlated components in signal mixtures.

**Keywords:** computational scheme, correlator, normalization, spectral analysis, digital signal processing, correlation functions, time-frequency analysis, fast Fourier transform, signal detection, correlogram

**References (transliterated):**

Sen M. Kuo, W.-S. S. Gan. Digital Signal Processors: Architectures, Implementations, and Applications. – New Jersey: Pearson-education, 2005. – 610 p.

Pat. 2405163 Rossiyskaya Federatsiya, MPK G 01 R 23/16. Cposob chastotno-vremennogo korrelyatsionnogo analiza tsifrovykh signalov/ Avramchuk V.S., Chan V.T., Goncharov V.I..; zayavitel' i patentoobladatel' Tomskiy politekhnicheskiy universitet.-¹ 2009118627/28; zayavl. 18.05.09; opubl. 27.11.10, Byul. ¹ 33. – 10 s.

Gao Y., Brennan M.J., Joseph P.F. A Comparison of Time Delay Estimators for the Detection of Leak Noise Signals in Plastic Water Distribution Pipes // Journal of Sound and Vibration. – 2006. – Vol. 292. – Iss. 3-5. – pp. 552-570.

Ayficher E.C., Dzhervis B.U. Tsifrovaya obrabotka signalov: prakticheskiy podkhod, 2-e izdanie: Per. s angl. – M.: Izdatel'skiy dom «Vil'yams», 2004. – 992 s.

Chan V.T. Chastotno-vremennoy korrelyatsionnyy analiz v zadachakh opredeleniya koordinat utechek v truboprovodakh / V.T. Chan, V.S. Avramchuk, V.I. Goncharov // Izvestiya Tomskogo politekhniche

Systems analysis , search, analysis and information filtering

*Reference:*
Banokin P.I., Efremov A.A., Luneva E.E., Kochegurova E.A. —
A study of the applicability of LSTM recurrent networks in the task of searching for social network experts
// Software systems and computational methods. – 2017. – ¹ 4.
– P. 53 - 60.
DOI: 10.7256/2454-0714.2017.4.24655
URL: http://en.nbpublish.com/library_read_article.php?id=24655

Read the article
**Review:** The article explores the applicability of long short-term memory (LSTM) recurrent networks for the binary classification of text messages of the social network Twitter. A three-stage classification process has been designed, allowing a separate analysis of pictograms and verification of the text for neutrality. The accuracy of the classification of the emotional polarity of text messages using the LSTM network and vector representations of words was verified. The percentage of coincidences of vector representations of words with a training set of data is determined, which makes it possible to obtain an acceptable classification accuracy. The estimation of the learning speed of the LSTM network and the use of memory was carried out. To solve the task of classifying text messages, methods of processing natural language and machine learning using precedents are applied. The algorithmic base for processing text data from social networks, obtained as a result of the application of LSTM neural networks, has been optimized. The novelty of the proposed solution method is due to the implementation of pre-processing of messages, which allows to improve the accuracy of classification, and the use of the neural network configuration taking into account the specifics of text data of social networks.

**Keywords:** Twitter, word embeddings, social networks, LSTM networks, sentiment analysis, natural language processing, recurrent neural networks, text data preprocessing, reccurent network, binary classification

**References (transliterated):**

Perkins J. Python 3 Text Processing with NLTK 3 Cookbook.-Birmingham, UK: Packt Publishing Ltd, 2014 .-304 s.

Luneva E.E., Efremov A.A., Banokin P.I. Sposob otsenki emotsiĭ pol'zovateleĭ s ispol'zovaniem nechetkoĭ logiki na primere sotsial'noĭ seti Twitter // Sistemy upravleniya i informatsionnye tekhnologii. – Voronezh, Izd-vo OOO «Nauchnoe izdatel'stvo «Nauchnaya kniga», 2015.-No1.1(59), s. 157-162.

The Stanford Parser: A statistical parser // The Stanford Natural Language Processing Group URL: https://nlp.stanford.edu/software/lex-parser.shtml (data obrashcheniya: 10.10.2017).

Mozetic I, Grcar M, Smailovic J. . Perc M. Multilingual Twitter Sentiment Classification: The Role of Human Annotators // PLoS ONE.-2016.-¹11(5).

Kim Y. Convolutional Neural Networks for Sentence Classification // Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing.-Stroudsburg, USA: Association for Computational Linguistics, 2014.-S. 1746-1752.

Dos Santos C. N., Gatti M. Dee

Mathematical models and computer simulation experiment

*Reference:*
Butusov D.N., Tutueva A.V., Pesterev D.O., Ostrovskiy V.Yu. —
The study of chaotic pseudo-random sequence generator on the basis of the ODE solvers
// Software systems and computational methods. – 2017. – ¹ 4.
– P. 61 - 76.
DOI: 10.7256/2454-0714.2017.4.24786
URL: http://en.nbpublish.com/library_read_article.php?id=24786

Read the article
**Review:** An approach to the selection of a finite-difference scheme of a chaotic pseudo-random sequence generator based on the use of step diagrams (h-diagrams) is proposed. As a test problem, a generator is considered based on the random Rössler system discretized by explicit, implicit and semiquant numerical methods of the first and second order of algebraic accuracy. The sequences generated by different variants of the generator are randomly checked by a battery of NIST statistical tests. Advantages of the proposed approach in the design of chaotic signal generators are shown, consisting in an essential (by an order of magnitude) acceleration of the device design time due to a new method of selecting the discretization step and the discrete operator. The effectiveness of using semi-implicit finite difference schemes in the generation of pseudo-random sequences by the method of numerical solution of chaotic differential equations is confirmed. The obtained results can be used in cryptography applications, in the design of secure communication systems, in solving problems of numerical simulation of dynamical systems and mathematical statistics.

**Keywords:** bifurcation, semi-implicit method, ODE solver, Rossler system, step diagram, NIST tests, numerical integration method, dynamical chaos, pseudo-random numbers, discrete operator

**References (transliterated):**

Skiadas C. H., Skiadas C. Handbook of applications of chaos theory. – CRC Press, 2016.

Falcioni M., Palatella L., Pigolotti S., Vulpiani A. Properties making a chaotic system a good pseudo random number generator // Physical Review E. – 2005. – vol. 72. – ¹. 1. – p. 016220.

Patidar V., Sud K. K., Pareek N. K. A pseudo random bit generator based on chaotic logistic map and its statistical testing // Informatica. – 2009. – p. 33. – ¹. 4.

Wang X. Y., Xie Y. X. A design of pseudo-random bit generator based on single chaotic system // International Journal of Modern Physics C. – 2012. – vol. 23. – ¹. 03. – pp. 1250024.

François M., Defour D., Negre C. A fast chaos-based pseudo-random bit generator using binary64 floating-point arithmetic // Informatica. – 2014. – vol. 38. – ¹. 3.

Akhshani A., Akhavan A., Mobaraki A., Lim S. C., Hassan Z. Pseudo random number generator based on quantum chaotic map // Communications in Nonlinear Science and Numerical Simulation. – 2014. – vol. 19. – ¹. 1. – pp. 1

Software for innovative information technologies

*Reference:*
Glushenko S.A. —
Analysis of software for implementing fuzzy expert systems
// Software systems and computational methods. – 2017. – ¹ 4.
– P. 77 - 88.
DOI: 10.7256/2454-0714.2017.4.24251
URL: http://en.nbpublish.com/library_read_article.php?id=24251

Read the article
**Review:** The research focuses on enterprises and organizations of various industries, leading project-oriented business. The subject of the study are the decision-making processes that are present in the implementation of various projects. Increasing the effectiveness of decisions can be achieved through the use of expert systems. At the same time, the expert system should be based on modern methods of processing information in conditions of uncertainty. The author suggests using expert systems based on methods and models of fuzzy logic. Particular attention in the article the author pays to the functional requirements, which must correspond to fuzzy expert system. The author examines in detail the existing list of software for the implementation of fuzzy expert system, and to identify the optimal software which meets the requirements, the method of analysis of complex systems by the criterion of functional completeness of Professor G.N. Khubaeva.As a result of the analysis it was established that the existing software solutions do not meet the functional requirements in many respects, therefore the development of a new and effective tool is an actual task.The analysis also made it possible to identify software tools with a similar set of functions, to estimate the degree of similarity and the degree of correspondence of the systems of the "reference" model of the information system that takes into account the requirements of the user.

**Keywords:** absorption matrix, similarity matrix, matrix of superiority, quantitative estimation, functional completeness, fuzzy logic, risk, expert system, graphs, reference model

**References (transliterated):**

Programmnyy produkt «FisPro» // INRA Irstea. URL: https://www7.inra.fr/mia/M/fispro/fispro2013_en.html (data obrashcheniya: 1.03.2017)

Programmnyy produkt «Deductor» // BaseGroup Labs. URL: https://basegroup.ru/deductor/description (data obrashcheniya: 15.02.2017).

Programmnyy produkt «Scilab» // Scilab Enterprises. URL: http://www.scilab.org (data obrashcheniya: 25.02.2017).

Programmnyy produkt «Fuzzy Logic Toolbox» // MatLab. URL: https://ch.mathworks.com/products/fuzzy-logic.html (data obrashcheniya: 3.03.2017).

Programmnyy produkt «FlexTool» // CynapSys. URL: http://cynapsys.com/page.cfm7CON-TENTS=include/contents.htm&BODY==products/flextool/flextool.htm (data obrashcheniya: 17.02.2017).

Programmnyy produkt «CubiCalc» // Hyper Logic. URL: http://www.tora-centre.ru/library/fuzzy/fuzi_i.htm (data obrashcheniya: 20.02.2017).

Programmnyy produkt «FuzzyTECH» // Inform Software. URL: http://www.fuzzytech.com/ (data obrashcheniya: 7.03.2017).

Polkovnikova N.A., Kureychik V.M. Razrabotka modeli ekspertnoy sistemy na osno