Статьи журнала - Проблемы информатики
Все статьи: 524
Краткий обзор методов и средств имитационного моделирования производственных систем
Статья научная
Приведен краткий обзор развития средств имитационного моделирования. Описаны парадигмы имитаци- онного моделирования, используемые при разработке имитационных моделей производственных систем, и процесс разработки модели. Проведен сравнительный анализ некоторых распространенных сред имитаци- онного моделирования и сформулированы требования к средам имитации производственных систем.
Бесплатно
Критерий выбора ресурсов для обеспечения доступности информации в сетях связи
Статья научная
Предложен критерий выбора сетевых ресурсов для обеспечения доступности информации, представлена методика, реализующая данный критерий.
Бесплатно
Кумулятивные оценки показателей структурной надежности сети и их использование
Статья научная
Рассматриваются вопросы получения и использования кумулятивных оценок структурной надежности сетей на примере k-терминальной связности, средней вероятности связности пары узлов и математического ожидания размера связного подграфа, содержащего выделенную вершину (выделенные вершины). В качестве модели рассматривается неориентированный случайный граф с надежными вершинами и ненадежными, независимо выходящими из строя ребрами, однако подход может быть использован и в случае ненадежных вершин. В основе предлагаемых методов лежат метод факторизации, полный перебор и методы редукции и декомпозиции. Получаемые значения используются для принятия однозначных решений о надежности, проектирования эволюционных алгоритмов структурной оптимизации и получения приближенных значений показателей надежности, более точных, чем полученные к моменту расчета кумулятивные оценки.
Бесплатно
Кумулятивные оценки средней вероятности связности пары вершин случайного графа
Статья научная
Рассматриваются некоторые кумулятивные оценки средней вероятности связности пары вершин случайного графа, эффективно используемые при принятии решения о надежности (ненадежности) сети по соответствующему критерию.
Бесплатно
Локальное и глобальное время при моделировании развивающихся систем
Статья научная
Понятия глобального и локального времени обсуждаются с точки зрения их реализации в моделях развивающихся систем. Предлагается поход к изучению таких систем в рамках событийного механизма управления в имитационных моделях. Показана корректность использования времени в сочетании с этим механизмом.
Бесплатно
Математическая модель движения спутников марса
Статья научная
Представлены результаты численного моделирования движения спутников Марса (Фобос, Деймос) с использованием дифференциальных уравнений движения в элементах Роя. Проведено сравнение с моделью движения в прямоугольной системе координат.
Бесплатно
Математическая модель ячейки однородной структуры для вычисления непрерывного вейвлет-преобразования
Статья научная
Получена математическая модель ячейки однородной вычислительной структуры для параллельного синхронного вычисления непрерывного вейвлет-преобразования. Приведены функциональные схемы отдельной ячейки и однородной структуры в целом на основе известных функциональных блоков. Показана возможность реализации ячейки независимо от вида используемого вейвлета.
Бесплатно
Математические модели динамики регионального бизнеса
Статья научная
В работе построены и исследованы простые математические модели функционирования предприятий малого бизнеса (таких как автосервис, парикмахерские, такси, мастерские но ремонту обуви, одежды, булочные, кондитерские и т. д.) по предоставлению товаров и услуг населению региона. Предполагается, что в регионе имеются также учреждения и предприятия другого типа: например, имеющие внешнее (бюджетное) финансирование (такие как школа, больница), либо коммерческие предприятия (такие как птицеферма, мясокомбинат, завод по переработке молока), продукция и услуги которых пользуются спросом за пределами данного региона. Модели реализованы в виде одной линейной и двух нелинейных автономных систем дифференциальных уравнений второго порядка Проведено качественное исследование соответствующих динамических систем в зависимости от параметров и построены их фазовые портреты. Результаты исследования всех трех динамических систем хорошо согласуются. При довольно естественных предположениях относительно параметров существует устойчивое состояние равновесия, соответствующее устойчивому функционированию предприятий малого бизнеса. Отличие состоит лишь в том, что в нелинейных системах это устойчивое состояние равновесия появляется при достаточно большом внешнем финансировании. Указаны бифуркационные соотношения между параметрами нелинейных систем, при прохождении через которые указанное состояние равновесия теряет устойчивость, а устойчивым состоянием становится другое, соответствующее отсутствию предприятий малого бизнеса.
Бесплатно
Математические модели задачи об упаковке единичных квадратов
Статья научная
Одной из известных нерешенных проблем комбинаторной оптимизации является задача 56 в списке открытых проблем вычислительной геометрии The Open Problems Project http: //cs.smith.edu/~orourke/T0PP/P56.html: Packing Unit Squares in a Simple Polygon, формулировка которой заключается в выяснении вычислительной сложности задачи об упаковке единичных квадратов внутри простого многоугольника (т. е. многоугольника без дырок), когда необходимо разработать эффективные алгоритмы оптимальной упаковки единичных квадратов для различных односвязных областей. В статье разработаны математические модели, методы и алгоритмы решения задачи об упаковке единичных квадратов внутри различных односвязных областей, обобщающие известные в литературе.
Бесплатно
Математическое моделирование в задачах оценки цунамиопасности морских побережий
Статья научная
Математическое моделирование представляет собой одно из наиболее мощных и гибких средств изучения сложных природных явлений, в отношении которых постановка прямого натурного эксперимента является, как правило, невозможной. Характерным примером опасного природного явления, характеризующегося малой повторяемостью и тяжелыми последствиями, являются волны цунами, возникающие в морях и океанах при подводных землетрясениях, вулканических извержениях, подводных оползнях и береговых обвалах. В работе рассматриваются математические модели, используемые для изучения двух основных стадий развития цунами (возбуждение в очаговой области и распространение в глубоком океане), проблемы создания информационно-вычислительных комплексов и баз данных но наблюдениям цунами, а также их применение для решения практических задач оперативного прогноза цунами и предварительного цунамирайонирования побережья.
Бесплатно
Статья научная
Рассматриваются подходы к математическому моделированию процесса разделения ресурсов между зада- чами различных пользователей, которые поступают на обслуживание в распределенную вычислительную среду, построенную на основе методологии Grid. Анализируются модели системы диспетчеризации, кото- рые используются в инструментальном комплексе GridWay.
Бесплатно
Мера важности научной периодики - „центральность по посредничеству“
Статья научная
Предметом изучения является сеть цитирования, отражающая структуру распределенной библиографической базы данных RePEc. Рассмотрены алгоритмы поиска кратчайших путей и вычисления меры „центральность по посредничеству“. Разработан алгоритм вычисления этой меры для взвешенных графов. Выполнено ранжирование коллекции периодических изданий БД на основе „центральности по посредничеству“.
Бесплатно
Мера „центральности" Для ранжирования научных статей
Статья научная
Предметом изучения является сеть цитирования, отражающая взаимосвязь журнальных статей из коллекции базы данных RePEc. Изучены характеристики множества публикаций и вычислена мера „центральность по посредничеству" вершин взвешенного графа коцитирования для нормированного и ненормированного случаев. Выполнено ранжирование коллекции статей на основе этой меры.
Бесплатно
Статья научная
Представлены два способа классификации мер центральности акторов сети: с точки зрения конкурирующих гипотез об отношении между структурными свойствами сети и поведением акторов и с точки зрения особенностей вычисления меры, отражающих вовлеченность узла в структуру маршрутов в сети.
Бесплатно
Статья научная
Рассмотрена проблема сокращения размерности цифровых трехмерных моделей нефтегазовых место- рождений с целью уменьшения времени расчета. Описаны алгоритмические и программные средства, позволяющие эффективно ремасштабировать геологические модели месторождений при переходе к гидродинамическим моделям.
Бесплатно
Метод модуляции речевого сигнала и его применение в системах речевой обработки
Статья научная
Рассмотрен метод модуляции речевого сигнала по амплитуде, предназначенный для модификации интонационных характеристик речевого сигнала
Бесплатно
Метод общего параметра в задаче синтеза управления объектами, функционирующими в нечеткой среде
Статья научная
Предложена процедура решения задачи параметрического синтеза управления, с помощью которой обеспечиваются необходимые динамические свойства в замкнутой системе управления. Процедура ос- нована на использовании аппарата теории матричного и интервального анализа, а также метода общего параметра, созданного ранее для решения задачи идентификации параметров объекта. Сформулиро- вана и доказана теорема, позволяющая решить поставленную задачу. На основе метода общего пара- метра разработан пошаговый вычислительный алгоритм решения задачи параметрического синтеза, позволяющий избежать вычислительных трудностей.
Бесплатно
Метод оценки производительности узлов коммутации для сетей связи следующего поколения
Статья научная
Предложен метод оценки производительности коммутационных узлов, предназначенных для сетей свя- зи следующего поколения. Метод основан на расчете вероятностно-временных характеристик, опре- деляемых нормами, которые приведены в рекомендациях Международного союза электросвязи. Для сетей связи следующего поколения такие нормы заданы средним значением времени задержки пакетов и квантилем одноименной функции распределения.
Бесплатно
Метод преобразования императивного кода для платформ параллельной обработки данных
Статья научная
Существует множество платформ для обработки данных, которые позволяют последовательным программам получать доступ к возможностям параллельной обработки. Чтобы извлечь выгоду из преимуществ таких платформ, существующий код приходится переписывать на языки, специфичные для конкретной предметной области, которые поддерживает каждая платформа. Данное преобразование - утомительный и подверженный ошибкам процесс - также требует от разработчиков выбора нужной платформы, которая оптимизирует производительность с учетом конкретной рабочей нагрузки. В данной статье описывается формальный метод, результатом применения которого на императивном коде являются эквивалентные инструкции, пригодные для исполнения в системе параллельной обработки данных, например, Hadoop, реализующей парадигму MapReduce. Метод применяется для вывода высокоуровневой сводки, выраженной на нашем языке спецификации программы, которая затем компилируется для выполнения в Apache Spark [1]. Было показано, что метод позволяет преобразовать императивный код в пригодный для исполнения на платформе Apache Spark. Приведенные результаты выполняются в среднем в 3,3 раза быстрее, чем последовательные реализации, а также лучше масштабируются для больших наборов данных.
Бесплатно
Метод распознавания фигур с использованием Фурье-дескрипторов и нейронной сети
Статья научная
Приведен обзор простых сигнатур фигур на основе контура. Предложены алгоритмы и создано приложение для распознавания фигур с использованием фурье-дескрипторов и многоуровневой нейронной сети. Сделан вывод о возможности использования фурье-дескрипторов в качестве входных данных для нейронных сетей при распознавании сложных фигур.
Бесплатно
