Москва

82690

Автор(ы): 

Автор(ов): 

4

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

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

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

Название: 

Оптимизация распределения задач между беспилотными транспортными средствами с учетом потребления энергии

ISBN/ISSN: 

1819-3161, 2712-8687

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

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

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

№ 6

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2025

Страницы: 

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

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

Семенков К.В., Абдулова Е.А., Жарко Е.Ф., Промыслов В.Г. Оптимизация распределения задач между беспилотными транспортными средствами с учетом потребления энергии // Проблемы управления. 2025. № 6. С. 80-96.

82689

Автор(ы): 

Автор(ов): 

1

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

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

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

Название: 

Конструктивное D-разбиение для двух линейно входящих в полином параметров. Ч. 1. Описание границ областей D-разбиения

ISBN/ISSN: 

1819-3161

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

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

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

№ 6

Город: 

  • Москва

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

  • OOO "Сенсидат-Плюс"

Год издания: 

2025

Страницы: 

39-57
Аннотация
При анализе устойчивости линейных систем, зависящих от нескольких параметров, часто применяется метод D-разбиения, описывающий область устойчивости характеристического полинома с помощью уравнения её границы. Предлагается метод конструктивного D-разбиения, выделяющего отдельные части кривых и прямых линий на плоскости параметров, образующих границы областей D-разбиения и, в частности, области устойчивости. Рассмотрены характеристический полином, линейно зависящий от двух параметров, и область локализации корней с кусочно-дробно-рациональной границей, заданной параметрически. В этом случае граница каждой области D-разбиения представляет собой конечный набор участков дробно-рациональных кривых, а также отрезков, лучей или прямых, которые можно найти явно. При этом дробно-рациональные участки кривых параметризованы на интервалах, концы которых находятся вычислением вещественных корней вспомогательных полиномов. D-разбиение, ограниченное (локализованное) на компактном множестве, состоит из конечного числа отрезков и участков дробно-рациональных кривых, параметризованных на отрезках.

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

Тремба А.А. Конструктивное D-разбиение для двух линейно входящих в полином параметров. Ч. 1. Описание границ областей D-разбиения // Проблемы управления. 2025. № 6. С. 39-57.

82688

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

Об устойчивости седловых точек

ISBN/ISSN: 

0025-567X

DOI: 

10.4213/mzm14705

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

  • Математические заметки

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

Т. 118, вып. 6

Город: 

  • Москва

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

  • Математический институт им. В.А. Стеклова Российской академии наук

Год издания: 

2025

Страницы: 

824-843
Аннотация
Изучается устойчивость седловых точек. Приведена теорема об устойчивости и примеры, показывающие существенность ее предположений. Приведены некоторые обобщения теоремы устойчивости. Определены обобщенно седловые точки и изучены их свойства. Исследована их устойчивость.

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

Арутюнов А.В., Жуковский С.Е. Об устойчивости седловых точек // Математические заметки. 2025. Т. 118, вып. 6. С. 824-843.

82686

Автор(ы): 

Автор(ов): 

1

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

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

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

Название: 

Проблематика и перспективы развития теории бизнес-процессов

ISBN/ISSN: 

2712-8687

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

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

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

№ 6

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2025

Страницы: 

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

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

Калянов Г.Н. Проблематика и перспективы развития теории бизнес-процессов // Проблемы управления. 2025. № 6. С. 3-23.

82676

Автор(ы): 

Автор(ов): 

1

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

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

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

Название: 

Методы унификации исследовательского кода для повторяемости и масштабирования

ISBN/ISSN: 

978-5-89155-391-0

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

  • 65-я Всероссийская научная конференция МФТИ, посвященная 115-летию Л.Д. Ландау (Москва, 2023)

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

  • Труды 65-й Всероссийской научной конференции МФТИ, посвященной 115-летию Л.Д. Ландау (Москва, 2023)

Город: 

  • Москва

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

  • Физматкнига

Год издания: 

2023

Страницы: 

157
Аннотация
Доклад посвящен проблеме повторяемости и масштабирования экспериментов в машинном обучении. Данная проблема возникла после значительного рывка в технологиях, которые позволили использовать современные модели машинного обучения значительно чаще при решении прикладных задачах. Отсутствие повторяемости экспериментов приводит к искаженным результатам [1], которые могут повлиять на конечный результат всего исследования. Повторяемость экспериментов связано с задачей масштабирования экспериментов. Обе эти задачи требуют некоторой унификации кода, которое позволяет перезапускать код эксперимента множество раз, причем гарантируя единый результат. В случае масштабирования разные запуски выполняются с различными начальными условиями — к примеру, с различными гипераметрами, для ускорения подбора. Основной целью исследования является анализ существующих решений для построения системы проведения экспериментов на базе существующих открытых библиотек. В докладе анализируются различные инструменты для повышения качества проводимых исследований. Анализируются методы для работы с данными DVC [2] и методы для обучения моделей глубокого обучения на локальном компьютере и на внешнем кластере. В качестве базовых методов MLOps рассматриваются MLflow [3], W&B [4], Kubeflow [5]. В работе анализируется возможность использования различных инструментов в кластерных архитектурах, возможность использования кода при разработке моделей машинного обучения в команде, поддержка ipynb тетрадок и т.д. При построении итоговой системы проведения экспериментов учитывает общая популярность различных инструментов. В частности, их интеграция в уже существующие библиотеки обучения моделей глубокого обучения.

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

Грабовой А.В. Методы унификации исследовательского кода для повторяемости и масштабирования / Труды 65-й Всероссийской научной конференции МФТИ, посвященной 115-летию Л.Д. Ландау (Москва, 2023). М.: Физматкнига, 2023. С. 157.

82675

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

Графовый подход к решению задачи классификации медицинских изображений

ISBN/ISSN: 

978-5-89155-391-0

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

  • 65-я Всероссийская научная конференция МФТИ, посвященная 115-летию Л.Д. Ландау (Москва, 2023)

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

  • Труды 65-й Всероссийской научной конференции МФТИ, посвященной 115-летию Л.Д. Ландау (Москва, 2023)

Город: 

  • Москва

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

  • Физматкнига

Год издания: 

2023

Страницы: 

120-122
Аннотация
Данная работа показывает графовый подход к решению задачи классификации изображений. В работе рассматривается процесс конвертации изображений во взвешенные графы путем выделения ребер по пикселям и последующего расчета градиента, который выступает весовым значением для ребра. После этого на полученных представлениях (матрицах смежности) рассчитываются метрики, связанные с весом ребер, наименьшими кратчайшими путями (локальная и глобальная эффективность), средней связанностью степеней вершин, а также коэффициентом ассортативности. Полученные значения формируют признаковое множество, которое используется для тренировки ансамблей машинного обучения с целью решения исходной задачи бинарной классификации. В качестве базовой модели для сравнения предложенного метода используется классический подход с применением сверточных нейронных сетей (CNN) на оригинальных изображениях. Теоретические результаты анализируются в вычислительном эксперименте. Для анализа используются микроскопные снимки образцов крови с наличием/отсутствием бластных (лейкемических) клеток. В работе показано, что наиболее значимыми с точки зрения влияния на точность предсказания классов являются следующие признаки: средний вес ребра графа, локальная эффективность, средняя вершинная связность и коэффициент ассортативности степени вершин. Данный результат можно использовать при решении задачи классификации на подобных графовых структурах (графы без треугольников с кликовым числом, меньшим или равным 2, и обхватом, большим или равным 4).

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

Музалевский Д.С., Грабовой А.В. Графовый подход к решению задачи классификации медицинских изображений / Труды 65-й Всероссийской научной конференции МФТИ, посвященной 115-летию Л.Д. Ландау (Москва, 2023). М.: Физматкнига, 2023. С. 120-122.

82673

Автор(ы): 

Автор(ов): 

2

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

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

Доклад

Название: 

Многозадачное обучение для распознавания машинно-сгенерированных текстов

ISBN/ISSN: 

978-5-89155-391-0

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

  • 65-я Всероссийская научная конференция МФТИ, посвященная 115-летию Л.Д. Ландау (Москва, 2023)

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

  • Труды 65-й Всероссийской научной конференции МФТИ, посвященной 115-летию Л.Д. Ландау (Москва, 2023)

Город: 

  • Москва

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

  • Физматкнига

Год издания: 

2023

Страницы: 

117-119
Аннотация
Большинство алгоритмов глубокого обучения оптимизируют параметры моделей для решения одной задачи (single-task). В целях повышения обобщающей способности, скорости обучения и производительности модели распространено применение многозадачного (multi-task) обучения, за счет обработки информации, разделяемой между задачами. При совместном использовании некоторых параметров сети модель может получить более эффективное и компактное представление данных, что в свою очередь является полезным, когда задачи связаны или имеют общие черты. Многообразие и стремительное развитие языковых генеративных моделей привело к появлению большого количества искусственных текстов. Сгенерированные фрагменты могут нести за собой плагиат, логические ошибки и информацию, не соответствующую действительности. В данной работе рассмотрено применение метода многозадачного обучения для повышения точности детектирования текстов, сгенерированных различными языковыми моделями для русского языка. Выбран подход, основанный на добавлении дополнительных «голов» (классификаторов) в архитектуру BERT-подобной модели с общим энкодером. Выдвинута гипотеза, что такой метод обучения детекторов может улучшить представление текста, в частности, сблизить эмбеддинги фрагментов от одного автора и отдалить от разных в векторном пространстве [1], поскольку один из классификаторов будет решать проблему указания авторства (authorship attribution). В данном эксперименте подход многозадачного обучения позволил улучшить качество детектирования сгенерированных фрагментах на наборах данных с бинарной классификацией. Классификатор, отвечающий за мультиклассовую классификацию способен помочь сблизить эмбеддинги текстов одного автора и отдалить разных в векторном пространстве, что положительно влияет на качество детекции машинно-сгенерированных фрагментов.

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

Грицай Г.М., Грабовой А.В. Многозадачное обучение для распознавания машинно-сгенерированных текстов / Труды 65-й Всероссийской научной конференции МФТИ, посвященной 115-летию Л.Д. Ландау (Москва, 2023). М.: Физматкнига, 2023. С. 117-119.

82672

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

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

ISBN/ISSN: 

978-5-89155-391-0

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

  • 65-я Всероссийская научная конференция МФТИ, посвященная 115-летию Л.Д. Ландау (Москва, 2023)

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

  • Труды 65-й Всероссийской научной конференции МФТИ, посвященной 115-летию Л.Д. Ландау (Москва, 2023)

Город: 

  • Москва

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

  • Физматкнига

Год издания: 

2023

Страницы: 

116-117
Аннотация
На данный момент существует два хорошо изученных подхода, которые показывают наиболее эффективные результаты в задаче исправления грамматических ошибок для английского языка: нейронный машинный перевод и тэггирование последовательности. В подходе нейронного машинного перевода исходный язык содержит предложения с ошибками, а целевой язык содержит предложения без ошибок. Такая модель для исправления грамматических ошибок работает хорошо, но страдает от медленной скорости и плохой интерпретируемости, так как для определения типа ошибки необходим дополнительный функционал. Модели, использующие подход тэггирования последовательности, не страдают такими проблемами, так как они размечают ошибки в исходном предложении, а не генерируют его заново. Также они легко интерпретируется, так как мы решаем задачу классификации, где каждому токену ставится в соответствие тэг с правилом для исправления ошибки из заданного словаря. На данный момент моделью на основе тэггирования последовательности, показывающей лучшие результаты в английском языке, является модель GECToR. Данная модель представляет из себя энкодер на основе архитектуры трансформер с двухголовым классификатором. Первая голова классификатора предсказывает наличие ошибки, а вторая предсказывает конкретный тэг ошибки. После этого соответствующее правило применяется к каждому токену последовательности для исправления ошибки. Если токен не содержит ошибок, то модель должна предсказать специальный тэг, который оставляет его без изменений. Для тестирования модели мы использовали размеченный людьми набор данных RULEC, на котором наша модель не обучалась. Из табл. 1 мы видим, что модель показала результат 22.2 по метрике 𝐹0.5. Данный результат выше моделей авторов данного набора данных, несмотря на тот факт, что модель не обучалась на нем. Это доказывает, что модель имеет хорошую обобщающую способность и не переобучается под конкретную выборку. Табл. 1 также показывает, что обобщающая способность модели растет в течение этапов обучения. Это говорит о том, что добавление данных из другого распределения и уменьшение ложноположительных предсказаний модели положительно влияет на качество работы модели.

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

Хабутдинов И.А., Грабовой А.В. Анализ работы BERT-подобных моделей в задачах классификации грамматических ошибок на русском языке / Труды 65-й Всероссийской научной конференции МФТИ, посвященной 115-летию Л.Д. Ландау (Москва, 2023). М.: Физматкнига, 2023. С. 116-117.

82671

Автор(ы): 

Автор(ов): 

2

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

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

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

Название: 

Определение достаточного размера выборки по апостериорному распределению параметров модели

ISBN/ISSN: 

978-5-89155-414-6

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

  • 66-я Всероссийская научная конференция МФТИ (Москва, 2024)

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

  • Труды 66-й Всероссийской научной конференции МФТИ (Москва, 2024)

Город: 

  • Москва

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

  • Физматкнига

Год издания: 

2024

Страницы: 

141-142
Аннотация
Исследуется задача выбора достаточного размера выборки. Рассматривается проблема определения достаточного размера выборки без постановки статистической гипотезы о распределении параметров модели. Предлагаются два подхода на основании близости апостериорных распределений параметров модели на схожих подвыборках. Схожими подвыборками называются такие подмножества исходной выборки, что одно из них может быть получено из другого удалением, заменой или добавлением одного объекта. Предлагаются два определения: KL-достаточный размер выборки, начиная с которого дивергенция Кульбака-Лейблера между апостериорными распределениями становится мала, а также S-достаточный размер выборки, начиная с которого функция близости s-score из [2] не отличается от единицы на некоторое наперед заданное число. В настоящей работе доказывается корректность предложенных подходов в вероятностной модели с нормальным апостериорным распределением параметров. Проводится вычислительный эксперимент для анализа свойств предложенных методов. Используются синтетические выборки, полученные из модели линейной регрессии. Проводится определение KL-достаточного и S-достаточного размеров выборки.

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

Киселев Н.С., Грабовой А.В. Определение достаточного размера выборки по апостериорному распределению параметров модели / Труды 66-й Всероссийской научной конференции МФТИ (Москва, 2024). М.: Физматкнига, 2024. С. 141-142.

Страницы