Информатика

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

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

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

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

О построении ( k,n )-схемы визуальной криптографии с применением класса линейных хэш-функций над бинарным полем

В статье исследуется вопрос построения (n, k)-схемы визуальной криптографии, в которой черно-белое секретное изображение рас-
пределяется среди n участников и только коалиции мощности k и более участников могут восстановить секретное изображение. Именно
исследуется вопрос применения набора F хэш-функций для построения (n, k)-схемы на основе (k, k)-схемы визу альной криптографии
М. Наора и А. Шамира. Получены условия на F , при выполнении которых возможно построение (n, k)-схемы. В работе, в частности,

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

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

Конвергентные и гиперконвергентные вычислительные системы

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

Разработка системы распознавания речи на основе скрытых марковских моделей отдельных слов

Приведены результаты разработки программных модулей, реализующих систему распознавания речи на основе скрытых Марковских моделей отдельных слов и использования линейного предсказания при кодировании признаков звукового сигнала. Обосновывается структура системы распознавания речи, использующая скрытые марковские модели отдельных слов, состоящая из четырех модулей: модуль выделения слов из звукового потока, модуль анализа признаков слова, модуль обучения скрытых марковских моделей и модуль распознавания слов.

Программная реализация, анализ эффективности и оценка качества алгоритмов кластеризации графовых моделей социальных сетей

Рассматривается задача поиска сообществ (кластеров) в неориентированных графах (задача кластеризации). Кластеризация - объединение в группы схожих объектов- является одной из фундаментальных задач в области анализа данных. Список прикладных областей, где она применяется, широк: сегментация изображений, маркетинг, борьба с мошенничеством, прогнозирование, анализ текстов и многие другие. На сегодняшний момент не существует универсального эффективного решения данной задачи.

О сходимости жадного алгоритма для решения задачи построения монотонной регрессии

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

Генетический алгоритм размещения контрольных точек в цифровом устройстве

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

Страницы