Springer

The paper is devoted to the selection of leader nodes in evolving directed random networks for information spreading. We consider non-homogeneous networks consisting of several connected subgraphs with different distributions of nodes characteristics. This is a plausible situation for real complex networks. The evolution of the network in time starting from a seed set of nodes is provided by the preferential attachment tool. The seed set is used to send messages to the entire developing graph. Our objectives are to compare the spreading information by the graph evolution with a well-known algorithm.

We consider the problem of optimizing the operation of a queuing system in which the number of working service channels can be changed in a controlled manner at control times separated from each other by a fixed time step. It is assumed that, when passing from step to step, the simplest arrival flow intensity changes in accordance with some homogeneous Markov chain. The criterion for choosing a strategy for switching service channels is the minimum total average costs over a multistep planning horizon. The parametric structure of the optimal strategy for switching service channels is revealed.

We consider the problem of estimating the queuing system structure and parameters when implementing the system of optimal switching of the main service channels at control times separated from each other by a fixed time step. Expert classification analysis, structural forecasting, and expert statistical data processing procedures are proposed to solve the problem of assessing the model structure and parameters.

A new model of inventory control with returns is considered, when it is possible for consumers to return (under certain conditions) the products they have pur-chased. It proved to be that the optimal inventory control strategy in such a sys-tem turns out to be four-level.

We consider a scale-free model of the Web network that is evolving by preferential attachment schemes and derive an explicit formula of its PageRank vector. Its $i^{th}$ element indicates the probability that a surfer resides at a related Web page $i$ in a stationary regime of an associated random walk. Considering the growth of a directed Web graph, we apply linear preferential attachment schemes proposed by Samorodnitsky et al. (2016). To express the probability of a connection between two nodes of this Web graph, our derivation allows us to avoid the consideration of complicated paths with random lengths and to cover both self-loops and multiple edges between nodes. An algorithm of the PageRank vector calculation for graphs without loops is provided. The approach can be extended in a similar way to graphs with loops. In this way, our approach enhances existing analysis schemes. It provides a better insight on the PageRank of growing scale-free Web networks and supports the adaptation of the model to gathered network statistics.

В точном земледелии часто рассматривается оптимальное создание полного покрытия для неровного поля с параллельными дорожками. Как правило, покрытие может быть определено некоторым начальным путем, относительно которого строится все покрытие. Для различных целей, таких как минимизация количества поворотов, некоторая часть границы поля может быть выбрана в качестве начального пути. Намеченные пути используются сельскохозяйственной техникой для выполнения своей работы. Предположим, что машина, идущая по пути, имеет так называемый рулевой механизм Аккермана. В этом случае транспортное средство может использовать только пути, кривизна которых не превышает заданное пороговое значение. По этой причине некоторые пути могут быть недопустимыми, что приводит к появлению пробелов в зоне покрытия поля. В этой статье мы рассматриваем метод планирования пути, который использует перекрытие некоторых заданных полос для исключения областей пропусков (необработанных областей). Для аппроксимации путей мы используем однородные кубические B-сплайновые кривые. Каждый элементарный сплайн этой кривой определяется четырьмя контрольными точками, которые рассчитываются алгоритмом. Целевой путь всегда лежит внутри выпуклой оболочки четырех соседних контрольных точек. Наш метод включает в себя наложение условий на оценку кривизны траектории, которые могут быть представлены как конусные ограничения второго порядка. Кроме того, в критерий оптимизации включена оценка кривизны, что позволяет выпрямлять пути при их построении. В результате задача построения соседнего пути может быть представлена ​​как задача программирования конуса второго порядка (SOCP). Алгоритм протестирован на данных, взятых на реальных полях.

An approach to the selection of structure for integrated rating mechanism to be identified given complete learning dataset is suggested. Theoretical assertions and derived from them constructive algorithm for full binary tree selection are described. Challenges for the extension of the approach suggested to incomplete data sets are outlined.

In recent years, mechanisms of cooperation in power systems have attracted increasing attention from academia and industry. Such mechanisms require sharing the benefits of cooperation among participants based on some rational and obvious principles. In this regard, Cooperative Game Theory (CGT) provides a rich theoretical background for the analysis of projects where participants (called players) can make collective actions to obtain mutual benefits. CGT concepts not only solve the subsequent allocation problems but also reveal the bargaining power of players and estimate the stability of cooperation over a project. In this paper, we aim to classify and promote CGT applications in power systems. While covering a broad range of applications (such as cost and benefit allocation, transmission pricing, projects ranking, allocation of power losses), we pay particular attention to power system expansion planning. We first introduce an illustrative example of cooperation in transmission expansion planning and discuss the applicability of CGT solution concepts. To give a complete picture of the state of the art, we perform a citation network analysis of more than 3000 related studies from 1996 to 2020. Exploiting the graph layout and modularity algorithms, we identify the main research communities and highlight their contributions. We found that significant progress has been achieved in developing mechanisms of cooperation in power systems based on CGT solution concepts. However, several challenges and limitations of these concepts still have to be overcome, such as scalability, nonconvexity of cooperative games, coalitions formation assumption, ex-post game-theoretic analysis, incompleteness and manipulability of information. The overview presented in this paper and the citation network analysis performed can help scientists and engineers in comprehending the CGT solution concepts, discovering novel applications for power systems, and contributing to this promising multidisciplinary research direction.

Рассмотрена задача управления движением колесного робота. Предполагается, что робот движется без бокового проскальзывания по произвольной достаточно гладкой трехмерной поверхности. Целевой путь робота определяется кривой с ограниченной кривизной на заданной поверхности. Предполагается, что задние колеса движутся, в то время как передние колеса отвечают за вращение платформы робота. На основе подхода линеаризации с обратной связью синтезирован закон управления. Целью статьи является построение оценки инвариантной области притяжения в пространстве «поперечное отклонение - угловое отклонение» с учетом ограничений на максимальный угол поворота. Эта проблема привлекла большое внимание в связи с применением точного земледелия. Цель управления - привести указанную целевую точку, взятую за середину задней оси, на целевой путь и стабилизировать ее движение. Система представлена ​​в так называемой форме Лурье и вложена в класс систем с нелинейностями, ограниченными секторным условием. Предлагается метод оценки области притяжения в пространстве состояний системы. Условие отрицательности производной функции Ляпунова по динамике системы в секторных условиях сформулировано в терминах разрешимости линейного матричного неравенства. Предполагается, что функция Ляпунова является квадратичной формой. Приведены примеры.

The problem of correctly interpreting data on the mean age of people’s death in different historical periods based on information presented in Wikipedia and included in the Personalities of the Encyclopedia Historical Database is considered. The specificity of these data associated with censoring and the nature of their collection that lead to selectivity is noted. An approach is proposed that takes into account these circumstances, which makes it possible to clarify the obtained patterns of life expectancy and expand the historical range of research.