Информатика

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

Авторы: Хомченко А. А., Миронов С. В., Сидоров С. П.

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

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

Авторы: Гришина Н. П., Сидоров С. П.

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

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

Авторы: Фокина Н. П., Тананко И. Е.

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

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

Авторы: Узенцова Н. С., Сидоров С. П.

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

Дискретные динамические системы, определяемые геометрическими образами автоматов

Авторы: Тяпаев Л. Б., Василенко Д. В., Карандашов М. В.

Объектом исследования является динамическая система, определяемая геометрическими образами автоматов. Фазовое пространство системы определяется ортогональными и аффинными преобразованиями геометрических образов. Изучаются произведения динамических систем заданного типа и их характеристики.

Диагностические эксперименты с нечеткими автоматами

Авторы: Сперанский Д. В.

Для нечетких автоматов введено понятие обобщенной диагностической последовательности. Предложен метод ее построения. Метод базируется на использовании конструкции диагностического дерева. Установлено, что задача синтеза обобщенной диагностической последовательности является многокритериальной задачей оптимизации.

Автоматы на алгебраических структурах

Авторы: Скобелев В. В.

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

Совместное применение графа де Брёйна, графа перекрытий и микросборки для de novo сборки генома

Авторы: Сергушичев А. А., Александров А. В., Казаков С. В., Царев Ф. Н., Шалыто А. А.

 В работе предлагается метод сборки контигов геномных последовательностей из парных чтений. Особенностью этого метода является разбиение процесса сборки контигов на три этапа: сборка квазиконтигов из чтений, сборка контигов из квазиконтигов и микросборка. На первом из этапов используется граф де Брёйна, на втором — граф перекрытий. Описываются результаты экспериментального исследования разработанного метода на чтениях геномов бактерии E. Coli (размергенома — 4.5 миллиона нуклеотидов) и рыбы Maylandia zebra (размер генома — миллиард нуклеотидов).

Упорядоченное множество связных частей многоугольного графа

Авторы: Салий В. Н.

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

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

Авторы: Розен В. В., Смирнова Д. С.

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

Страницы