Vol 27, No 11 (2021)
- Year: 2021
- Published: 15.11.2021
- Articles: 6
- URL: https://journals.eco-vector.com/1684-6400/issue/view/14899
Full Issue
Modeling and optimization
Computational models of bio heuristics based on physical and cognitive processes (review)
Abstract
Computational models of bio heuristics based on physical and cognitive processes are presented. Data on such characteristics of bio heuristics (including evolutionary and swarm bio heuristics) are compared.) such as the rate of convergence, computational complexity, the required amount of memory, the configuration of the algorithm parameters, the difficulties of software implementation. The balance between the convergence rate of bio heuristics and the diversification of the search space for solutions to optimization problems is estimated. Experimental results are presented for the problem of placing Peco graphs in a lattice with the minimum total length of the graph edges.
563-574
Methods for calculating transients in large electronic circuits based on diacoptics
Abstract
The article deals with the method of constructing mathematical and software for modeling transients in large electronic circuits based on the decomposition of the original circuit into a number of subcircuits, followed by the calculation of the circuit in parts by diacoptics methods. The practical implementation of the proposed method allows you to significantly increase the performance of the software, reduce the cost of the required RAM and increase the speed of solving the problem of calculating transients, which is especially important in the development of distributed automation systems for circuit design due to the reduced time of dialog interaction between the system and the Internet.
575-581
Intelligent systems and technologies
Investigation of hierarchical fuzzy inference systems, when obtaining integral estimates of the analyzed objects
Abstract
The purpose of this paper is to study the patterns of the formation of output values in hierarchical systems offuzzy inference. Hierarchical fuzzy inference systems (HFIS) are used to aggregate heterogeneous parameters during the assessment of the state of various elements of complex systems. The use of HFIS allows avoiding the "curse" of the dimension associated with a strong increase in the number and complication of the structure of the production rule, which is characteristic of conventional fuzzy inference systems (FIS), which aggregate the results of interaction of different values of input variables in one knowledge base. As part of the research, numerical experiments were carried out to study the features of the formation of output patterns in HFIS, based on FIS using the Mamdani and Takagi-Sugeno algorithms. As a result of the experiment, it was shown that the output values of the studied HFIS tend to be grouped in the region of fixed values, and the output pattern itself acquires a stepwise character. The revealed property allows using HFIS to distribute the objects of the analyzed sample into groups of states. This property can be used to solve problems of distributing objects into groups in conditions when it is difficult to form a training sample for machine learning methods, but at the same time there is knowledge of the expert group about the features of the functioning of the object of research. Additionally, the paper investigates the features of the formation of output patterns depending on the parameters of the membership functions describing the input variables in HFIS, which are based on FIS using the Mamdani algorithm and HFIS, which are based on FIS using the Takagi-Sugeno algorithm.
582-591
Information security
A service for parallel processing of protected information queries in a multi-server environment
Abstract
The principles of organizing an Internet service designed to implement parallel processing of protected queries in distributed information systems that are oriented to work in complex network environments with many processing servers are considered. Distinctive feature of the service consists in a possibility to combine sequential ("pipelined") and parallel query processing in a multi-server environment. The service architecture is based on the concept of a "Protected message" corresponding to a container for electronic documents (information query or response) that can be provided with one or more electronic digital signatures. In contrast, for example, to the Web services technology, the described service is based not on the model of calling methods of remote objects, but on the message exchange model. In this case, this means that all service processing functions (methods) have the same strict specification: they receive an array of objects of the "Pootected message" program class as a parameter and return an array of objects of the same class. In sequential processing, both arrays usually contain one "Pootected message" object each. However, when using parallel processing, arrays can contain multiple elements that correspond to the results of processing by multiple software threads. These processing functions are grouped into one or more dynamic libraries, which are connected to the PMS server when it starts working (each library can be considered as a remote analogue of a Web service), and become available to clients.
592-599
Digital processing of signals and images
Technology for conversion of computer tomography results into three-dimensional models
Abstract
The development relates to information technology and can be used to process medical images. This task is achieved by the fact that DICOM files containing the results of computed tomography of the human head are subject to correction. They change the color of the pixels at the transition points from black to gray or vice versa, and also replace the black pixel with white. As a result, the percentage of loss of information about small bones is reduced from 22-31 % to 3-5 %, and, therefore, the accuracy of the three-dimensional model of the facial skull of the human head is increased. All this contributes to a significant improvement in the quality of facial surgery.
600-606
Application information systems
Marine traffic data clustering for ships route planning
Abstract
This paper is about maritime safety. The system of vessel traffic schemas is one of the key elements of sea traffic control at the arias with heavy traffic. Such system based on a set of rules and guidelines defined by traffic schemas for certain water areas. From the classic approach, vessels that are not following the guidelines do not necessarily create alarming situations at the moment, however, could lead to complex danger navigation situations with the time passed. The problem of ship route planning through the area with highly intensive traffic is considered in this paper. The importance of the problem becomes more significant these days when taking in account development of self-navigating autonomous vessels. It is expected to respect area navigation limitations while planning vessel path through the areas with identified traffic schema. One of the ways to identify navigation limitations could be trajectory pattern recognition at certain sea areas based on retrospective traffic analysis. Model representation for such task could be based on vessel moving parameters clustering. The presented model is based on solving the shortest path problem on weighted graph. There are several ways to create such weighted graphs are suggested in the paper: regular grid of vertices and edges, layer grid of vertices and edges, random grid of vertices and edges, vertices and edges identified based on retrospective data. All edges are defined as a weighted function of "desirability" of one or another vessel course for each location of sea area with consideration of identified trajectory patterns. For that the area is divided into sub areas where courses and velocity clustering is evaluated. Possible ways of clustering are discussed in the paper and the choice made in favor of subtractive clustering that does not require predefining of cluster count. Automatic Identification Systems (AIS) could be used as data source for the traffic at certain sea areas. The possibility of using AIS data available on specialized public Internet resources is shown in the paper. Although such data typically has low density, they still could well represent vessel traffic features at the certain sea area. In this paper are presenting samples of route panning for Tsugaru Straight ang Tokyo Bay.
607-615




