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.
Программное обеспечение состоит из двух ключевых блоков („орбита“ и ,,ручки“), которые в свою очередь включают в себя три типа программ: службы, административные графические приложения и приложения для операторов комплекса.
„Ручка“ — это комбинация элементов системы управления ускорителем, которая выполняет изолированное смещение одного выбранного параметра (например, только частот бетатроных колебаний пучка). В статье рассмотрены возможности этого блока: создание „ручки“ из окна пользовательского приложения, либо высылая запрос в командный канал системы управления, хранение таблицы уже созданных „ручек“, их редактирование и использование для управления инжекционным комплексом.
„Орбита“ включает в себя обработку данных, полученных от станций датчиков положения пучка накопителя-охладителя, отображение его частот бетатронных колебаний, пооборотных измерений координат пучка и его положения в вакуумной камере вдоль периметра накопителя- охладителя, собранные со всех 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
Русский