Информатика

Тестирование нечетких линейных автоматов

В статье рассматривается задача синтеза тестов для нечетких линейных автоматов (НЛА). Сейчас известно  несколько разновидностей НЛА, используемых в качестве моделей реальных нечетких систем. В статье вводится и исследуется одна конкретная разновидность НЛА. Она предполагает проявление нечеткости поведения автомата за счет использования в характеристических матрицах элементов специального вида. Каждый такой элемент представляет собой некоторое множество  элементов поля, над которым задан НЛА.

Управление виртуальным центром обработки данных по протоколу OpenFlow

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

Использование генетического алгоритма в задачах моделирования электрофизических свойств слоистого нанокомпозита

В статье рассматривается подход к решению задачи подбора компонент слоистого нанокомпозита с заданными электрическими свойствами. Известные методы моделирования электрических характеристик нанокомпозитов основаны на предварительном анализе таких характеристик, как диэлектрическая проницаемость и электропроводность материалов, входящих в состав нанокомпозита. В работе предлагается алгоритм подбора компонент слоистого нанокомпозита с использованием генетического алгоритма.

Оценка качества нестационарных систем на плоскости обратной частотной характеристики

При оценке качества линейных систем широко используются прямые показатели качества, к которым относятся: время регулирования, перерегулирование, декремент затухания. Наряду с прямыми показателями используются косвенные оценки качества. Для нелинейных систем одним из таких показателей качества является степень устойчивости или, иначе, мера быстродействия. Как показано в ряде работ, исследование свойств нелинейных систем в этом случае сводится к анализу абсолютной устойчивости процессов.

Предотвращение аварийных комбинаций событий при управлении человеко-машинными системами

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

О протоколах аутентификации с нулевым разглашением знания

В работе приводится сравнительный анализ производительности протокола аутентификации Шнорра и протокола аутентификации на основе задачи о нахождении гамильтонова цикла в графе. Показано, что с применением технологии CUDA производительность протоколов на графах не уступает производительности протокола Шнорра. Важность такого исследования заключается в том, что протоколы на графах (протокол аутентификации на основе доказательства изоморфизма графов, протокол аутентификации на основе задачи о нахождении гамильтонова цикла в графе и т.д.) обладают свойством нулевого разглашения знания.

Многократное хеджирование на энергетическом рынке

Статья посвящена расчету динамического коэффициента хеджирования на основании трех многомерных моделей волатильности, среди которых модель на S-BEKK-GARCH, построенная с учетом кросссекционных зависимостей между активами. Стратегия хеджирования рассчитана для 8 пар «актив-фьючерс» энергетического рынка России.

Расширенная модель гибридного автомата

Рассмотрена расширенная модель гибридных автоматов для динамических систем, где наряду с дискретной управляющей подсистемой и объектами управления с сосредоточенными по пространству параметрами имеются объекты управления с распределенными по пространству параметрами (линейные и стационарные с точки зрения теории автоматического управления). Показана возможность программной реализации расширенной модели гибридных автоматов на встроенных вычислительных системах.

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

Устройства управления на основе искусственных нейронных сетей в настоящее время довольно часто используются для управления объектами с сосредоточенными по пространству параметрами. Объекты управления в таких системах характеризуются конечным множеством собственных частот. Поэтому применение нейросетевых управляющих устройств после соответствующей настройки внутренних параметров(обучения ) либо полностью исключает, либо минимизирует вероятность появления неустойчивых собственных частот колебаний объекта управления в течение достаточно продолжительного периода времени.

О достаточном условии Гудмана–Хедетниеми гамильтоновости графа

В 1859 году ирландский математик сэр Уильям Роуэн Гамильтон предложил игру, в которой требовалось найти обход додекаэдра по его ребрам с возвратом в исходную точку. В его честь позднее был назван соответствующий обход графа. Гамильтоновым циклом называется остовной цикл в графе, то есть цикл, проходящий по всем вершинам графа. Граф, содержащий гамильтонов цикл, называется гамильтоновым. В 1952 году Дирак предложил достаточное условие гамильтоновости графа: если степень каждой вершины не меньше половины от общего числа вершин графа, то такой граф является гамильтоновым.

Страницы