ИПУ РАН

80178

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

РАВНОВЕСИЕ В МОДЕЛЯХ РЫНКА, ОПИСЫВАЕМЫХ СИСТЕМАМИ ДИФФЕРЕНЦИАЛЬНЫХ И АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-91450-278-9

Наименование конференции: 

  • 17-я Международная конференция «Управление развитием крупномасштабных систем» (MLSD'2024)

Наименование источника: 

  • Труды 17-й Международной конференции «Управление развитием крупномасштабных систем» (MLSD'2024)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2024

Страницы: 

1033-1036
Аннотация
Исследована динамическая непрерывная модель двухсекторного рынка. Отображения спроса и предложения в данной модели представлены в виде линейных дифференциальных уравнений. Рассмотрен частный случай математической модели. Получен критерий существования положения равновесия в модели.

Библиографическая ссылка: 

Никаноров С.О., Павлова Н.Г. РАВНОВЕСИЕ В МОДЕЛЯХ РЫНКА, ОПИСЫВАЕМЫХ СИСТЕМАМИ ДИФФЕРЕНЦИАЛЬНЫХ И АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ / Труды 17-й Международной конференции «Управление развитием крупномасштабных систем» (MLSD'2024). М.: ИПУ РАН, 2024. С. 1033-1036.

80173

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Эвристика для задачи коммивояжёра на плоскости на основе специального случая выпуклой оболочки

ISBN/ISSN: 

978-5-91450-279-6

Наименование конференции: 

  • 8-я Международная научная конференция «Информационные технологии и технические средства управления» (ICCT-2024, Владикавказ)

Наименование источника: 

  • Материалы 8-й Международной научной конференции «Информационные технологии и технические средства управления» (ICCT-2024, Владикавказ)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2024

Страницы: 

379-381
Аннотация
Задача коммивояжёра (Traveling Salesman Problem, TSP) представляет собой одну из ключевых задач дискретной оптимизации, требующую нахождения кратчайшего маршрута, проходящего через каждую вершину заданного множества ровно один раз и возвращающегося в начальную точку. В данной работе рассматривается Евклидова версия задачи (ETSP), где расстояния между вершинами заданы координатами на плоскости. TSP находит широкое применение в таких областях, как логистика, транспортное планирование, маршрутизация сетей и управление дронами. Несмотря на NP-трудность задачи в общем случае, для ряда специальных случаев существуют полиномиальные алгоритмы. В данной статье предложен метод попарного сравнения, позволяющий оценить эффективность эвристик, точных для подклассов задач, на более широких классах примеров. Метод заключается в сравнении двух экземпляров задачи A и B по определённому критерию и вычислении функции различия, отражающей целевую функцию A при использовании решения задачи B. Применение данного подхода для ETSP может способствовать расширению возможностей полиномиальных алгоритмов на примеры, включающие выпуклые оболочки. Результаты исследования демонстрируют потенциал метода попарного сравнения для анализа структуры NP-трудных задач и совершенствования алгоритмов их решения.

Библиографическая ссылка: 

Красоткин С.А. Эвристика для задачи коммивояжёра на плоскости на основе специального случая выпуклой оболочки / Материалы 8-й Международной научной конференции «Информационные технологии и технические средства управления» (ICCT-2024, Владикавказ). М.: ИПУ РАН, 2024. С. 379-381.

80170

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

Об одной эвристике для задачи коммивояжера на плоскости

ISBN/ISSN: 

978-5-91450-276-5

Наименование конференции: 

  • 14-е Всероссийское совещание по проблемам управления (ВСПУ-2024)

Наименование источника: 

  • Труды 14-го Всероссийского совещания по проблемам управления (ВСПУ-2024)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2024

Страницы: 

1996-2000
Аннотация
Задача коммивояжёра — это задача дискретной оптимизации, в которой необходимо определить кратчайший путь обхода всех вершин, посещая каждый только один раз. В общем случае, эта задача является NP-трудной и не имеет полиномиального алгоритма. Однако существуют специальные случаи, для которых можно найти оптимальное решение за полиномиальное время. В работе рассматривается специальный случай, когда все вершины расположены на евклидовой плоскости и образуют границу выпуклого многоугольника. На его основе разработана эвристика для задачи коммивояжёра на плоскости, изучены границы её применения. На основе полученной эвристики исследована возможность предсказания решения для случайного набора точек на плоскости.

Библиографическая ссылка: 

Красоткин С.А. Об одной эвристике для задачи коммивояжера на плоскости / Труды 14-го Всероссийского совещания по проблемам управления (ВСПУ-2024). М.: ИПУ РАН, 2024. С. 1996-2000.

80152

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

XXXII Международная конференция «Проблемы управления безопасностью сложных систем»

Электронная публикация: 

Да

ISBN/ISSN: 

1819-3161

Наименование источника: 

  • Проблемы управления

Обозначение и номер тома: 

№ 1

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2025

Страницы: 

53-59
Аннотация
Состоявшаяся в ноябре 2024 г. в Институте проблем управления им. В.А. Трапезникова РАН (ИПУ РАН) XXXII Международная научная конференция «Проблемы управления безопасностью сложных систем» была посвящена памяти заслуженного деятеля науки РФ, доктора технических наук, профессора, основателя конференции Владимира Васильевича Кульбы. Конференция проводилась в очном формате. Подробно ознакомиться с представленными работами можно в опубликованных в электронном виде материалах, либо на официальном сайте конференции: https://iccss2024.ipu.ru/prcdngs

Библиографическая ссылка: 

Шелков А.Б. XXXII Международная конференция «Проблемы управления безопасностью сложных систем» // Проблемы управления. 2025. № 1. С. 53-59.

80149

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Построение динамического регулятора для стационарных систем с мультипликативными шумами: анизотропийный подход

ISBN/ISSN: 

1819-3161

Наименование источника: 

  • Проблемы управления

Обозначение и номер тома: 

№ 1

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2025

Страницы: 

30-39
Аннотация
Рассмотрена линейная дискретная стационарная система с мультипликативными шумами и управлением, находящаяся под влиянием внешнего возмущения из специального класса. Описание динамики выбранного объекта управления производится в пространстве состояний. Класс внешних возмущений содержит множество стационарных гауссовских последовательностей с ограниченным уровнем средней анизотропии. В качестве критерия качества управления выбрана анизотропийная норма замкнутой управлением системы. Требуется предложить схему управления на основе динамического звена, при замыкании которым анизотропийная норма была бы ограничена минимально возможным числом. На первом этапе решения задачи выписывается динамика управления и производится расширение рассматриваемого объекта. На основе критерия ограниченности анизотропийной нормы в терминах матричных неравенств выписываются достаточные условия существования решения выпуклой задачи оптимизации, в которой минимизируется верхняя граница анизотропийной нормы. В полученных неравенствах производится специальная замена переменных, чтобы избавиться от нелинейной зависимости по неизвестным матрицам регулятора. После линеаризующей обратимой замены переменных производится численное решение задачи оптимизации стандартными методами. На последнем этапе производится вычисление матриц регулятора в пространстве состояний, гарантирующего ограниченность анизотропийной нормы замкнутой этим регулятором системы.

Библиографическая ссылка: 

Юрченков А.В. Построение динамического регулятора для стационарных систем с мультипликативными шумами: анизотропийный подход // Проблемы управления. 2025. № 1. С. 30-39.

80148

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

Критерии отбора: их свойства и требования к ним.

ISBN/ISSN: 

978-5-91450-276-5

Наименование конференции: 

  • 14-е Всероссийское совещание по проблемам управления (ВСПУ-2024)

Наименование источника: 

  • Труды 14-го Всероссийского совещания по проблемам управления (ВСПУ-2024)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2024

Страницы: 

3979 -3985
Аннотация
Аннотация: В данном докладе рассмотрен краткий обзор базовых понятий в рамках нашего исследования. Кроме того, выясняются важнейшие требования и свойства, которым должны отвечать критерии отбора, а также обосновывается необходимость введения критериев для отбора критериев. В заключении рассмотрены некоторые направления будущих исследований критериев отбора.

Библиографическая ссылка: 

Сидельников Ю.В. Критерии отбора: их свойства и требования к ним. / Труды 14-го Всероссийского совещания по проблемам управления (ВСПУ-2024). М.: ИПУ РАН, 2024. С. 3979 -3985.

80127

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

Анализ почти-периодов вибрационных сигналов электродвигателя

Электронная публикация: 

Да

ISBN/ISSN: 

ISBN 978-5-91450-270-3

DOI: 

10.25728/mlsd.2023.1249

Наименование конференции: 

  • 16-я Международная конференция «Управление развитием крупномасштабных систем» (MLSD'2023, Москва)

Наименование источника: 

  • Труды 16-й Международной конференции «Управление развитием крупномасштабных систем» (MLSD’2023, Москва)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2023

Страницы: 

1249-1258
Аннотация
В данном докладе рассматривается анализ периодов вибрационного сигнала, взятого из общедоступного набора данных Machinery Fault Database (MAFAULDA). Приведен теоретический материал используемых методов для анализа периодичности во временном ряду. Дано определение почти-периода и описан математический аппарат сдвиговых функций для его поиска. Описаны исследование и поиск почти-периодов в вибрационном сигнале с применением сдвиговой функции.

Библиографическая ссылка: 

Авхименко Г.М. Анализ почти-периодов вибрационных сигналов электродвигателя / Труды 16-й Международной конференции «Управление развитием крупномасштабных систем» (MLSD’2023, Москва). М.: ИПУ РАН, 2023. С. 1249-1258 .

80118

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Алгоритмы маршрутизации гетерогенной транспортной системы для курьерской доставки товаров в городской среде

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-91450-279-6

Наименование конференции: 

  • 8-я Международная научная конференция "Информационные технологии и технические средства управления" (ICCT-2024, Владикавказ)

Наименование источника: 

  • Материалы 8-й Международной научной конференции «Информационные технологии и технические средства управления» (ICCT-2024, Владикавказ)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2024

Страницы: 

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

Библиографическая ссылка: 

Саркисян М.Д., Диане С.А. Алгоритмы маршрутизации гетерогенной транспортной системы для курьерской доставки товаров в городской среде / Материалы 8-й Международной научной конференции «Информационные технологии и технические средства управления» (ICCT-2024, Владикавказ). М.: ИПУ РАН, 2024. С. 285-287.

80093

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Предполетное планирование полета БЛА с применением триангуляции Делоне

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-91450-279-6

Наименование конференции: 

  • 8-я Международная научная конференция «Информационные технологии и технические средства управления» (ICCT-2024, Владикавказ)

Наименование источника: 

  • Материалы 8-й Международной научной конференции «Информационные технологии и технические средства управления» (ICCT-2024, Владикавказ)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2024

Страницы: 

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

Библиографическая ссылка: 

Гончаренко В.И., Дзекало А.А. Предполетное планирование полета БЛА с применением триангуляции Делоне / Материалы 8-й Международной научной конференции «Информационные технологии и технические средства управления» (ICCT-2024, Владикавказ). М.: ИПУ РАН, 2024. С. 280-281.

80071

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Микромодель механизма принятия решения элементарной сверточной нейросетью в вырожденной задаче классификации объектов на изображении

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-91450-276-5

Наименование конференции: 

  • 14-е Всероссийское совещание по проблемам управления (ВСПУ-2024)

Наименование источника: 

  • Труды 14-го Всероссийского совещания по проблемам управления (ВСПУ-2024)

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2024

Страницы: 

3087-3092
Аннотация
В работе рассмотрена задача бинарной классификации объектов на черно-белом изображении. Классы объектов представляют собой равносторонние однотонные треугольники на однотонном фоне, фиксированные по положению, размеру, и ориентации. Один из классов ориентирован вершиной вверх, другой – вершиной вниз. Задача решена элементарной сверточной сетью: один скрытый сверточный слой с одним ядром размером 1 × 1 и полносвязный выходной слой с единственным нейроном с сигмоидальной функцией активации. Для рассмотренного случая построена и изучена микромодель механизма принятия решения нейросетью, в том числе при функционировании вне домена обучающих данных. Проанализировано влияние параметров начальной инициализации параметров сети на ее способность к обучению и предрасположенности к ложным срабатываниям, в том числе «галлюцинациям». Предложен подход к повышению устойчивости функционирования нейросети во внедоменной области.

Библиографическая ссылка: 

Андрейчик Н.Л., Макаренко А.В. Микромодель механизма принятия решения элементарной сверточной нейросетью в вырожденной задаче классификации объектов на изображении / Труды 14-го Всероссийского совещания по проблемам управления (ВСПУ-2024). М.: ИПУ РАН, 2024. С. 3087-3092.

Pages