Работа посвящена идентификации штатной работы оборудования на основе прямых геометрических методов. Задача классификации состояния оборудования является базовой в системах мониторинга и диагностики. В первом приближении любая система диагностики должна как минимум уметь различать состояния объекта по бинарному признаку «нормальная работа» – «нештатное состояние». Общая идея диагностики оборудования может быть интерпретирована в терминах теории фазового пространства, как задача построения областей притяжения точек состояния, где каждая область соответствует определенному режиму функционирования. Основой проводимого исследования является гипотеза принадлежности близких друг другу точек состояния ограниченным множествам в фазовом пространстве. Такой подход позволяет аппроксимировать облака измеренных точек штатной работы оборудования выпуклыми оболочками, а задачу классификации текущего состояния на штатное и нештатное интерпретировать как задачу определения нахождения текущей точки внутри или снаружи оболочки, соответственно. Выделение замкнутой области фазового пространства на основе облака точек состояния является самостоятельной нетривиальной задачей.

В докладе рассматривается задача создания алгоритма, позволяющего оптимальным образом распределить энергию между заряжаемыми устройствами. В общей формулировке задачи, на пункт зарядки поступают различные “вещи”, которые требуют определенное количество заряда. Работы поступают в режиме реального времени и характеристики каждой работы становятся известны только в момент ее поступления. Такая задача может быть сформулирована в рамках задачи онлайн рюкзака, являющейся NP-полной задачей в общем случае. Планируется разработать наиболее простой эффективный алгоритм решения подобной задачи, который будет иметь преимущество по сравнению с последовательной зарядкой всех поступающих требований. Эти преимущества должны учитывать особенности современных аккумуляторов и обеспечить удобство конечного пользователя.

В работе рассматривается один из методов эффективного распределения ограниченного ресурса для управления информационными рисками значимых объектов критической информационной инфраструктуры на основе теоретико-игровых моделей (арбитражных схем). Работа выполнена при частичной поддержке РФФИ (проект 18-29-22042).

В докладе рассматривается вариант классификации асимметричных задач коммивояжера по квантилям логнормального распределения сложности индивидуальных задач. Под сложностью индивидуальной задачи коммивояжера понимается число вершин поискового дерева решений, порожденных классической реализацией метода ветвей и границ, которая предложена Литлом, Мерти, Суини и Кэролом.