To predict the spread of the new coronavirus infection COVID-19, the critical values of spread indicators have been determined for deciding on the introduction of restrictive measures using the city of Moscow as an example. A model was developed using classical methods of mathematical modeling based on exponential regression, the accuracy of the forecast was estimated, and the shortcomings of mathematical methods for predicting the spread of infection for more than two weeks. As a solution to the problem of the accuracy of long-term forecasts for more than two weeks, two models based on machine learning methods are proposed: a recurrent neural network with two layers of long short-term memory (LSTM) blocks and a 1-D convolutional neural network with a description of the choice of an optimization algorithm. The forecast accuracy of ML models was evaluated in comparison with the exponential regression model and one another using the example of data on the number of COVID-19 cases in the city of Moscow.
NP-complete problems in graphs, such as enumeration and the selection of subgraphs with given characteristics, become especially relevant for large graphs and networks. Herein, particular statements with constraints are proposed to solve such problems, and subclasses of graphs are distinguished. We propose a class of prefractal graphs and review particular statements of NP-complete problems. As an example, algorithms for searching for spanning trees and packing bipartite graphs are proposed. The developed algorithms are polynomial and based on well-known algorithms and are used in the form of procedures. We propose to use the class of prefractal graphs as a tool for studying NP-complete problems and identifying conditions for their solvability. Using prefractal graphs for the modeling of large graphs and networks, it is possible to obtain approximate solutions, and some exact solutions, for problems on natural objects—social networks, transport networks, etc.
Fractals are already firmly rooted in modern science. Research continues on the fractal properties of objects in physics, chemistry, biology and many other scientific fields. Fractal graphs as a discrete representation are used to model and describe the structure of various objects and processes, both natural and artificial. The paper proposes an introduction to prefractal graphs. The main definitions and notation are proposed—the concept of a seed, the operations of processing a seed, the procedure for generating a prefractal graph. Canonical (typical) and non-canonical (special) types of prefractal graphs are considered separately. Important characteristics are proposed and described—the preservation of adjacency of edges for different ranks in the trajectory. The definition of subgraph-seeds of different ranks is given separately. Rules for weighting a prefractal graph by natural numbers and intervals are proposed. Separately, the definition of a fractal graph as infinite is given, and the differences between the concepts of fractal and prefractal graphs are described. At the end of the work, already published works of the authors are proposed, indicating the main backlogs, as well as a list of directions for new research. This work is the beginning of a cycle of works on the study of the properties and characteristics of fractal and prefractal graphs.
Even among single-criteria discrete problems, there are NP-hard ones. Multicriteria problems on graphs in many cases become intractable. Currently, priority is given to the study of applied multicriteria problems with specific criteria; there is no classification of criteria according to their type and content. There are few studies with fuzzy criteria, both weight and topological. Little attention is paid to the stability of solutions, and this is necessary when modeling real processes due to their dynamism. It is also necessary to study the behavior of solution sets for various general and individual problems. The theory of multicriteria optimization is a rather young branch of science and requires the development of not only particular methods, but also the construction of a methodological basis. This is also true in terms of discrete graph-theoretic optimization. In this paper, we propose to get acquainted with multicriteria problems for a special class of prefractal graphs. Modeling natural objects or processes using graphs often involves weighting edges with many numbers. The author proposes a general formulation of a multicriteria problem on a multi-weighted prefractal graph; defines three sets of alternatives—Pareto, complete and lexicographic; and proposes a classification of individual problems according to the set of feasible solutions. As an example, we consider an individual problem of placing a multiple center with two types of weight criteria and two types of topological ones. An algorithm with estimates of all criteria of the problem is proposed.
The structural stability of the system to external influences is an important parameter of the transport and logistics task. In modern literature, the concept of structural stability is defined as applied to each individual problem, as a result of which there are difficulties in applying the developed methods to new problems. The paper describes assessing the stability of the functioning of transport and logistics systems. The methodological base of the research includes the theory of optimal control and multicriteria optimization; elements of graph theory are used as modeling tools, as well as numerical analysis to evaluate stability coefficients. A list of actions on the system in the form of elementary events over graphs, including their superposition, is proposed. There was proposed the concept of structural destruction of a graph that implies a partition of the graph into disconnected components. The formulation of the combined transport and logistics problem — the search for flows and routes. The authors propose an efficiency coefficient for comparing the obtained solutions, as well as a stability coefficient for assessing the influence of structural changes in the graph on the solution of the problem. A computer simulation of structural destruction on test data sets was carried out. As a result of experiments series, the distribution of a special coefficient for elementary fracture processes was established, as well as an interval of permissible values corresponding to a stable state of the system. The theoretical significance of the study lies in the possibility of using the results obtained at the stage of designing transport and logistics networks. From a practical point of view, the proposed tools can be used to assess the stability of the functioning of existing transport and logistics systems.