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


Информатика

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

 Минимальные реберные расширения графов можно рассматривать как модель оптимальной реберной отказоустойчивой реализацией некоторой системы. Задача нахождения минимальных реберных расширений произвольного графа является 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. Distributed simulated annealing algorithm using the scheme of quenching, created by Boltzmann allows to search out the area of the global minimum for a short time is represented. 

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

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

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

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

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

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

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

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

Страницы