|
|
 Выпуск 65
- Ivanov N. The degree of parallelism in generalized stochastic network
We propose a novel concept of parallelism degree for generalized stochastic networks. This concept could be used in design of real-time parallel computing systems. It characterizes the maximal load which does not lead to queue emergence. In the case when arc duration distributed according to arbitrary bounded distributions the parallelism degree estimates the minimum number of processors in the network at which no queues emerges on the network arcs. We also developed a method for finding this parameter.
- Furtat I. Algorithm for dynamic compensation of disturbances under input signal saturation
The new algorithm for dynamic compensation of disturbances for linear plants with single input and single output under conditions of parametric uncertainty and external bounded disturbances is proposed. We consider the problem of tracking the plant output to the reference signal without measuring output derivatives. The algorithm is generalized to the given constraints on the control signal. We formulate the conditions depending on the parameters of the plant and the control signal which allow to ensure the stability of the closed loop system. The simulation results illustrate efficiency of the proposed algorithm.
- Furtat I., Nekhoroshikh A. Robust algorithm using delay for multi-agent systems
The paper describes a robust control algorithm for linear multi-agent systems under parametric and structural uncertainties and external unmeasured disturbances. The algorithm includes an observer component which uses left hand side differences for estimation of the derivatives. This allowed us to form a control system without dynamic components. The resulting algorithm ensures required accuracy of difference between the plant output and the reference signal. The simulation results illustrate the effectiveness of the algorithm.
- Urakov A., Timeryaev T. Algorithm for dynamic all-pairs distances in graph
Fully dynamic all-pairs graph distances problem for undirected graphs with positive edge weights is considered. Edge weights can change arbitrary so distances between vertices should be kept actual. We propose an algorithm taking into account all possible distance changes by the use of edge addition and deletion procedures. The developed algorithm uses the notion of points equidistant to the vertices incident to the edge being deleted for an edge deletion procedure. This allows to significantly reduce time and memory complexity of the graph distance actualization task in practical scenarios. The conducted computational experiments showed that the proposed algorithms outperforms the fastest known methods.
- Makrushin S. Analysis of structure of the power transmission grid in russia: evaluation of the small world model applicability
In the paper complex network theory are used for analysis of spatial and topology structure of the United national energy system (UNES). The research is mainly focused on the applicability of the small-world network model to UNES. Small world networks are fragile to cascade failure effects and it implies the importance of this model for power grids network analysis. Although much research on applicability of the small world model to national level transmission grids has been done, there is no consolidated opinion on the subject. In the paper the latticization algorithm and small world criterion based on it have been used for transmission grid analysis for the first time. Geo-lattisization algorithm has been developed for more precise analysis of infrastructure networks with geographic binding of nodes. A reliable conclusion that the small world model is applicable to the UNES has been made using this methods. New methods could be used for others infrastructure networks analysis.
- Novikov D. Integrated models of system optimization of the enterprise activity
A set of models with increasing complexity is considered for enterprise multicriteria decision-making. Agents make rational decisions on the volume of production, attraction / placement of borrowed funds, investments in improving the efficiency and in the increasing of productive capacities. These models illustrate the approach of integrated modeling and system optimization to economic applications. The results of simulations are given, prospects for the development and application of the system optimization techniques to the modeling of production and economic activities of enterprises are discussed.
- Shumov V. Migration modeling: an extension of gravity model
We consider an extension of the gravity model of migration taking into account attracting and intermediate factors. Our model is based on the experimental analysis of legal migration and factors influencing its intensity. A rule of destination country selection by migrants is formulated. We propose a novel index of administrative regime which reflects how favorable the migration law and regulations are in the given country. The model parameters are estimated from statistical data. The ethnic heterogeneity of former USSR countries was estimated from 2009-2014 years data.
|
|
