Известия Саратовского университета. Новая серия.
ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)


Информатика

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

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

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

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

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

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

Классификация и распознавание структур генетических последовательностей

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

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

Целью данного исследования является применение оптимизационных моделей и методов анализа среды функционирования (Data Envelopment Analysis, DEA) для оценки эффективности региональных систем высшего образования.

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

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

Построение всех неизоморфных минимальных вершинных расширений графа методом канонических представителей

В 1976 г. John P. Hayes предложил основанную на графах модель для исследования отказоустойчивости дискретных систем. Технической системе сопоставляется граф. Элементам системы соответствуют вершины графа, а связям между элементами — рёбра или дуги графа. Под отказом элемента системы понимается удаление из графа системы соответствующей вершины вместе со всеми её рёбрами. Формализацией отказоустойчивой реализации системы является расширение графа. Граф G* называется вершинным k-расширением графа G, если после удаления любых k вершин из графа G* граф G вкладывается в получившийся граф.

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

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

Страницы