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


Информатика

Исследование выживаемости модельной популяции в зависимости от стратегии энергообмена между организмами

В работе исследуется влияние стратегии энергообмена между организмами популяции на выживаемость данной популяции в постепенно изменяющейся внешней среде. На первом этапе вычислительных экспериментов определяется «пограничная» область в пространстве двух параметров (скорости мутации и скорости подачи энергии в систему), внутри которой выживаемость популяций с нулевым энергообменом лежит в интервале от 5 до 95% (т. е. выявляются условия эксперимента, лежащие между условиями, характернымидля вероятного вымирания, и условиями, обеспечивающими уверенное процветание популяции).

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

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

Исследование эффективности поиска глобального экстремума методом имитации отжига, распараллеленного различными способами

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

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

 Обозначим через ˄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. 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. 

Страницы