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


Информатика

Построение цветных графов без проверки на изоморфизм

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

Математическое и компьютерное моделирование электрофизических свойств многоклеточной структуры при воздействии наносекундных электрических импульсов

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

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

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

Примитивные однородные графы с экспонентом 2 и числом вершин до 16

Граф $G = (V, \alpha)$ называется примитивным, если существует натуральное $k$, такое что между любой парой вершин графа $G$ существует маршрут длины $k$. В работе рассматриваются неориентированные графы с экспонентом 2. Доказывается критерий примитивности графа с экспонентом 2 и необходимое условие. Граф является примитивным с экспонентом 2 тогда и только тогда, когда его диаметр равен 1 или 2, а каждое его ребро входит в треугольник.

Метод марковского суммирования для исследования потока повторных обращений в двухфазных системах M|GI|∞ → GI|∞

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

Асимптотический анализ RQ-системы MMPP|M|1 с разнотипными вызываемыми заявками

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

Выходящий поток RQ-системы M|GI|1 асимптотически рекуррентный

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

Многокритериальный подход к построению моделей парно-множественной линейной регрессии

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

Асимптотический анализ RQ-системы MMРР|M|1 с отрицательными заявками в условии большой загрузки

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

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

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

Страницы