Математические структуры и моделирование. - Омск : Ом. гос. ун-т, 2015. №1(33), 101 с.
ISSN  (print): 2222-8772 
ISSN (online): 2222-8799

Для научных работников, аспирантов и студентов старших курсов.

Полная версия журнала

Фундаментальная математика и физика


А.Г. Гринь
Минимальные условия слабой зависимости в схеме обобщённого суммирования

Получены предельные теоремы и минимальные условия слабой зависимости в предельных теоремах для так называемых обобщённых сумм случайных величин, образующих стационарную последовательность.

В.В. Варламов
Спинорная структура и SU(3)-симметрия

Устанавливается соответствие между определением Вигнера элементарной частицы как неприводимого представления группы Пуанкаре и описанием частицы как вектора супермультиплета группы SU(3). Это соответствие реализуется на основе спин-зарядового гильбертова пространства. Изучаются спинорная структура и спектр масс барионного октета SU(3)-теории. Обсуждается физический смысл унитарного поля Румера-Фета.

Н.П. Дмитриев
Оценка быстродействия комплекснозначных функций с эллиптической областью изменения производной второго порядка

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

O. Kosheleva, V. Kreinovich
Newton's Laws: What is Their Operational Meaning?

Newton's mechanics is one of the most successful theories in the history of science; its success is based on three Newton's laws. At first glance, the Newton's laws that describe the relation between masses, forces, and accelerations are very clear and straightforward. However, the situation becomes more ambiguous if we take into account that the notions of mass and force are not operationally defined. In this paper, we describe the operational meaning of Newton's laws.

V. Kreinovich, O. Kosheleva
Among Several Successful Algorithms, Simpler Ones Usually Work Better: A Possible Explanation of an Empirical Observation

Often, several different algorithms can solve a certain practical problem. Sometimes, algorithms which are successful in solving one problem can solve other problems as well. How can we decide which of the original algorithms is the most promising -- i.e., which is more probable to be able to solve other problem? In many cases, the simplest algorithms turn out to be the most successful. In this paper, we provide a possible explanation for this empirical observation.


Прикладная математика и моделирование


В.М. Кинько, И.П. Бесценный
Моделирование транспортных сетей с помощью раскрашенных взвешенных сетей Петри

Большинство существующих методов в области математического моделирования транспортных потоков используют непрерывные функции от времени. Дискретизация процесса движения по координатам и по времени значительно упрощает процесс симуляции поведения автомобилей на перекрёстках, а при достаточно малом шаге дискретизации погрешность симуляции мала. Известны способы дискретного моделирования движения через управляемый светофором перекрёсток при помощи раскрашенных сетей Петри. Создаваемая при этом модель имеет громоздкое математическое описание. Существуют программные средства для анализа и симуляции произвольных сетей Петри, они из-за своей универсальности имеют сложный интерфейс. В данной статье предлагается следующий подход к имитационному моделированию динамики транспортного потока: по заданным географическим данным заранее строится раскрашенная сеть Петри с естественными ограничениями. Параметры этой сети считываются разработанной авторами относительно простой программой из файла конфигурации. В интерактивном режиме задаются интенсивности транспортных потоков разных направлений и режимы работы светофоров на каждом перекрёстке. После запуска симуляции сети Петри можно оценить загруженность автомобилями различных участков транспортной сети. Программа имеет простой интерфейс и позволяет улучшить организацию дорожного движения путём <<полуавтоматической>> оптимизации светофорных циклов. Запуская симуляцию при разных режимах работы светофоров, пользователь выбирает оптимальный.


Компьютерные науки


Е.Ю. Андиева
К вопросу о практическом применении положений реинжиниринга

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

П.В. Прохоров
Параллельные вычисления в обнаружении лиц на изображении

В статье рассмотрен алгоритм обнаружения лиц на изображении, задействующий параллельные вычисления на языке Java. С использованием библиотеки Akka реализуется модель MapReduce. В статье приводится описание выбранного алгоритма (AdaBoost), архитектура классической и параллельной реализаций алгоритма, результаты вычислительных экспериментов. Делается вывод о возможности использовании ресурсов многоядерных процессоров.

А.И. Журавлев, Д.Н. Лавров
Оптимизация времени работы алгоритмов при разработке платформы алгоритмической торговли валютами

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

А.И. Журавлев, Д.Н. Лавров
Сокращение использования памяти в пользовательском интерфейсе сервиса, управляющего конфигурацией банковской торговой платформы

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