Modeling and Analysis of Information Systems / Моделирование и анализ информационных систем (МАИС)
Not a member yet
782 research outputs found
Sort by
ПЕРЕХОД К ХАОСУ В КОМПЛЕКСНОМ УРАВНЕНИИ ГИНЗБУРГА–ЛАНДАУ С БОЛЬШОЙ ДИСПЕРСИЕЙ ТРЕТЬЕГО ПОРЯДКА
No full textWe give an analytic proof of the existence of Shilnikov chaos in complex Ginzburg– Landau equation subject to a large third-order dispersion perturbation.Дано аналитическое доказательство существования шильниковского хаоса в комплексном уравнении Гинзбурга–Ландау с большой дисперсией третьего порядка.
Об одной задаче маршрутизации перемещений инструмента при листовой резке деталей
Get PDFFor the routing problem of tool permutations under the thermal cutting of parts from sheet material realized on CNC machines, questions connected with constructing precise (optimal) and heuristic algorithms used on the stage of mathematical simulation of route elements under sequential megalopolises circuit are investigated. Cutting points and points of tool cut-off are items (cities) of the above-mentioned megalopolises. In each megalopolis, interior works are provided. These works are connected with motion to the equidistant curve of the cut contour of a part from the cutting point and (with cutting completed) with motion from the equidistant curve to the tool cut-off (we keep in mind a working run). The problem about the time-optimal process of cutting which is a special variant of the generalized courier problem is investigated (the problem of the routing on the megalopolises with precedence conditions). An optimal procedure based on the dynamic programming and an effective heuristic algorithm realized on a multicore computer are proposed. A dynamic programming based procedure uses a special extension of the main problem. This extension provides the replacement of admissibility by precedence with the admissibility by deletion (from the list of tasks). Precedence conditions are used for decreasing computational complexity: it excludes the building of the whole array of the Bellman function values (this function is replaced by the layers system)
Динамика уравнения Курамото с пространственно-распределенным управлением
Get PDFWe study dynamical properties of a complex equation with spatially-distributed parameters. Families of special parabolic equations that de¯ne the behavior of initial problem solutions were built.Асимптотическими методами изучаются динамические свойства комплексного уравнения с пространственно-распределенными параметрами. Построены семейства специальных параболических уравнений, не содержащих большие и малые параметры, нелокальная динамика которых определяет поведение решений исходного уравнения
ПОСТРОЕНИЕ РАСПИСАНИЙ ОБСЛУЖИВАНИЯ СТАЦИОНАРНЫХ ОБЪЕКТОВ ПЕРЕМЕЩАЮЩИМСЯ В ОДНОМЕРНОЙ ЗОНЕ ПРОЦЕССОРОМ
No full textWe consider the mathematical model in which an operating processor serves the set of the stationary objects positioned in a one-dimensional working zone. The processor performs two voyages between the uttermost points of the zone: the forward or direct one, where certain objects are served, and the return one, where remaining objects are served. Servicing of the object cannot start earlier than its ready date. The individual penalty function is assigned to every object, the function depending on the servicing completion time. Minimized criteria of schedule quality are assumed to be total service duration and total penalty. We formulate and study optimization problems with one and two criteria. Proposed algorithms are based on dynamic programming and Pareto principle, the implementations of these algorithms are demonstrated on numerical examples. We show that the algorithm for the problem of processing time minimization is polynomial, and that the problem of total penalty minimization is NP-hard. Correspondingly, the bicriteria problem with the mentioned evaluation criteria is fundamentally intractable, computational complexity of the schedule structure algorithm is exponential. The model describes the fuel supply processes to the diesel-electrical dredgers which extract non-metallic building materials (sand, gravel) in large-scale areas of inland waterways. Similar models and optimization problems are important, for example, in applications like the control of satellite group refueling and regular civil aircraft refueling.The article is published in the author’s wording
Применение методов фрактальной и вычислительной геометрии для картографической генерализации линейных объектов
Get PDFWe present an algorithm for simplifying linear cartographic objects and results obtained with a computer program implementing this algorithm.Предлагается новый алгоритм генерализации линейных картографических объектов. Основным новшеством алгоритма является автоматическая сегментация – разбиение ломаной на участки с одинаковыми свойствами. Сегментация позволяет подобрать параметры сглаживания индивидуально для каждого участка, за счет чего существенно повышается качество результата
Численное решение уравнения Пуассона в полярных координатах методом коллокаций и наименьших невязок
Get PDFA version of the method of collocations and least residuals is proposed for the numerical solution of the Poisson equation in polar coordinates on non-uniform grids. By introducing general curvilinearcoordinates the original Poisson equation is reduced to the Beltrami equation. A uniform grid is used in curvilinear coordinates. The grid non-uniformity in the plane of the original polar coordinates is ensured with the aid of functions which control the grid stretching and entering the formulas of the passage from polar coordinates to the curvilinear ones. The method was verified on two test problems having exact analytic solutions. The examples of numerical computations show that if the radial coordinate axis origin lies outside the computational region, the proposed method has the second order of accuracy. If the computational region contains the singularity, the application of a non-uniform grid along the radial coordinate enables an increase in the numerical solution accuracy by factors from 1.7 to 5 in comparison with the uniform grid case at the same number of grid nodes.Предложен вариант метода коллокаций и наименьших невязок для численного решения уравнения Пуассона в полярных координатах на неравномерных сетках. Путем введения общих криволинейных координат исходное уравнение Пуассона приводится к уравнению Бельтрами. В криволинейных координатах используется равномерная сетка. Неравномерность сетки в плоскости исходных полярных координат обеспечивается с помощью функций, управляющих растяжением сетки и входящих в формулы перехода от полярных координат к криволинейным. Метод верифицирован на двух тестовых задачах, имеющих точные аналитические решения. Результаты расчетов показывают, что если начало радиальной координатной оси не входит в расчетную область, то предлагаемый метод имеет второй порядок точности. Если расчетная область содержит эту сингулярность, то применение неравномерной сетки вдоль радиальной координаты позволяет повысить точность численного решения в 1.7–5 раз по сравнению со случаем равномерной сетки при том же количестве ее узлов
О стойкости кодового зашумления к статистическому анализу наблюдаемых данных многократного повторения
Get PDFWe investigate the firmness of code noising to the statistical analysis of the evesdropped messages of repeated repetition. We give a structural description of the model of secured data transmission and construct an information analytical model of the observer. The formula for computing amount of volume, necessary for distinguishing alternative hypothesis with given errors of first and second sorts by sample of codewords is obtained.Исследуется стойкость кодового зашумления к статистическому анализу многократно перехваченных сообщений. Приведено структурное описание модели исследуемой схемы защищенной передачи данных и построена информационно-аналитическая модель наблюдателя. Получена оценка объема однородной выборки перехваченных сообщений, необходимого для различения двух конкурирующих гипотез о посланном информационном сообщении с заданными вероятностями ошибок первого и второго рода.
Ярославская международная конференция «Дискретная геометрия», посвященная 100-летию А. Д. Александрова
No full textThe Yaroslavl International Conference on Discrete Geometry dedicated to the centenary of A. D. Alexandrov was organized by the International B.N. Delaunay Laboratory "Discrete and Computational Geometry" and took place from August 13 to 18, 2012 at the P.G. Demidov Yaroslavl State University. The purpose of this note is to highlight the main results presented at the conference and to discuss the role of the meeting in the development of the field of Discrete and Computational Geometry in Yaroslavl. The article is published in the author’s wording.Ярославская международная конференция «Дискретная геометрия», посвященная 100-летию А. Д. Александрова, была организована и проведена Международной лабораторией «Дискретная и вычислительная геометрия» им. Б. Н. Делоне с 13 по 18 августа 2012 года в Ярославском государственном университете им. П.Г. Демидова. Целью настоящей статьи является освещение основных результатов, представленных на конференции, и обсуждение ее роли в развитии дискретной и вычислительной геометрии в Ярославле. Статья публикуется в авторской редакции
Об одной нестационарной задаче маршрутизации с ограничениями
Get PDFThe extremal route problem of permutations under constraints in the form of preceding conditions is investigated. It is supposed that an executer leaves the initial point (the base) after which he visits a system of megalopolises (finite goal sets) and performs some work on each megalopolis. The cost functions for executor permutations and interior works depend on the “visiting moment” that can correspond to the real time or can also correspond to the natural regular succession (the first visiting, the second visiting, and so on). An economic variant of the widely interpreted dynamic programming method (DPM) is constructed. On this basis an optimal computer realized algorithm is constructed. A variant of a greed algorithm is proposed.Исследуется экстремальная задача маршрутизации перемещений при ограничениях в виде условий предшествования. Предполагается, что исполнитель покидает начальный пункт (базу), после чего посещает систему мегаполисов (конечных целевых множеств), на каждом из которых выполняет некоторую работу. Функции стоимости внешних перемещений и (внутренних) работ зависят от "момента посещения" , который может отвечать фактическому времени, а может соответствовать естественной очередности (первое посещение, второе, третье и т. д. ). Построены экономичный вариант широко понимаемого метода динамического программирования (МДП) и, на его основе, оптимальный алгоритм, реализованный на ПЭВМ. Предложен вариант жадного алгоритма
Современные открытые проблемы в дискретной и вычислительной геометрии
No full textWe have selected problems that may not yet be well known, but have the potential to push the research in interesting directions. In particular, we state problems that do not require specific knowledge outside the standard circle of ideas in discrete geometry. Despite the relatively simple statements, these problems are related to current research and their solutions are likely to require new ideas and approaches. We have chosen problems from different fields to make this short paper attractive to a wide range of specialists.The article is published in the author’s wording.Авторы отобрали задачи, которые пока не так уж хорошо известны, однако способны стимулировать исследования в ряде интересных направлений. В частности, их формулировка не требует специальных знаний, выходящих за рамки стандартного круга понятий дискретной геометрии. Несмотря на относительно простые постановки, эти задачи связаны с современными исследованиями, а их решение, по-видимому, потребует новых идей и подходов. Авторы собрали задачи из разных областей, чтобы привлечь внимание широкого круга специалистов к этой короткой статье. Статья публикуется в авторской редакции