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


Информатика

Об ошибке приближения деревьями сценариев единичной глубины

 Обозначим через ˄n множество всех деревьев сценариев глубины 1 с числом сценариев n на [0, 1]. Пусть X = (0 ≤x1 < . . . < xn ≤ 1) и обозначим ˄n(X) множество всех деревьев сценариев глубиной 1 с n сценариями X = (0 ≤ x1 < . . . < xn ≤ 1). Пусть G есть вероятностное распределение, определенное на [0, 1], и H – некоторый класс измеримых на [0, 1] функций.

Минимальные реберные расширения пальм

 Минимальные реберные расширения графов можно рассматривать как модель оптимальной реберной отказоустойчивой реализацией некоторой системы. Задача нахождения минимальных реберных расширений произвольного графа является NP-полной, поэтому представляет интерес нахождение классов графов, для которых возможно построить минимальное реберное расширение аналитически. Эта работа посвящена реберным 1-расширениям графов специального класса—класса пальм. В этой работе приводится вид реберного 1-расширения для некоторых пальм и доказывается его минимальность. 

Комплексный контроль ресурсов сложных человекомашинных систем

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

Численное моделирование и анализ воздействия искажений на OFDM/QAM-сигнал

В работе рассмотрены математические модели каналов связи с помехами различного типа, их влияние на рабочие точки констелляционных диаграмм в системах с OFDM/QAM сигналами, даны рекомендации по мониторингу каналов.  

Метод управления маршрутизацией в сетях массового обслуживания с переменной топологией

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

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

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

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

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

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

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

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.

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

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

Страницы