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

Информатика

Упорядоченное множество связных частей многоугольного графа

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

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

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

Представление универсальных планарных автоматов автономными входными сигналами

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

Сети массового обслуживания с групповыми переходами требований, блокировками и кластерами

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

Идентификация структуры автомата фрагментами поведения

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

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

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

О числе дополнительных ребер минимального вершинного 1-расширения сверхстройного дерева

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

Параллельный вариант алгоритма условной оптимизации комплексным методом Бокса

Представлены результаты адаптации алгоритма поиска глобального экстремума при наличии явных и неявных ограничений комплексным методом Бокса для систем параллельных и распределённых вычислений. Определено оптимальное число узлов вычислительной системы с точки зрения надёжности нахождения глобального экстремума и времени его поиска.

Аффинные преобразования геометрических образов конечных автоматов

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

Математическое и компьютерное моделирование динамики нелинейных волн в соосных физически нелинейных оболочках, содержащих вязкую несжимаемую жидкость между ними

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

Страницы