ИПУ РАН

81833

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

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

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

Да

ISBN/ISSN: 

1819-2467

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

  • Управление большими системами

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

Вып. 117

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2025

Страницы: 

119-140
Аннотация
Рассматривается задача построения расписания работ, выполняемых на одном приборе. Заданы отношения предшествования между работами, а также подмножества работ, требующих дополнительные внешние ресурсы, за аренду которых взимается плата. Для каждого внешнего ресурса однозначно определены крайние (первая и последняя) работы, выполняемые с использованием этого ресурса. Необходимо упорядочить работы, не нарушив отношения предшествования и минимизируя суммарные арендные выплаты. Доказана теорема об NP-трудности данной задачи в сильном смысле даже при условии одинаковой продолжительности всех работ и одинаковых цен на все внешние ресурсы. На основе свойств целевой функции для решения поставленной задачи предлагаются нижние оценки и метод ветвей и границ, в котором перебор ведется по допустимым перестановкам крайних работ, использующих внешние ресурсы. Проведенный вычислительный эксперимент показал эффективность предлагаемых нижних оценок целевой функции, позволяющих отсекать бесперспективные ветви в дереве поиска. Определен тип входных данных задачи, для которого разработанный метод работает лучше других известных вариантов точных методов, в которых перебор происходит на множестве всех работ. В частности, на задачах большой размерности при количестве внешних ресурсов меньше 20 данный метод оказывается эффективнее решателя CP Optimizer на базе программирования в ограничениях.

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

Мусатова Е.Г., Лазарев А.А. Метод ветвей и границ для решения задачи минимизации платы за внешние ресурсы // Управление большими системами. 2025. Вып. 117. С. 119-140.

81832

Автор(ы): 

Автор(ов): 

3

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

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

Доклад

Название: 

Reliability Assessment of a Local Navigation System for Tethered Platform Using Risk Tree

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

Да

ISBN/ISSN: 

978-5-91450-281-9

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

  • 28-я Международная научная конференция "Распределенные компьютерные и телекоммуникационные сети: Управление, вычисление, связь" (DCCN-2025, Москва)

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

  • Материалы 28-й Международной научной конференции "Распределенные компьютерные и телекоммуникационные сети: Управление, вычисление, связь" (DCCN-2025, Москва)

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2025

Страницы: 

237-243
Аннотация
Tethered unmanned aerial platforms (tUAVs) possess significant advantages over autonomous drones, primarily due to their capability for prolonged continuous operation, making them suitable for diverse applications. Ensuring the reliability of such platforms is paramount, particularly in scenarios where satellite navigation signals are degraded. This study investigates a laser-based local navigation system (LNS) as a novel solution. This study investigates the reliability of such a LNS for tUAVs using risk tree construction and analysis methodology.

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

Иванова Н.М., Калмыков Н.С., Вишневский В.М. Reliability Assessment of a Local Navigation System for Tethered Platform Using Risk Tree / Материалы 28-й Международной научной конференции "Распределенные компьютерные и телекоммуникационные сети: Управление, вычисление, связь" (DCCN-2025, Москва). М.: ИПУ РАН, 2025. С. 237-243.

81680

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

Классификация процессов деятельности

ISBN/ISSN: 

1819-3161, 2712-8687

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

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

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

№ 4

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2025

Страницы: 

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

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

Калянов Г.Н., Новиков Д.А. Классификация процессов деятельности // Проблемы управления. 2025. № 4. С. 21-30.

81655

Автор(ы): 

Автор(ов): 

1

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

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

Доклад

Название: 

Сходимость протокола консенсуса с частичным запаздыванием

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

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

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

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

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2024

Страницы: 

3200-3204
Аннотация
В работе изучается протокол консенсуса в многоагентной системе первого порядка с частичным запаздыванием, в котором часть агентов получает информацию с запаздыванием, а часть – без него. Получен ряд ключевых результатов, а именно условие независимости сходимости данного протокола от запаздывания и выражение для граничного значения запаздывания в ином случае, зависящего от спектра лапласовской матрицы. Так же исследовано асимптотическое поведение протокола в случае сходимости и сходимость к консенсусу.

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

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

81639

Автор(ы): 

Автор(ов): 

1

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

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

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

Название: 

Декомпозиция спектральных разложений квадратичной функции Ляпунова по элементам пространства состояний

ISBN/ISSN: 

1819-2467

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

  • Управление большими системами

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

Вып. 116.

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2025

Страницы: 

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

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

Кутяков Е.Ю. Декомпозиция спектральных разложений квадратичной функции Ляпунова по элементам пространства состояний // Управление большими системами. 2025. Вып. 116. С. 68-89.

81635

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

Методика оценки необходимости применения обновлений безопасности в промышленных системах

ISBN/ISSN: 

1819-3161, 2712-8687

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

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

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

№ 2

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2025

Страницы: 

58-72
Аннотация
Рассматривается проблема применения обновлений кибербезопасности (патчей) для программного обеспечения (ПО) автоматизированных систем управления технологическими процессами (АСУ ТП) с длительным жизненным циклом. Проблема исследуется в рамках этапа эксплуатации системы. Основное внимание уделяется: большому числу уязвимостей, обнаруживаемых в ПО; сложности анализа влияния уязвимости на безопасность системы и функции, выполняемые системой; требованиям к тестированию совместимости обновлений и сертификации ПО после внесения изменений. На основе метода анализа отказов (англ. Failure Mode and Effects Analysis, FMEA) предложена методика, позволяющая упростить анализ влияния уязвимости на кибербезопасность. Она предполагает рассмотрение не каждой отдельной уязвимости, а меньшего по мощности множества сценариев атак. При анализе сценариев атаки также учитывается действие мер защиты. Методика включает в себя простые критерии применения обновлений безопасности по результатам анализа. Приведен пример анализа уязвимости по предлагаемой методике.

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

Семенков К.В., Промыслов В.Г. Методика оценки необходимости применения обновлений безопасности в промышленных системах // Проблемы управления. 2025. № 2. С. 58-72.

81606

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

К 100-летию В.А. Жожикашвили

ISBN/ISSN: 

1819-5962

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

  • Автоматизация в промышленности

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

№7

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2025

Страницы: 

62-64
Аннотация
Владимир Александрович Жожикашвили - один из самых известных «завлабов» Института проблем управления РАН (до 1969 г. - Института автоматики и телемеханики АН СССР) второй половины ХХ и начала ХIX века - периода наибольших практических достижений Института.

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

Вишневский В.М., Менн А.А. К 100-летию В.А. Жожикашвили // Автоматизация в промышленности. 2025. №7. С. 62-64.

81537

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

Роль локальных структурных паттернов в процессах формирования мнений в социальных сетях

ISBN/ISSN: 

1819-2440

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

  • Управление большими системами: сборник трудов

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

вып. 116

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2025

Страницы: 

116-134
Аннотация
Существенный пласт агент-ориентированных моделей социального влияния, начиная с моделей Френча - Харари - ДеГроота и Избирателя, описывает процессы изменения мнений как последовательность локальных взаимодействий агентов, при которых мнение фокального агента - объекта влияния - изменяется в зависимости от его текущего мнения и мнений его окружения, взятых с некоторыми весами. Эти веса отражают влиятельность агентов и могут зависеть от их социального положения, демографических характеристик, а также от силы связей между агентами. Вместе с тем в конкурирующих социологических теориях (теория социальных эпидемий, теория структурной близости, теория структурного разнообразия) постулируется, что сила влияния может варьироваться в зависимости от состава окружения агента, а также структуры связей внутри него. В настоящей работе проводится проверка данных теорий на примере лонгитюдных данных из социальной сети ВКонтакте, описывающих динамику мнений крупномасштабной выборки пользователей (~ 6 500 000) относительно политической повестки. Мы изучаем влияние со стороны пользователей, имеющих радикальные политические (консервативные или либеральные) взгляды на людей с умеренными взглядами. Показано, что рост числа друзей с радикальными взглядами способствует увеличению силы влияния. При этом рост плотности связей в большинстве случаев либо не имеет эффекта на силу влияния, либо стабильно приводит к снижению силы влияния, что согласуется с результатами теории структурного разнообразия.

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

Козицин И.В., Черевичная Н.В. Роль локальных структурных паттернов в процессах формирования мнений в социальных сетях // Управление большими системами: сборник трудов. 2025. вып. 116. С. 116-134.

81496

Автор(ы): 

Автор(ов): 

4

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

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

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

Название: 

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

ISBN/ISSN: 

1819-2467

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

  • Управление большими системами: сборник трудов

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

вып 116

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2025

Страницы: 

342-365
Аннотация
Проведено сравнение различных методов компенсации наведенной помехи для системы ЭКВАТОР и нескольких модификаций бортовой электромагнитной системы «ЕМ4Н»: с петлей передатчика, закрепленной на фюзеляже само лета, и с петлей, буксируемой вертолетом. Рассмотрены два способа моде лирования помех сигналов передатчиков: в виде стационарной систематиче ской составляющей измерений и в виде стационарного вектора поля, жестко связанного с передатчиком. Для реализации второго подхода в «ЕМ4Н» и ЭКВАТОР используются два дополнительных диполя для определения вза имного расположения передатчика и приемника, а именно радиус-вектора и углов ориентации. На большой высоте при отсутствии отклика от земли анализировались следующие статистические параметры сигналов, остав шихся после компенсации помех: среднеквадратическое отклонение и раз ность минимального и максимального значений. Показано, что наилучший результат компенсации дает подход, при котором учитывается перемеще ние приемника относительно источника поля. Следующим после компенсации этапом обработки являлась интерпретация данных, направленная на выявле ние значимых геофизических характеристик. Для каждой из рассматривае мых систем были построены разрезы удельных электрических сопротивле ний, полученные в результате решения соответствующей стохастической задачи оценивания с использованием фильтра Калмана, для которых было проведено сравнение разрешающей способности.

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

Власов Л.Н., Каплун Д.В., Третьякова Е.А., Хлюстов Д.К. Анализ способов компенсации наведенной помехи и моделирования геологической среды методом инверсии при обработке данных аэроэлектроразведки // Управление большими системами: сборник трудов. 2025. вып 116. С. 342-365.

81455

Автор(ы): 

Автор(ов): 

4

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

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

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

Название: 

Модели утомления и отдыха при научении. Ч.1. Расширение общей модели итеративного научения

ISBN/ISSN: 

1819-3161, 2712-8687

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

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

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

№ 3

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2025

Страницы: 

28-37
Аннотация
Производится расширение классических моделей итеративного научения та-ким образом, чтобы учитывались факторы утомления и отдыха. На основе анализа существующих подходов к моделированию утомления и отдыха из различных областей – образования, производства, спорта, медицины – обоснована необходимость дополнения моделей этими процессами. Предложены математические модели, описывающие динамику уровня научения в периоды отдыха и с учетом снижения эффективности освоения навыков из-за утомления. Рассмотрены десять моделей возрастающей сложности: от базовых, без учета утомления, до комплексных, включающих зависимость вероятностей освоения и забывания от времени, а также от фазы отдыха. Показано, что наличие перерывов оптимальной продолжительности позволяет повысить терминальный уровень научения. При этом в модели с утомлением, отдыхом и без забывания оптимальный момент начала отдыха не зависит от меняющейся со временем вероятности освоения и приходится на середину периода формирования опыта. Полученные модели предназначены для прогнозирования производительности, оптимизации образовательных программ, производственных процессов и тренировочных циклов. Работа подчеркивает необходимость учета биологических и когнитивных ограничений при проектировании адаптивных систем обучения.

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

Гребенков Д.И., Козлова А.А., Лемтюжникова Д.В., Новиков Д.А. Модели утомления и отдыха при научении. Ч.1. Расширение общей модели итеративного научения // Проблемы управления. 2025. № 3. С. 28-37.

Публикация имеет версию на другом языке или вышла в другом издании, например, в электронной (или онлайн) версии журнала: 

Да

Связь с публикацией: 

Страницы