Все выпуски

Рассматривается одна «неаддитивная» задача маршрутизации перемещений, являющаяся обобщением известной задачи «на узкие места». Предполагается заданным параметр в виде положительного числа, степень которого определяет вес соответствующего этапа системы перемещений. Варьированием параметра можно сделать доминирующими начальные или, напротив, финальные этапы перемещения. Вариант агрегирования стоимостей с упомянутыми весами соответствует идейно постановке задачи «на узкие места», но открывает возможности исследования новых постановок задач маршрутизации с ограничениями. Предполагается, однако, что постановка осложнена зависимостью стоимостей от списка заданий и включает ограничения в виде условий предшествования. Кроме того, в интересах оптимизации допускается произвольный выбор начального состояния из заданного априори множества. Для построения решения используется аппарат широко понимаемого динамического программирования. Исследуется возможность реализации глобального экстремума с любой степенью точности в условиях, когда множество возможных начальных состояний не является конечным.

We consider one non-additive routing problem, which is a generalization of the well-known “bottleneck problem”. The parameter is assumed to be a positive number, the degree of which determines the weight of the corresponding stage of the displacement system. By varying the parameter, it is possible to make the initial or, on the contrary, the final stages of displacement dominant. The variant of aggregation of values with the above-mentioned weights corresponds to the ideological formulation of the “bottleneck problem”, but opens the possibility of investigating new versions of routing problems with constraints. It is assumed, however, that the statement of the problem is complicated by the dependence of values on the list of tasks and includes restrictions in the form of precedence conditions. In addition, in the interest of optimization, an arbitrary choice of the initial state from a given a priori set is allowed. For the construction, the apparatus of widely understood dynamic programming is used. The possibility of realizing a global extremum with any degree of accuracy under conditions when the set of possible initial states is not finite is investigated.

Рассматривается задача о скольжении однородного прямого цилиндра произвольной формы (шайбы) по горизонтальной плоскости под действием сил сухого трения. Пятно контакта цилиндра с плоскостью совпадает с его основанием. Одной из центральных гипотез в работе является выбор математической модели взаимодействия малого элемента поверхности шайбы с плоскостью. Предполагается, что данное явление описывается законом сухого трения Амонтона–Кулона. В данной работе основное внимание уделено качественному анализу уравнений движения системы, который позволит описать динамику при малых значениях кинетической энергии системы (финальную динамику). Сформулированы и доказаны качественные свойства динамики произвольных шайб. Приведены примеры, показывающие различие финальной динамики шайб, опирающихся на шероховатую плоскость круглым основанием, центрально-симметричным и произвольной формы.

We consider the problem of a homogeneous direct cylinder of an arbitrary form (a puck) sliding on a horizontal surface under the action of dry friction forces. The surface contact spot of the cylinder coincides with its base. One of the central hypotheses in the work is the choice of a mathematical model of interaction between a small surface element of a puck and a plane. It is assumed, that the current effect is described by the Amonton–Coulomb’s law of friction. In the present work the basic attention is given to the qualitative analysis of the equations of motion for systems, the one which allow to describe dynamics at small values of the system’s kinetic energy (final dynamics). Qualitative properties of dynamics for arbitrary pucks are formulated and proved. We present examples illustrating the difference in final dynamics for pucks with round, centrosymmetrical and arbitrary bases on a rough surface.

В работе определены границы применимости квазистационарного подхода в моделировании динамики жидкости, испаряющейся с подложки (при постоянной площади контакта) и в открытой цилиндрической ячейке капли. Для сравнения рассматривается нестационарная модель. Нестационарная система уравнений (с полной формой записи уравнения движения) и квазистационарная система уравнений решаются численно. Расчеты проведены при различных значениях скорости испарения и капиллярного числа на примере капель воды и этиленгликоля. Анализ расчетных данных показал, что на финальной стадии испарения капли чистого растворителя результаты, полученные с использованием двух моделей, расходятся. На конечном этапе процесса скорость радиального течения, вычисленная с помощью нестационарной модели, точнее согласуется с экспериментальными данными, чем результат, полученный на базе квазистационарного подхода. Этот факт объясняется тем, что на последней стадии испарения квазистационарное приближение плохо работает ввиду стремительного относительного изменения толщины пленки и больших значений скоростей.

Applicability limits of a quasisteady approach to modelling the fluid dynamics in evaporated drop on a substrate (with constant contact area) and in circular well are defined in this paper. A nonsteady model is considered for comparison. Quasisteady and nonsteady (with the full-form equation of motion) sets of equations have been solved numerically. The modeling is carried out at different values of evaporation rate and capillary number. Water and ethylene glycol drops were taken as examples. Analysis of calculated data shows that results obtained for the final stage of pure solvent evaporation by using two models differ from each other. Velocity of a radial flow calculated with the help of nonsteady model agrees with experimental data much better than the result obtained using a quasisteady approach at the final stage of process. This is because at the final stage of evaporation the quasisteady approach works poorly due to the rapid changes in the relative film thickness and high velocities.

Рассматривается интегрируемый случай Ковалевской–Яхья в динамике гиростата. Представлен новый подход к классификации бифуркационных диаграмм приведенных систем. Получены конструктивно проверяемые условия существования критических движений на сечении фиксированной постоянной площадей поверхностей, несущих бифуркационную диаграмму трех интегралов полной исходной системы. Случаи, когда эти условия претерпевают качественные перестройки, дают аналитические зависимости между постоянной площадей и величиной гиростатического момента, формирующие разделяющее множество в плоскости двух параметров семейства диаграмм приведенных систем. В результате создана компьютерная система, удовлетворяющая введенному понятию электронного атласа.

The integrable case of Kowalevski–Yehia in the dynamics of a gyrostat is considered. We present a new approach to classifying the bifurcation diagrams of reduced systems. We find efficiently checked existence conditions for the critical motions on the area integral constant sections of the surfaces bearing the 3-diagram of the complete system. The cases where these conditions qualitatively change give the analytical expressions of the dependencies between the area constant and the gyrostatic momentum forming the classifying set for the two-parametric family of the reduced systems’ diagrams. Finally, we present a computer system, which satisfies the given definition of the electronic atlas.

Рассматриваются искусственные нейроны, чьи весовые коэффициенты будут изменяться по специальному закону, основанному на интегрированном в их модели обратном распространении. Для этого коэффициенты погрешности обратного распространения вводятся в явном виде во все модели нейронов и осуществляется передача их значений вдоль межнейронных связей. В дополнение к этому вводится специальный тип нейронов с эталонными входами, которые будут выступать в качестве основного источника первичной оценки погрешности для всей нейронной сети. В последнюю очередь вводится контрольный сигнал для запуска обучения, который будет управлять процессом передачи коэффициентов погрешности и корректировкой весов нейронов. Для рекуррентных нейронных сетей демонстрируется как провести интеграцию обратного распространения во времени в их формализм с помощью стековой памяти для внешних входов нейронов. Дополнительно к этому рассматриваются примеры как формализовать в рамках данного подхода такие популярные нейронные сети, как сети долгой кратковременной памяти, сети радиально-базисных функций, многослойные перцептроны и сверточные нейронные сети. Основным практическим следствием данного подхода является возможность описания нейронных сетей с перестраиваемыми связями на основе интегрированного алгоритма обратного распространения.

We consider artificial neurons which will update their weight coefficients with an internal rule based on backpropagation, rather than using it as an external training procedure. To achieve this we include the backpropagation error estimate as a separate entity in all the neuron models and perform its exchange along the synaptic connections. In addition to this we add some special type of neurons with reference inputs, which will serve as a base source of error estimates for the whole network. Finally, we introduce a training control signal for all the neurons, which can enable the correction of weights and the exchange of error estimates. For recurrent neural networks we also demonstrate how to integrate backpropagation through time into their formalism with the help of some stack memory for reference inputs and external data inputs of neurons. Also, for widely used neural networks, such as long short-term memory, radial basis function networks, multilayer perceptrons and convolutional neural networks, we demonstrate their alternative description within the framework of our new formalism. As a useful consequence, our approach enables us to introduce neural networks with the adjustment of synaptic connections, tied to the integrated backpropagation.