2022 № 2(55)

СОДЕРЖАНИЕ


Е. В. Евстифеев, О. И. Москаленко

ФГБОУ ВО „Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского “, 410012, Саратов, Россия
Региональный научно-образовательный математический центр „Математика технологий будущего“, 410012, Саратов, Россия

ПРИМЕНЕНИЕ МЕТОДА РАСЧЕТА ЛОКАЛЬНЫХ ПОКАЗАТЕЛЕЙ ЛЯПУНОВА ДЛЯ АНАЛИЗА ХАРАКТЕРИСТИК ПЕРЕМЕЖАЮЩЕЙСЯ ОБОБЩЕННОЙ СИНХРОНИЗАЦИИ

УДК 517.9
DOI: 10.24412/2073-0667-2022-2-5-16
EDN: AMQZYA

При помощи метода выделения характерных фаз поведения, основанного на расчете локаль¬ных ляпуновских показателей, получены основные характеристики перемежаемости на границе обобщенной синхронизации. Установлено, что данный метод позволяет проводить исследование не только в случае однонаправленной, но и взаимной связи. В качестве анализируемых систем выбраны однонаправленно и взаимно связанные системы Ресслера со сравнительно простой топологией аттрактора (ленточный тип) и осцилляторы Лоренца со сравнительно сложной топологией (двулистный тип). При этом, в первом случае реализуется перемежае¬мость ,,on-off“ типа, а во втором — перемежаемость типа перескоков. В работе были оценены основные характеристики перемежаемости, такие как распределения длительностей ламинарных (синхронных) фаз при фиксированном значении параметра связи и зависимость средней длительности ламинарных фаз от параметра надкритичности. Показано, что наблюдается хорошее соответствие между характеристиками, рассчитанными при помощи численного метода, и теоретическими закономерностями. Результаты работы хорошо согласуются с данными других работ и демонстрируют, что метод расчета локальных показателей Ляпунова может быть успешно применен для анализа систем, характеризующихся различной сложностью топологии аттрактора, как при однонаправленной, так и взаимной связи.

Ключевые слова: перемежающаяся обобщенная синхронизация, локальные показатели Ляпунова, характеристики перемежаемости, системы Лоренца, системы Ресслера.

Работа выполнена при поддержке Совета по грантам Президента РФ для государственной поддержки молодых российских ученых — докторов наук (проект № МД-18.2022.1.2).

Библиографическая ссылка: Евстифеев Е. В., Москаленко О. И. Применение метода расчета локальных показателей Ляпунова для анализа характеристик перемежающейся обобщенной синхронизации   // журнал "Проблемы информатики", 2022, № 2, с.5-16. DOI: 10.24412/2073-0667-2022-2-5-16, EDN: AMQZYA


И.М. Стубарев*’**, О. К. Альсова*

* Новосибирский государственный технический университет, 630073, Новосибирск, Россия
**ООО „ФБ Консалт“, 630083, Новосибирск, Россия

УЛУЧШЕНИЕ КАЧЕСТВА АЛГОРИТМА РЕКОМЕНДАТЕЛЬНОЙ СИСТЕМЫ С ПОМОЩЬЮ МЕТОДОВ АССОЦИАТИВНОГО АНАЛИЗА

УДК 004.89
DOI: 10.24412/2073-0667-2022-2-17-26
EDN: ERYREM

В сфере развития CRM систем растет спрос на вспомогательные системы, реализующие методы и технологии интеллектуального анализа данных и машинного обучения (Data mining) и способные генерировать полезные знания из огромных массивов собранных в CRM данных. В статье приведены результаты разработки и исследования алгоритма рекомендательного сервиса CRM системы с применением методов ассоциативного анализа данных. Ранее авторами был разработан и реализован базовый вариант алгоритма рекомендательного сервиса, основанный на использовании методов кластерного анализа данных и коллаборативной фильтрации [1-2]. В новой версии алгоритма дополнительно используются методы ассоциативного анализа для формирования рекомендаций по выбору продуктов (услуг), что позволило увеличить точность рекомендательной системы (сервиса) по метрике F2 в среднем с 67,98 % до 81,24 % при несущественном увеличении времени выдачи рекомендаций (в среднем на 2,47 мс). Исследование и сравнение базовой и модифицированной версий алгоритма проводилось на данных страховых компаний, предоставленных компанией „ФБ Консалт“.

Ключевые слова: рекомендательная система (сервис), коллаборативная фильтрация, кластерный анализ, ассоциативный анализ, алгоритм Apriori, Data mining

Библиографическая ссылка: Стубарев И. М., Алисова, О. К. Улучшение качества алгоритма рекомендательной системы с помощью методов ассоциативного анализа // журнал "Проблемы информатики", 2022, № 2, с.17-26. DOI: 10.24412/2073-0667-2022-2-17-26, EDN: ERYREM


В. В. Балакин*,**, Ф.А. Еманов*,***5 Д. Е. Беркаев*

*Институт ядерной физики им. Г. И. Будкера Сибирского отделения Российской академии паук (ИЯФ СО РАН), 630090, Новосибирск, Россия
** Новосибирский государственный технический университет, 630073, Новосибирск, Россия
***Новосибирский государственный университет,630090, Новосибирск, Россия

ПРОГРАММНЫЕ ИНСТРУМЕНТЫ ДЛЯ КОНТРОЛЯ И УПРАВЛЕНИЯ ПАРАМЕТРОВ ПУЧКА НАКОПИТЕЛЯ-ОХЛАДИТЕЛЯ ИНЖЕКЦИОННОГО КОМПЛЕКСА ВЭПП-5

УДК 004.67, 004.622
DOI: 10.24412/2073-0667-2022-2-27-43
EDN: EATUQJ

В данной статье приведен обзор созданных программных инструментов контроля и управления параметрами пучка накопителя-охладителя инжекционного комплекса ВЭПП-5.

Программное обеспечение состоит из двух ключевых блоков („орбита“ и ,,ручки“), которые в свою очередь включают в себя три типа программ: службы, административные графические приложения и приложения для операторов комплекса.

„Ручка“ — это комбинация элементов системы управления ускорителем, которая выполняет изолированное смещение одного выбранного параметра (например, только частот бетатроных колебаний пучка). В статье рассмотрены возможности этого блока: создание „ручки“ из окна пользовательского приложения, либо высылая запрос в командный канал системы управления, хранение таблицы уже созданных „ручек“, их редактирование и использование для управления инжекционным комплексом.

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

Ключевые слова: программное обеспечение, контроль параметров пучка, матрица откли¬ка, ручки.

Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 20-32¬90082.

Библиографическая ссылка: Балакин В. В., Еманов Ф. А., Беркаев Д. Е. Программные инструменты для контроля и управления параметров пучка накопителя-охладителя инжекционного комплекса ВЭПП-5  // журнал "Проблемы информатики", 2022, № 2, с.27-43. DOI: 10.24412/2073-0667-2022-2-27-43, EDN: EATUQJ


Ю.Г. Медведев

Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия

ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ ПРОХОЖДЕНИЯ ЛАМИНАРНОГО ПОТОКА ЧЕРЕЗ ЛОКАЛЬНОЕ СУЖЕНИЕ В ТРУБЕ

УДК 004.942
DOI: 10.24412/2073-0667-2022-2-44-52
EDN: FWVFHD

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

Ключевые слова: имитационное моделирование, клеточный автомат, газовый поток.

Исследования выполнены в рамках государственного задания ИВМиМГ СО РАН (0251-2021-0005). Вычислительные эксперименты были проведены на кластере МСЦ РАН.

Библиографическая ссылка: Медведев Ю. Г. Имитационное моделирование прохождения ламинарного потока через локальное сужение в трубе // журнал "Проблемы информатики", 2022, № 2, с.44-52. DOI: 10.24412/2073-0667-2022-2-44-52, EDN: FWVFHD


А.Ю. Филатов, В. В. Михеев

Новосибирский государственный университет, Новосибирск, Россия, 630090
Новосибирский исследовательский центр компании Huawei, Новосибирск, Россия, 630090

ИНКРЕМЕНТАЛЬНЫЕ РАСШИРЕНИЯ ПОТОКОВО-ЛОКАЛЬНОЙ СБОРКИ МУСОРА

УДК 004.43
DOI: 10.24412/2073-0667-2022-2-53-72
EDN: GLGOOM

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

Ключевые слова: инкрементальная сборка мусора, потоково-локальные кучи, виртуальная машина Java, JVM, NUMA.

Библиографическая ссылка: Филатов А. Ю., Михеев В. В. Инкрементальные расширения потоково-локальной сборки мусора // журнал "Проблемы информатики", 2022, № 2, с.53-72. DOI: 10.24412/2073-0667-2022-2-53-72, EDN: GLGOOM