2022 № 2(55)
СОДЕРЖАНИЕ
Е. В. Евстифеев, О. И. Москаленко
ПРИМЕНЕНИЕ МЕТОДА РАСЧЕТА ЛОКАЛЬНЫХ ПОКАЗАТЕЛЕЙ ЛЯПУНОВА ДЛЯ АНАЛИЗА ХАРАКТЕРИСТИК ПЕРЕМЕЖАЮЩЕЙСЯ ОБОБЩЕННОЙ СИНХРОНИЗАЦИИ
При помощи метода выделения характерных фаз поведения, основанного на расчете локаль¬ных ляпуновских показателей, получены основные характеристики перемежаемости на границе обобщенной синхронизации. Установлено, что данный метод позволяет проводить исследование не только в случае однонаправленной, но и взаимной связи. В качестве анализируемых систем выбраны однонаправленно и взаимно связанные системы Ресслера со сравнительно простой топологией аттрактора (ленточный тип) и осцилляторы Лоренца со сравнительно сложной топологией (двулистный тип). При этом, в первом случае реализуется перемежае¬мость ,,on-off“ типа, а во втором — перемежаемость типа перескоков. В работе были оценены основные характеристики перемежаемости, такие как распределения длительностей ламинарных (синхронных) фаз при фиксированном значении параметра связи и зависимость средней длительности ламинарных фаз от параметра надкритичности. Показано, что наблюдается хорошее соответствие между характеристиками, рассчитанными при помощи численного метода, и теоретическими закономерностями. Результаты работы хорошо согласуются с данными других работ и демонстрируют, что метод расчета локальных показателей Ляпунова может быть успешно применен для анализа систем, характеризующихся различной сложностью топологии аттрактора, как при однонаправленной, так и взаимной связи.
Ключевые слова: перемежающаяся обобщенная синхронизация, локальные показатели Ляпунова, характеристики перемежаемости, системы Лоренца, системы Ресслера.
Работа выполнена при поддержке Совета по грантам Президента РФ для государственной поддержки молодых российских ученых — докторов наук (проект № МД-18.2022.1.2).
Библиографическая ссылка: Евстифеев Е. В., Москаленко О. И. Применение метода расчета локальных показателей Ляпунова для анализа характеристик перемежающейся обобщенной синхронизации // журнал "Проблемы информатики", 2022, № 2, с.5-16. DOI: 10.24412/2073-0667-2022-2-5-16, EDN: AMQZYA
И.М. Стубарев*’**, О. К. Альсова*
УЛУЧШЕНИЕ КАЧЕСТВА АЛГОРИТМА РЕКОМЕНДАТЕЛЬНОЙ СИСТЕМЫ С ПОМОЩЬЮ МЕТОДОВ АССОЦИАТИВНОГО АНАЛИЗА
В сфере развития 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 Д. Е. Беркаев*
ПРОГРАММНЫЕ ИНСТРУМЕНТЫ ДЛЯ КОНТРОЛЯ И УПРАВЛЕНИЯ ПАРАМЕТРОВ ПУЧКА НАКОПИТЕЛЯ-ОХЛАДИТЕЛЯ ИНЖЕКЦИОННОГО КОМПЛЕКСА ВЭПП-5
В данной статье приведен обзор созданных программных инструментов контроля и управления параметрами пучка накопителя-охладителя инжекционного комплекса ВЭПП-5.
Программное обеспечение состоит из двух ключевых блоков („орбита“ и ,,ручки“), которые в свою очередь включают в себя три типа программ: службы, административные графические приложения и приложения для операторов комплекса.
„Ручка“ — это комбинация элементов системы управления ускорителем, которая выполняет изолированное смещение одного выбранного параметра (например, только частот бетатроных колебаний пучка). В статье рассмотрены возможности этого блока: создание „ручки“ из окна пользовательского приложения, либо высылая запрос в командный канал системы управления, хранение таблицы уже созданных „ручек“, их редактирование и использование для управления инжекционным комплексом.
„Орбита“ включает в себя обработку данных, полученных от станций датчиков положения пучка накопителя-охладителя, отображение его частот бетатронных колебаний, пооборотных измерений координат пучка и его положения в вакуумной камере вдоль периметра накопителя- охладителя, собранные со всех 16 датчиков. Кроме того, этот блок предназначен для измерения матрицы отклика накопителя и формирования „ручек“, позволяющих проводить заданные изменения параметров пучка по итогам обработки этой матрицы.
Ключевые слова: программное обеспечение, контроль параметров пучка, матрица откли¬ка, ручки.
Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 20-32¬90082.
Библиографическая ссылка: Балакин В. В., Еманов Ф. А., Беркаев Д. Е. Программные инструменты для контроля и управления параметров пучка накопителя-охладителя инжекционного комплекса ВЭПП-5 // журнал "Проблемы информатики", 2022, № 2, с.27-43. DOI: 10.24412/2073-0667-2022-2-27-43, EDN: EATUQJ
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
ИМИТАЦИОННОЕ МОДЕЛИРОВАНИЕ ПРОХОЖДЕНИЯ ЛАМИНАРНОГО ПОТОКА ЧЕРЕЗ ЛОКАЛЬНОЕ СУЖЕНИЕ В ТРУБЕ
Исследован двумерный случай процесса прохождения ламинарного потока через сужение трубы. Двумерная постановка соответствует случаю с трехмерным потоком между двумя параллельными плоскостями. Использована клеточно-автоматная модель потока, имеющая целочисленный алфавит состояний клеток и синхронный режим работы. Получены зависимости скорости и давления от координаты вдоль направления движения потока при различных размерах сужения и различных градиентах давления на концах трубы.
Ключевые слова: имитационное моделирование, клеточный автомат, газовый поток.
Исследования выполнены в рамках государственного задания ИВМиМГ СО РАН (0251-2021-0005). Вычислительные эксперименты были проведены на кластере МСЦ РАН.
Библиографическая ссылка: Медведев Ю. Г. Имитационное моделирование прохождения ламинарного потока через локальное сужение в трубе // журнал "Проблемы информатики", 2022, № 2, с.44-52. DOI: 10.24412/2073-0667-2022-2-44-52, EDN: FWVFHD
ИНКРЕМЕНТАЛЬНЫЕ РАСШИРЕНИЯ ПОТОКОВО-ЛОКАЛЬНОЙ СБОРКИ МУСОРА
Потоково-локальные системы управления памятью сводят проблему обнаружения недостижимых объектов в многопроцессорной среде к применению трассирующего алгоритма в одном потоке к отдельному участку динамической памяти — локальной куче. Существенным недостатком такого подхода является необходимость выполнять дорогостоящую процедуру обхода объектного графа в одном потоке приложения, что негативно сказывается на отзывчивости программы. Данная работа обсуждает применимость различных инкрементальных техник, нацеленных на уменьшение времени локальной разметки, и обосновывает корректность предложенных алгоритмов. Описанные подходы расширили существующий потоково-локальный сборщик мусора в экспериментальной виртуальной машине для языка Java, что позволило провести сравнительный анализ эффективности предложенных стратегий на представительном наборе приложений для измерения производительности.
Ключевые слова: инкрементальная сборка мусора, потоково-локальные кучи, виртуальная машина Java, JVM, NUMA.
Библиографическая ссылка: Филатов А. Ю., Михеев В. В. Инкрементальные расширения потоково-локальной сборки мусора // журнал "Проблемы информатики", 2022, № 2, с.53-72. DOI: 10.24412/2073-0667-2022-2-53-72, EDN: GLGOOM
English
Русский