Теоретическая информатика. Рубрика в журнале - Проблемы информатики
О математической модели однофазной задачи Стефана
Статья научная
Рассмотрена математическая модель двумерной однофазной задачи Стефана. Метод нахождения зависимости теплового поля и определение скорости движения границы фазового перехода основаны на использовании функции Грина для уравнения теплопроводности в однослойной среде с нерегулярной границей области. Функция Грина теплофизического процесса построена на основе интегральных преобразований Лапласа, Ханкеля и конечного sin-преобразования Фурье, что позволяет получить явное аналитическое представление зависимости теплового поля и определить область фазового перехода однофазной двумерной задачи Стефана.
Бесплатно
О методах оптимизации механизмов разграничения доступа, основанных на логико-языковых средствах
Статья научная
Описан язык задания моделей логического разграничения доступа. Рассмотрены вопросы разработки механизмов разграничения доступа, основанных на предложенном языке, в частности способы опти- мизации таких механизмов.
Бесплатно
О некоторых свойствах возможностных пространств
Статья научная
В работе [1] проведено исследование обобщенной функции распределения возможностей. В настоящей работе обобщено понятие слабой непрерывности функции распределения возможностей, что позволяет охарактеризовать пространства возможностей с функцией распределения возможностей. Изучены также мощностные характеристики различных классов возможностных пространств. Ключевые слова: теория возможностей, возможностные пространства, функция распределения возможностей.
Бесплатно
О нестационарностях в связных структурах
Статья научная
Предложен подход, позволяющий описать и по возможности оптимизировать процесс динамического изменения телекоммуникационной сети от существующего состояния при введении нескольких факторов нестацонарности, параметры которых требуют принципиального изменения характеристик исследуемой сети с учетом пространственно и временного аспекта. Описаны правила построения симуляции гиперсети. Представлены графические результаты моделирования.
Бесплатно
О проблемах и противоречиях управления кибернетическими и синергетическими динамическими системами
Статья научная
Рассматриваются некоторые проблемы управления кибернетическими и синергетическими динамическими системами.
Бесплатно
О процедуре исследования асимптотической устойчивости интервально-заданного объекта с запаздыванием
Статья научная
Предложена процедура исследования асимптотической устойчивости интервально-заданного объекта с запаздыванием на основе интервального аналога прямого метода Ляпунова с использованием скалярно- оптимизационной функции, подхода Разумихина, аналога соотношения Басса и QR-алгоритма.
Бесплатно
Об одной задаче управления случайными блужданиями на плоскости
Статья научная
Изучается динамическая экономическая система с дискретным временем, состояния которой в каждый момент времени характеризуются целыми неотрицательными точками двумерного векторного пространства. Имеются два продукта и несколько различных производств, в каждом из которых состояние системы может изменяться на некоторый случайный вектор с целыми компонентами с различными наборами вероятностей. Под управлением понимается выбор в каждый момент времени одного из имеющихся производств. Цель управления - минимизация вероятности выхода из положительного квадранта. Исследуются вопросы существования цен на продукты, согласованные с оптимальным управлением.
Бесплатно
Об одной форме записи уравнений движения пористых сред в терминах скоростей, напряжений и давления
Статья научная
Получена форма записи уравнения движения пористых сред в терминах скоростей, напряжений и давления в виде симметрической t-гиперболической системы.
Бесплатно
Об одном подходе к условной минимизации d.c. функций
Статья научная
В работе предлагается алгоритм поиска глобального минимума функции, представимой в виде разности двух выпуклых функций, на замкнутом ограниченном выпуклом множестве. При построении алгоритма используются элементы многокритериальной оптимизации.
Бесплатно
Об одном способе выбора шага в методе доверительной области
Статья научная
Предложено аналитическое представление параметров траектории шага в методе доверительной области при минимизации гладкой выпуклой функции. Вследствие сложности применения в практических вычислениях полученных результатов представлен вариант аппроксимации данной траектории.
Бесплатно
Об одном способе построения начального допустимого базиса в задачах оптимизации
Статья научная
Предложен алгоритм построения начального допустимого базиса в задачах математического программирования с линейными ограничениями, заданными разреженными матрицами большой размерности. В~данном случае тип целевой функции (линейная, квадратичная или нелинейная функция) несуществен.
Бесплатно
Об одном способе размещения пунктов обслуживания в транспортных сетях
Статья научная
Предложен подход к решению задач о размещении пунктов обслуживания в транспортных сетях, основанный на их сводимости к задачам поиска оптимальных потоков в нестационарных S-гиперсетях. Приведена классификация возможных потоков и их характеристик. Предложен метод решения поставленных задач о размещении перевалочных транспортных узлов.
Бесплатно
Статья научная
Исследуются сети связи, моделируемые случайным графом. Разработан и реализован алгоритм, осно- ванный на алгоритме клонирования. Проведено сравнение работы алгоритма клонирования, генетиче- ского алгоритма и алгоритма перебора.
Бесплатно
Статья научная
Рассматривается задача оптимального управления для линейных нестационарных систем с закрепленными концами траекторий. Предложен конструктивный алгоритм управления с учетом ограничений.
Бесплатно
Оптимизация одного класса управляемых нелинейных систем на конечном отрезке времени
Статья научная
Рассматривается задача оптимального управления нестационарными нелинейными системами с закрепленными концами траекторий. Получен алгоритм управления для одного класса нелинейных систем с ограничениями на управления на конечном отрезке времени.
Бесплатно
Основные этапы процесса прогнозирования и планирования транспортных потоков
Статья научная
Рассмотрены основные этапы процесса прогнозирования и планирования транспортных потоков: моделирование поездки, выбор места назначения, выбор способа передвижения и выбор маршрута. Приведен пример построения логит-модели основных этапов моделирования.
Бесплатно
Оценка динамических свойств систем управления объектами с неточными данными
Статья научная
Представлена процедура исследования свойства асимптотической устойчивости интеллектуальной замкнутой системы управления и построения критериальных матриц на основе матричного критерия, использующего оценку устойчивости по следу матрицы.
Бесплатно
Параллельный алгоритм решения задачи коммивояжера с использованием рекуррентной нейронной сети
Статья научная
Предложен параллельный алгоритм решения задачи коммивояжера, основанный на применении ре- куррентной сети Вана с использованием принципа WTA (winner takes all). Данный алгоритм суще- ственно превосходит метод ветвей и границ по быстродействию и предпочтителен при решении задачи коммивояжера с требуемой точностью в реальном масштабе времени.
Бесплатно
Подходы к решению задачи многокритериальной оптимизации с нечеткой целью
Статья научная
Рассматриваются подходы к решению многокритериальной оптимизации. При формулировке задачи многокритериальной оптимизации в качестве требования к оптимальности решения вводится условие обязательного удовлетворения всех частных критериев и ограничений, а именно: в точке оптимума все функции принадлежности к множеству оптимальных решений должны быть отличными от нуля, а критерии в оптимуме должны удовлетворяться в максимально возможной степени.
Бесплатно
Построение и исследование алгоритмических моделей управления транспортными потоками
Статья научная
Работа посвящена анализу и исследованию различных алгоритмов решения задачи о максимальном потоке на графе, представляющем собой реальную транспортную сеть.
Бесплатно
