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


Информатика

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

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

The application of optimization algorithm using simulated annealing method for parallel computing systems

This article presents the results of the adaptation algorithm for searching the global minimum of multiextreme criterion function of great count of variables with constraints based on the method of simulated annealing algorithm for systems of parallel and distributed computing. The reliability of the searching global minimum, depending on the number of nodes of parallel computer system is investigated.

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

В работе решается следующая задача: дан орграф, необходимо добавить минимальное число дуг, чтобы орграф стал эйлеровым

Об оценке длины слова, различающего две вершины помеченного неорграфа

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

Т-неприводимое расширение для объединения цепей и циклов

Расширением n-вершинного графа G называется граф H с n+1 вершинами такой, что граф G вкладывается в каждый максимальный подграф графа H. Тривиальное расширение графа G – соединение графа G с одноэлементным графом (т.е. к графу G добавляется вершина, которая соединяется ребром с каждой вершиной графа G).

Упорядоченные автоматы и толерантные образы КДА

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

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

В работе рассматриваются возможности использования технологий параллельных вычислений Message Passing Interface и Open Computing Language при моделировании металлических фотонных кристаллов методом функций Грина и интегральных уравнений. Анализируется эффективность этих технологий в рамках данной задачи, приводятся выводы о целесообразности их применения. 

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

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

Характеризация орграфов с малым числом дополнительных дуг минимального вершинного 1-расширения

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

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

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

Страницы