Кибернетика и системный анализ, 2019, том 55
http://dspace.nbuv.gov.ua:80/xmlui/handle/123456789/179379
2024-03-29T07:06:04ZМетод глобальної мінімізації функцій з використанням оператора Кравчика
http://dspace.nbuv.gov.ua:80/xmlui/handle/123456789/181449
Метод глобальної мінімізації функцій з використанням оператора Кравчика
Семенов, В.Ю.; Семенова, Є.В.
Запропоновано метод глобальної мінімізації двічі неперервно-диференційовних функцій від декількох змінних на заданому інтервалі. Метод ґрунтується на розв’язанні системи нелінійних рівнянь, утвореної частковими похідними цільової функції, за допомогою оператора Кравчика. Застосування методу продемонстровано на чисельних прикладах.; В работе предложен метод глобальной минимизации дважды непрерывно-дифференцируемых функций нескольких переменных на заданном интервале. Метод основан на решении системы нелинейных уравнений, образованной частными производными целевой функции с помощью оператора Кравчика. Применение метода продемонстрировано на численных примерах.; Global minimization method for twice differentiable functions of several variables on the given interval is proposed. The method is based on the solution of systems of nonlinear equations formed by partial derivatives of the objective function with the use of Krawczyk operator. The application of the method is illustrated by numerical examples.
2019-01-01T00:00:00ZБыстрый поиск сходных графов по расстоянию редактирования
http://dspace.nbuv.gov.ua:80/xmlui/handle/123456789/181448
Быстрый поиск сходных графов по расстоянию редактирования
Рачковский, Д.А.
Дан обзор индексных структур для быстрого поиска по сходству объектов, представленных деревьями и графами. В качестве меры сходства использовано расстояние редактирования. Рассмотрено выполнение запросов точного поиска по сходству. В основном представлены алгоритмы на основе стратегии фильтрации и уточнения, использующие обратное индексирование. Кроме того, рассмотрены алгоритмы точного вычисления расстояния редактирования графов и его нижних и верхних границ.; Наведено огляд індексних структур для швидкого пошуку за схожістю об’єктів, поданих деревами та графами. Як міру схожості використано відстань редагування. Розглянуто виконання запитів точного пошуку за схожістю. В основному описано алгоритми на основі стратегії фільтрації та уточнення, які використовують обернене індексування. Крім того, розглянуто алгоритми точного обчислення відстані редагування графів та її нижніх і верхніх меж.; This survey article considers index structures for fast similarity search for objects represented by trees and graphs. The edit distance is used as a measure of similarity. The execution of exact similarity search queries is considered. Algorithms based on filter-and-refine strategy using inverted indexing are mainly presented. Algorithms for accurate calculation of the graph edit distance and its lower and upper bounds are also considered.
2019-01-01T00:00:00ZДостаточные условия сближения управляемых объектов в игровых задачах динамики. II
http://dspace.nbuv.gov.ua:80/xmlui/handle/123456789/181447
Достаточные условия сближения управляемых объектов в игровых задачах динамики. II
Раппопорт, И.С.
Решена задача сближения управляемых объектов на основе метода разрешающих функций. Предложены новые достаточные условия окончания игры за конечное гарантированное время в случае, когда условие Понтрягина не выполняется. Введены разрешающие функции специального типа и на их основе разработаны две схемы метода разрешающих функций, обеспечивающих завершение дифференциальной игры в классе квазистратегий и контруправлений. Приведены формулы для вычисления разрешающих функций. Результаты иллюстрируются на модельном примере.; Розв’язано задачу зближення керованих об’єктів на основі методу розв’язувальних функцій. Запропоновано нові достатні умови закінчення гри за скінченний гарантований час в разі, коли умова Понтрягіна не виконується. Уведено розв’язувальні функції спеціального типу і на їхній основі розроблено дві схеми методу розв’язувальних функцій, що забезпечують завершення диференціальної гри в класі квазістратегій і контркерувань. Наведено формули для обчислення розв’язувальних функцій. Результати ілюструються на модельному прикладі.; The problem of approach of control objects is solved on the basis of the method of resolving functions. New sufficient conditions for game termination in a finite guaranteed time are proposed for the case where the Pontryagin condition is not satisfied. Resolving functions of special type are introduced and are used to develop two schemes of the method of resolving functions that ensure termination of the differential game in the class of quasi-strategies and counter-controls. The formulas for calculating the resolving functions are given. The results are illustrated by a model example.
2019-01-01T00:00:00ZМатематические методы поиска оптимального управления колебаниями шарнирно закрепленной балки (детерминированный случай)
http://dspace.nbuv.gov.ua:80/xmlui/handle/123456789/181446
Математические методы поиска оптимального управления колебаниями шарнирно закрепленной балки (детерминированный случай)
Зражевский, Г.М.; Голодников, A.Н.; Урясьев, С.П.
Рассматриваются несколько постановок задачи об оптимальном управляемом возбуждении колебаний шарнирно закрепленной балки. Колебания происходят под воздействием нескольких внешних периодических сил. В простейшей постановке задачи предполагается, что структура балки однородна. В более сложной постановке допускается наличие неоднородностей (дефектов) на балке. Цель управления колебаниями балки состоит в обеспечении заданной формы и заданной поточечной фазы колебаний в определенном частотном диапазоне. Задача состоит в определении того, сколько необходимо приложенных сил (включая их характеристики — места приложения, амплитуды и фазы колебаний) для обеспечения желаемой формы колебаний с заданной точностью. С помощью аналитических математических методов рассматриваемые задачи сводятся к более простым многоэкстремальным задачам минимизации основных функционалов, которые численно решаются с помощью многофункционального пакета AORDA PSG.; Розглянуто кілька постановок задачі про оптимальне кероване збудження коливань шарнірно закріпленої балки. Коливання відбуваються під впливом декількох зовнішніх періодичних сил. У найпростішій постановці задачі вважають, що структура балки є однорідною. У більш складній постановці допускають наявність неоднорідностей (дефектів) на балці. Мета керування коливаннями балки полягає у забезпеченні заданої форми і заданої поточкової фази коливань у визначеному частотному діапазоні. Задача полягає у визначенні того, скільки необхідно прикладених сил та їхніх характеристик (місця прикладення, амплітуди і фази коливань) для забезпечення бажаної форми коливань із заданою точністю. За допомогою аналітичних математичних методів розглянуті задачі зводяться до більш простих багатоекстремальних задач мінімізації основних функціоналів, які чисельно розв’язуються за допомогою багатофункціонального пакету AORDA PS.; We consider several problem statements for the optimal controlled excitation of oscillations of a hinged beam. Oscillations occur under the influence of several external periodic forces. In the simplest statement, it is assumed that the structure of the beam is homogeneous. In a more complex formulation, inhomogeneities (defects) on the beam are allowed. The goal of controlling the oscillations of the beam is to provide a predetermined shape and a predetermined pointwise phase of oscillations in a given frequency range. The task is to determine the number of forces and their characteristics (application, amplitude and phase of oscillations), which provide the desired form of oscillation with a given accuracy. With the help of analytical mathematical methods, the problems in question are reduced to simpler multiextremal problems of minimizing basic functionals, which are numerically solved using the multifunctional package AORDA PSG.
2019-01-01T00:00:00Z