This article is devoted to the development of a collision detection technique using a polygonal mesh and neural networks. Collisions are an important aspect of realistically simulating physical interactions. Traditional collision detection methods have certain limitations related to computational accuracy and computational complexity. A new approach based on the use of neural networks for collision detection with polygonal meshes is proposed. Neural networks have shown excellent results in various computer vision and image processing tasks, and in this context they can be effectively applied to polygon pattern analysis and collision detection. The main idea of the technique is to train a neural network on a large data set containing information about the geometry of objects and their movement for automatic collision detection. To train the network, it is necessary to create a special module responsible for storing and preparing the dataset. This module will provide collection, structuring and storage of data about polygonal models, their movements and collisions. The work includes the development and testing of a neural network training algorithm on the created dataset, as well as assessing the quality of network predictions in a controlled environment with various collision conditions.
Keywords: modeling, collision detection techniques using polygonal meshes and neural networks, dataset, assessing the quality of network predictions
The simulation model of Apache HTTP Server as a mass service system is considered, the parameters of the corresponding system and Apache HTTP Server are compared using GPSS World environment. The comparison of the simulation model with a real web server is based on the construction of a test server. using Apache JMeter application, which can be used to simulate high load on the server. Query generation and statistics collection was done by Apache JMeter application. A comparison of both reports was given, differences in characteristics were pointed out, and assumptions about the reasons for the differences were outlined. The model can be applied to establish requirements for Apache HTTP Server in order to optimise its performance.
Keywords: simulation modelling, mass service system, efficiency characteristics, test server, flow of requests, service channels, queue
At the moment, quantum key distribution (QKD) technology guarantees the highest level of data exchange security, which makes QKD networks one of the most promising areas in the field of computer security. Unfortunately, the problem of topology optimization when planning and extending QKD networks has not attracted enough attention. This paper reviews approaches that use analytical models in the topology optimization problem of quantum key distribution networks. Different methods that solve problems of network capacity and security maximization and cost minimization are reviewed, the utilized algorithms are described, and conclusions about possible further research in this area are drawn.
Keywords: quantum key distribution, mathematical modeling, network topology, analytical modeling, topology optimization
The article analyzes the impact of transformation types on the learning quality of neural network classification models, and also suggests a new approach to expanding image sets using reinforcement learning.
Keywords: neural network model, training dataset, data set expansion, image transformation, recognition accuracy, reinforcement learning, image vector
This paper investigates the effectiveness of the distance fields method for building 3D graphics in comparison with the traditional polygonal approach. The main attention is paid to the use of analytical representation of models, which allows to determine the shortest distance to the objects of the scene and provides high speed even on weak hardware. Comparative analysis is made on the possibility of wide model detailing, applicability of different lighting sources, reflection mapping and model transformation. Conclusions are drawn about the promising potential of the distance field method for 3D graphics, especially in real-time rendering systems. It is also emphasized that further research and development in this area is relevant. Within the framework of this work, a universal software implementation of the distance fields method was realized.
Keywords: computer graphics, rendering, 3D graphics, ray marching, polygonal graphics, 3D graphics development, modeling, 3D models
The article describes the methodology for developing a client-server application intended for constructing a virtual museum. The creation of the server part of the application with the functions of processing and executing requests from the client part, as well as the creation of a database and interaction with it, is discussed in detail. The client part is developed using the Angular framework and the TypeScript language; the three-dimensional implementation is based on the three.js library, which is an add-on to WebGL technology. The server part is developed on the ASP.NET Core platform in C#. The database schema is based on a Code-First approach using Entity Framework Core. Microsoft SQL Server is used as the database management system.
Keywords: client-server application, virtual tour designer, virtual museum, three.js library, framework, Angular, ASP.NET Core, Entity Framework Core, Code-First, WebGL
The article is devoted to the development of an algorithm for three-dimensional terrain reconstruction based on single satellite images. The algorithm is based on the algorithmic formation of three-dimensional models based on the output data of two deep learning models to solve the problems of elevation restoration and instance segmentation, respectively. The paper also presents methods for processing large satellite images with deep learning models. The algorithm proposed in the framework of the work makes it possible to significantly reduce the requirements for input data in the problem of three-dimensional reconstruction.
Keywords: three-dimensional reconstruction, deep learning, computer vision, elevation restoration, segmentation, depth determination, contour approximation
The paper proposes a hybrid multi-agent solution search algorithm containing procedures that simulate the behavior of a bee colony, a swarm of agents and co-evolution methods, with a reconfigurable architecture. The developed hybrid algorithm is based on a hierarchical multi-population approach, which allows, using the diversity of a set of solutions, to expand the areas of search for solutions. Formulations of metaheuristics for a bee colony and a swarm of agents of a canonical species are presented. As a measure of the similarity of two solutions, affinity is used - a measure of equivalence, relatedness (similarity, closeness) of two solutions. The principle of operation and application of the directed mutation operator is revealed. A description of the modified chromosome swarm paradigm is given, which provides the ability to search for solutions with integer parameter values, in contrast to canonical methods. The time complexity of the algorithm is O(n2)-O(n3).
Keywords: swarm of agents, bee colony, co-evolution, search space, hybridization, reconfigurable architecture
The article offers a variant of the development of lighting design projects for outdoor architectural lighting. Based on the modeling of light distribution in the DIALux 4.13 program, brushes have been created using specific lighting devices that simulate lighting effects from real lighting devices. A variant of the sketch of outdoor architectural lighting using Adobe Photoshop has been created with the implementation of local lighting techniques using the example of a drama theater building. Using a three-dimensional model of the object, a light design project was created in the DIALux EVO program. The proposed method of creating sketches is useful in professional activities related to the development of sketches of lighting design projects based on their high-quality photographs without the need to develop three-dimensional models, for conceptual proposals of fragments of the urban light environment and landscape territories. Having developed a base of brushes (based on real light distributions of lighting devices), it is possible to create sketches of architectural lighting of buildings that implement various lighting techniques.
Keywords: adobe photoshop, dialux 4.13, dialux evo, sketch, brush, building facade, outdoor architectural lighting, lighting effect, lighting technique, architectural lighting concept
The article is devoted to the consideration of multi-criteria Pareto optimization methods based on genetic algorithms. The NSGA-III and AGE-MOEA-II methods are considered, and their comparative analysis is given. The results obtained are important both for theoretical research in the field of genetic algorithms and for practical application in engineering and other fields where multicriteria optimization plays a key role.
Keywords: multicriteria optimization problem, Pareto front, genetic algorithm, NSGA-III, AGE-MOEA-II
Since 2017, EVRAZ ZSMK JSC has been developing and operating a mathematical model covering all processing stages from ore extraction to final products – SMM Forecast. The model will be used to calculate technical cases, plans, and parity prices for iron ore and coal, and its use brought more than 200 million rubles of economic effect in 2020 alone. The use of a universal mathematical model made it possible in 2023 to begin the development of a module for daily optimization of an agglomeration factory and blast furnace production. The article discusses the experience of EVRAZ ZSMK JSC in the development and implementation of a daily planning system based on the monthly planning model of SMM Forecast, as well as methods for achieving an acceptable speed of multi-period optimization. The SMM Forecast system was originally designed for end-to-end, scenario-based calculation of the main raw materials from ore and coal to finished products in a volumetric monthly planning. The system uses optimization algorithms to search for a global target function to maximize margin income under specified constraints. The mathematical model of redistribution uses the norms and technologies specified in the company's regulatory documents. At the same time, the model is universal and the transfer of algorithms from monthly to daily mode was carried out with minimal modifications. The article also discusses the difficulties encountered and various methods of solving these problems. The first problem faced by the developers was the low speed of optimization of the model in daily dynamics due to the strong complication of the optimization load. The calculation time has increased significantly, and to solve this problem, it took the introduction of a number of optimization cycles aimed at reducing the speed of solving equations, introducing variable boundaries, and determining starting points. As a result, the calculation time for one month was about 40 minutes. The second problem was the need to develop a complex supply management algorithm and optimize stacking at the sinter plant. As a result of solving this problem, a working tool has been developed that brings additional income to the enterprise.
Keywords: metallurgy, modeling, planning, daily planning, sintering plant, blast furnace shop, stacking
A mathematical model for managing a commercial organization that specializes in the production and sale of asphalt and asphalt concrete is presented and analyzed in this paper. The study is based on mathematical modeling principles and management theory. An organized two-tier management system has been proposed, consisting of an asphalt manufacturer and its clients. The problem was considered numerically using various types of input data, and the company "FIRM PROFILE LLC" provided necessary information for calculations. The paper analyzes the results obtained and offers practical recommendations for improving the management of this enterprise.
Keywords: optimal management, mathematical modeling, simulation modeling, enterprise model, hierarchical system
The article deals with multi-criteria mathematical programming problems aimed at optimizing food production. One of the models of one-parameter programming is associated with solving the problem of combining crop production, animal husbandry and product processing. It is proposed to use the time factor as the main parameter, since some production and economic characteristics can be described by significant trends. The second multi-criteria parametric programming model makes it possible to optimize the production of agricultural products and harvesting of wild plants. in relation to the municipality, which is important for territories with developed agriculture and high potential of food forest resources.
Keywords: parametric programming, agricultural production, two-criteria model
The use of simulation analysis requires a large number of models and computational time. Reduce the calculation time in complex complex simulation and statistical modeling, allowing the implementation of parallel programming technologies in the implemented models. This paper sets the task of parallelizing the algorithmization of simulation modeling of the dynamics of a certain indicator (using the example of a model of the dynamics of cargo volume in a storage warehouse). The model is presented in the form of lines for calculating input and output flows, specified as: a moving average autoregressive model with trend components; flows of the described processes, specified according to the principle of limiting the limitation on the volume (size) of the limiting parameter, with strong stationarity of each of them. A parallelization algorithm using OpenMP technology is proposed. The efficiency indicators of the parallel algorithm are estimated: speedup, calculated as the ratio of the execution time of the sequential and parallel algorithm, and efficiency, reflecting the proportion of time that computational threads spend in calculations, and representing the ratio of the speedup to the sequential result of the processors. The dependence of the execution of the sequential and parallel algorithm on the number of simulations has been constructed. The efficiency of the parallel algorithm for the main stages of the simulation implementation was obtained at the level of 73%, the speedup is 4.38 with the number of processors 6. Computational experiments demonstrate a fairly high efficiency of the proposed parallel algorithm.
Keywords: simulation modeling, parallel programming, parallel algorithm efficiency, warehouse loading model, OpenMP technology
The problem of planning the sending of messages in a cellular network to destinations with known needs is considered. It is assumed that the costs of transmitting information on the one hand are proportional to the transmitted volumes and the cost of transmitting a unit of information over the selected communication channels in cases of exceeding the traffic established by the contract with the mobile operator, and on the other hand are associated with a fixed subscription fee for the use of channels, independent of the volume of information transmitted. An indicator of the quality of the plan in this setting is the total cost of sending the entire planned volume of messages. A procedure for reducing the formulated problem to a linear transport problem is proposed. The accuracy of the solution obtained on the basis of the proposed algorithm is estimated.
Keywords: single jump function, transport problem, minimum total cost criterion, computational complexity of the algorithm, confidence interval
In this paper, the problem of an equalizer design for high-speed receiver channel which is designed to compensate for the uneven frequency response of the input differential signal. Using special design methods, as well as modeling tools for frequency and transient characteristics, an equalizer with the ability to digitally adjust the gain was developed. This adjustment also reduces the impact of the spread of process parameters, which is inevitable during the production of the chip.
Keywords: attenuation, transceiver, equalizer, IP block, equalization, gain, amplitude
It is propossed to use foggy calculations to reduce the load on data transmission devices and computing systems in GIS. To improve the accuracy of estimating the efficiency of foggy calculations a non-Markov model of a multichannel system with queues, "warming up" and "cooling" is used. A method for calculating the probalistic-temporal characteristics of a non-Markov system with queues and with Cox distributions of the duration of "warming up" and "cooling" is prorosed. A program has been created to calculate the characteristics of the efficiency of fog calculations. The silution can be used as a software tool for predictive evaluation of the efficiency of access to geographic information systems, taking into account the features of fog computing technology and the costs of ensuring information security.
Keywords: fog computing, model of a multi-channel service system with queues, “warming up”, “cooling down”, geographic information systems, Cox distribution
The paper discusses a method for constructing a nonlinear software reliability efficiency function. The proposed algorithm is based on the use of information about the values of reliability criteria, as well as some expert judgments. This approach differs significantly from previously proposed models for assessing software reliability, which are based on a probabilistic approach. In the proposed method, in addition to objective information, subjective expert assessments are taken into account, which allows for a more flexible assessment of the reliability of software products.
Keywords: software reliability, probabilistic models, statistical models, partial performance criteria, linear programming, vector optimization, decision theory
The article is devoted to the development of a new mathematical method for modeling radial plain bearings having a polymer coating with an axial groove on the bearing surface. For the calculation evaluation of technical solutions for wear resistance, the compressibility of a truly viscous lubricant under laminar flow conditions is taken into account. As a result, new mathematical models were obtained that make it possible to estimate the duration of the hydrodynamic flow regime of the lubricant, to prove the stability and possibility of changing lubrication modes from boundary to hydrodynamic, as well as to make a calculated assessment of the effect of compressibility of the lubricant and wear resistance on operational characteristics.
Keywords: modeling, mathematical method development, modified design, compressibility impact assessment
With the development of scientific and technological progress, the use of modern data forecasting methods is becoming an increasingly necessary and important task in analyzing the economic activity of any enterprise, since business operations can generate a very large amount of data. This article is devoted to the study of methods for forecasting financial and trade indicators using neural networks for enterprises of the Krasnodar Territory. The indicators under consideration are the company's revenue for the reporting period, the number of published (available for sale) goods, as well as the number of ordered goods during the day, week and month. In this study, a multilayer perceptron is considered in detail, which can be used in revenue forecasting tasks using neural networks, and neural network predictive models "MLP 21-8-1", "MLP 21-6-1", and "MLP 20-10-1" are built based on data from the online auto chemistry store Profline-23.
Keywords: automated neural networks, marketplaces, forecasting, neural network models, mathematical models, forecasting methods
The development of digital technologies stimulates widespread automation of processes in enterprises. This article discusses the problem of determining the values of the oil indicator of a transformer from the resulting image using computer vision. During the study, the device of the MS-1 and MS-2 oil indicators was studied and the features that must be taken into account when recognizing the device in the image and determining its value were considered. Based on the processed material, a method for recognizing device elements in an image has been developed using the OpenCV library and the Python programming language. The developed method determines instrument readings at different angles of rotation and in different weather conditions, which confirms the effectiveness of the proposed method.
Keywords: technical vision, oil indicator, contour recognition, OpenCV library
The paper describes a multifactorial nonlinear regression model of revenue dynamics of the mining and metallurgical company Severstal, based on retrospective information for 2009-2021. Production volumes by type were used as independent variables: hot-rolled and cold-rolled sheet, galvanized sheet and sheet with other metal coating, rolled products, large diameter pipes, other pipe products and profiles. The criteria of multiple definition and Fisher, as well as the average absolute approximation error, were used as criteria for the adequacy of the model. A model competition was held to select the best regression dependence. As a result, a model is constructed containing inverse transformations of two independent variables in the right part.
Keywords: regression model, least squares method, adequacy criteria, mining and metallurgical company, revenue, model competition
One of the most important points in increasing the conversion component of a web resource is identifying the most attractive places for the site user. To identify these locations, a site user activity data visualization tool was created that provides a visual representation of each user action on a site page.
Keywords: heat map, site, oculograph, fixation, priority area
In the work, based on the previously constructed multifactor dynamic regression model of water level in the Iya River (Eastern Siberia), the authors forecast this indicator for June 2023 in three options: pessimistic, optimistic and neutral (base). A comparison of the forecasting results with the actual value of the water level confirmed the high adequacy of the model and good prospects for its future successful use to solve a wide range of applied and practical problems.
Keywords: regression model, river water level, lag time, seasonal variable, forecast, adequacy, criteria
Indentation is a universal and practical method for obtaining material characteristics, especially when it is impossible or difficult to expose the material to other measuring methods. Experimental data on the mechanical properties of various types of materials were obtained using the shock loading unit. A mathematical model based on the finite element method was used to verify the experimental results. The article considers the solution of the problem of classification of neural metals with different mechanical properties. As part of the work, an artificial neural network has been created that allows the distribution of materials into selected groups. It is determined that a significant advantage of using neural networks is the ability to process experimental data and identify complex nonlinear dependencies, which makes them in demand in tasks related to the study of material properties.
Keywords: impact indentation, neural network, task of classification, artificial intelligence, dynamic indentation, non-destructive testing.