Выпуск №2(34) / 2024

Полный текст журнала вы можете скачать по ссылке

Вернуться назад

Статьи в выпуске

1. Политическая география и геополитика: герменевтические исследования и математическое моделирование электоральных явлений (с. 5-18)
Черкашин Александр Константинович, Институт географии им. В.Б. Сочавы СО РАН
Аннотация

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

Ключевые слова: политические процессы и явления, математический и статистический анализ, организация научных знаний, модели электорального предпочтения
2. Быстрые преобразования и самоподобные нейронные сети глубокого обучения. Часть 3. Пирамидальные нейронные сети с глубокой степенью обучения (с. 19-32)
Дорогов Александр Юрьевич, ПАО «Информационные телекоммуникационные технологии» («Интелтех»), Санкт-Петербургский государственный электротехнический университет
Аннотация

В работе рассматривается класс быстрых нейронных сетей с пирамидальной структурой. Приведены методы топологического построения одномерных и двумерных пирамидальных сетей. Сети рассматриваемого класса представимы линейными операторами, имеют самоподобную структуру и являются частным случаем алгоритма быстрого преобразования Фурье. Предложены топологические модели пирамидальных нейронных сетей прямой и обратной ориентации. В работе показано применение пирамидальных нейронных сетей быстрого обучения для реализации корреляционной цифровой обработки сигналов и изображений, комбинационной логики и элементов памяти. Рассмотрены примеры построения шифратора и дешифратора бинарных кодов. Отмечено, что пирамидальная сеть памяти обеспечивает хранение и точное восстановление образов подобно хранению данных в компьютерной памяти произвольного доступа. Доказано, что быстрая пирамидальная сеть является нейронной сетью глубокого обучения, а самоподобная структура позволяет дообучать сеть к новым данным без необходимости полного переобучения сети. Данная работа является третьей частью обобщающей статьи «Быстрые преобразования и самоподобные нейронные сети глубокого обучения», опубликованной в этом журнале. В первой части рассмотрены стратифицированные модели самоподобных нейронных сетей, во второй части рассмотрены алгоритмы обучения быстрых нейронных сетей и обобщённых спектральных преобразований.

Ключевые слова: быстрое перестраиваемое преобразование; нейронная сеть; пирамидальная структура; глубокое обучение, дешифратор кодов, шифратор кодов, нейросетевая память, пластичность нейронной сети, степени свободы
3. Упорядоченность значений GC-состава фрагментов в пространственной структуре геномов органелл (с. 33-40)
Сенашова Мария Юрьевна, Институт вычислительного моделирования СО РАН
Аннотация

Рассмотрено пространственное распределение значений GC-состава фрагментов геномов хлоропластов и митохондрий. Под пространственным распределением понимается распределение точек, соответствующих участкам геномов, в пространстве частот триплетов. Обнаружено, что значения GC-состава фрагментов для большинства геномов распределены не хаотически, а упорядоченно. Были обнаружены 2 основных типа распределения: градиентное и центрально-симметричное. У геномов хлоропластов встречается только градиентное распределение. У митохондрий встречаются оба типа распределения. Тип распределения для митохондрий зависит от вида организма. Пространственное распределение GC-состава является устойчивым относительно изменения длины окна считывания.

Ключевые слова: порядок, пространственное распределение, триплеты, частотные словари, главные компоненты
4. Аппаратная реализация сегментной спайковой модели нейрона CSNM на операционных усилителях (с. 41-49)
Бойко Александр Васильевич, Бахшиев Александр Валерьевич, Корсаков Антон Михайлович, Санкт-Петербургский политехнический университет Петра Великого, ООО Системы Компьютерного зрения, Центральный научно-исследовательский и опытно-конструкторский институт робототехники и технической кибернетики
Аннотация

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

Ключевые слова: cпайковые нейронные сети, глубокое обучение, нейроморфные системы, спайковый нейрон, сегментная модель нейрона, машинное обучение, операционный усилитель, аппаратная реализация
5. Решение задачи классификации с использованием сегментной спайковой модели нейрона на ПЛИС (с. 50-58)
Исаков Тим Тимурович, Бахшиев Александр Валерьевич, Корсаков Антон Михайлович, Санкт-Петербургский политехнический университет Петра Великого, ООО Системы Компьютерного зрения, Россия, Санкт-Петербург, Центральный научно-исследовательский и опытно-конструкторский институт робототехники и технической кибернетики
Аннотация

Аннотация. Спайковые нейронные сети — это класс нейронных сетей, имеющих в своей основе биоподобные модели нейрона. Спайковая природа таких сетей при наличии специализированных вычислителей позволяет достигать показателей энергоэффективности на порядки выше, чем у классических нейронных сетей, что является особо важным для встраивания нейронных сетей в автономные системы. Однако, на данный момент таких вычислителей нет в открытом доступе, поэтому хорошей альтернативой являются ПЛИС. Одним из классов спайковых моделей нейронов являются сегментные модели. Сегментные модели, в отличие от точечных, позволяют учитывать структуру нейрона, что, в свою очередь, позволяет воссоздавать более сложную динамику нейронных структур. Существующие нейроморфные вычислители позволяют реализовать только ограниченный набор спайковых моделей, что также является поводом для использования ПЛИС. На данный момент нет работ по аппаратной реализации сегментных моделей нейрона, поэтому данная работа является актуальной. В ходе работы были выполнены аппроксимация и аппаратная реализация CSNM модели (Compartmental spiking neuron model) на ПЛИС. Для проверки работоспособности полученной реализации был построен классификатор данных IRIS. На основе результатов был сделан вывод, что полученная модель имеет конкурентные показатели по количеству используемых ресурсов ПЛИС, а скорость расчетов при этом на три порядка выше, чем на компьютере. Точность полученной реализации уступает другим работам по причине использования малого количества нейронов и грубой аппроксимации. Дальнейшие исследования методов аппроксимации и алгоритмов инкрементного обучения позволят увеличить точность. Также планируется использовать оперативную память в целях масштабирования моделей и оптимизации вычислений. Еще одним направлением дальнейших работ является реализация обучения на чипе, как в целях ускорения тестирования моделей, так и для исследований обучения с подкреплением.

Ключевые слова: спайковые нейронные сети, классификация, программируемая логика
6. Оценка качества интерполяции плотности распределения случайной величины при помощи искусственной нейронной сети (с. 59-68)
Доррер Михаил Георгиевич, Сибирский государственный университет науки и технологий им. М.Ф. Решетнева
Аннотация

В работе описаны создание и оценка работоспособности нейросетевой модели функции плотности распределения вероятности случайной величины, заданной набором измерений случайной величины при отсутствии стадии идентификации закона распределения. Потребность в решении данной задачи вызывается ограничениями, вносимыми в точность расчета функции плотности распределения вероятности случайной величины как таблично-гистограммным методом, так и в случае применения подходов к идентификации закона распределения. Задача решалась на языке Python с использованием нейросетевой библиотеки TensorFlow путем создания нейросетевой модели на базе класса Sequential с полносвязными слоями Dense, обученной на данных численного дифференцирования функции распределения случайной величины. Точность прогноза оценивалась с помощью меры расстояния Кульбака-Лейблера для различных соотношений объема экспериментальных данных и количества интервалов интерполяции на синтетических тестовых данных, сгенерированных для 5 законов распределения – Рэлея, Вэйбулла, гамма, экспоненциального и нормального (гауссовского). Для оценки прогностической способности подхода при тестировании интерполятора использовались отсчеты случайной величины, сдвинутые по отношению к используемым при обучении. Предложенное решение показало значительно более высокую точность расчета значений плотности распределения случайной величины по сравнению с гистограммным методом. Разработанный подход будет внедрен в моделирующую часть цифрового двойника бизнес-процесса, основанного на математическом аппарате стохастических GERT-сетей.

Ключевые слова: cтохастические модели, плотность распределения случайной величины, нейронные сети, цифровые модели процессов
7. Использование диаграмм переходов состояний для автоматизированного создания баз знаний (с. 69-81)
Дородных Никита Олегович, Юрин Александр Юрьевич, Институт динамики систем и теории управления имени В.М. Матросова СО РАН
Аннотация

Построение баз знаний в форме продукций, онтологий или графов знаний продолжает оставаться достаточно трудоемкой задачей в рамках разработки различных предметно-ориентированных интеллектуальных систем. В данной статье рассмотрены подход и программное средство автоматизации создания баз знаний на основе анализа и преобразования концептуальных моделей в виде диаграмм переходов состояний. Подход основан на выделении структурных элементов диаграмм и их трансформации в конструкции целевого языка представления знаний. Приведено описание основных этапов подхода, анализируемых конструкций рассматриваемого формата диаграмм переходов состояний, а также реализация подхода в форме веб-ориентированной программной системы – Knowledge Modeling System (KMS). Представлен иллюстративный пример преобразования диаграмм переходов состояний для формирования плана анализа отказа технической системы.

Ключевые слова: инженерия знаний, получение знаний, база знаний, онтология, диаграмма переходов состояний, трансформация моделей, генерация кода, продукции
8. Транспортная задача с ограничением на время перевозок (с. 82-89)
Бахвалов Сергей Владимирович, Маланова Татьяна Валерьевна, Янхаев Данил Вадимович, Иркутский национальный исследовательский технический университет
Аннотация

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

Ключевые слова: математическое моделирование, оптимизация, линейное программирование, транспортная задача, библиотека PuLP на Python
9. Алгоритм сглаживания пути на триангулированной поверхности (с. 90-98)
Серебровская Екатерина Александровна, Марчевский Илья Константинович, Ерофеева Мария Александровна, Московский государственный технический университет имени Н.Э. Баумана
Аннотация

Предложен и реализован в Wolfram Mathematica алгоритм оптимизации длины пути на триангулированной поверхности. Первые два шага «легковесны», но предполагают вариацию траектории, проходящей по ребрам, лишь в пределах примыкающих к ним треугольников. Последующие шаги позволяют за несколько итераций прийти к кратчайшему в математическом смысле пути. Сходимость алгоритма не доказана строго, но обеспечивается в большом количестве рассмотренных примеров.

Ключевые слова: кратчайший путь, триангулированная поверхность, условная оптимизация, Wolfram Mathematica
10. Выбор компонентов гибридного энергокомплекса для удаленных районов с использованием методов многокритериальной оценки (с. 99-111)
Погодаева Инесса Николаевна, Шакиров Владислав Альбертович, Братский государственный университет, Иркутский национальный исследовательский технический университет
Аннотация

Проблема энергоснабжения районов, удаленных от энергосистемы, сохраняет актуальность и находит свое решение преимущественно в модернизации дизельных электростанций и построении гибридных энергокомплексов с возобновляемыми источниками энергии. Жизненный цикл гибридных энергокомплексов составляет несколько десятков лет, поэтому при проектировании должны быть учтены все основные цели – экономическая и техническая эффективность, минимизация воздействий на окружающую среду, надежность. Многокритериальность проблемы требует привлечения лиц, принимающих решения, для выражения предпочтений относительно важности показателей эффективности различных вариантов энергокомплекса. Стохастический характер возобновляемой генерации, многообразие режимных ограничений приводят к необходимости использования специального программного обеспечения для моделирования режимов с часовым разрешением. В статье рассматривается подход к многокритериальному выбору гибридного энергокомплекса из множества альтернатив, формируемых в программе HOMER PRO, с использованием трех методов: TOPSIS и PROMETHEE I, II. Методы имеют отличия в процедурах оценки альтернатив и этим обеспечивают повышение обоснованности выбора. Численный пример рассмотрен для поселка Усть-Соболевка в Приморском крае. Варианты гибридного энергокомплекса формируются с использованием технологий дизельной генерации, ветроэнергетических установок, фотоэлектрических преобразователей, микро-гидроэлектростанций и накопителей энергии. В исследовании рассматриваются три сценария развития района с различными оценками важности критериев.

Ключевые слова: гибридный энергокомплекс, многокритериальный анализ, электростанция, моделирование, возобновляемые источники энергии, TOPSIS, PROMETHEE
11. Моделирование процессов плавки гололеда в тяговых сетях постоянного тока (с. 112-122)
Крюков Андрей Васильевич, Черепанов Александр Валерьевич, Нгуен Куок Хиеу, Иркутский государственный университет путей сообщения, Иркутский национальный исследовательский технический университет
Аннотация

Аннотация. Цель представленных в статье исследований состояла в разработке цифровых моделей для определения режимов плавки гололеда на проводах контактных подвесок железных дорог постоянного тока. Они были реализованы в программном комплексе Fazonord, версия 5.3.4.9 –2024. Алгоритм расчета включал следующие этапы: расчет серии режимов, определяемых графиком движения поездов, на основе подхода, использующего фазные координаты; формирование зависимостей токов, протекающих по проводам, от времени; вычисление температур их нагрева; моделирование процесса плавки гололедной канавки; учет испарения пленки воды, оставшейся после отпадения ледяной муфты; моделирование нагрева токоведущих частей без корки льда при наличии или отсутствии мороси и дождя. Описаны исходные данные, необходимые для проведения расчетов. Они включают следующие группы параметров: геометрические, теплотехнические и электрические. Представлены компьютерные модели, учитывающие основные факторы процессов нагрева и удаления гололедных отложений на проводах контактных подвесок тяговых сетей (ТС) постоянного тока. Моделируемая система электроснабжения включала следующие элементы: три питающих ЛЭП 110 кВ и такое же число тяговых подстанций; два участка ТС 3 кВ протяженностью по 20 км. Показано, что гололед удаляется с несущих тросов за 17 минут, а с контактных проводов за 22 минуты. Температуры нагрева токоведущих частей и наиболее нагретых точек трансформаторов во время плавки не превышают допустимых величин. Методика является универсальной и может применяться для ТС любого конструктивного исполнения, включая перспективные ТС повышенного напряжения.

Ключевые слова: удаление гололедных отложений, железные дороги постоянного тока, системы электроснабжения
12. Поддержка принятия решений в территориальном управлении на основе метода интегрального оценивания качества жизни (на примере Красноярского края) (с. 123-134)
Алдошкина Анна Михайловна, Пенькова Татьяна Геннадьевна, Ноженкова Людмила Федоровна, Институт вычислительного моделирования СО РАН
Аннотация

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

Ключевые слова: поддержка принятия решений, качество жизни, интегральное оценивание, управляющие рекомендации
13. Построение оптимизационной модели беспроводной внутренней сети для использования технологии интернета вещей (с. 135-43)
Сиротинин Анатолий Андреевич, Володько Ольга Станиславовна, Институт вычислительного моделирования СО РАН
Аннотация

В работе предложен подход для построения оптимальной беспроводной сенсорной сети внутри помещения для технологии интернета вещей. Для повышения энергоэффективности сети используется гибридная структура сети на основе стандартов Wi-Fi и ZigBee. Преимуществом предложенного подхода является то, что сеть проектируется на трехмерной модели здания, учитывая затухания сигнала не только в стенах, но и в перекрытиях этажей. Для оптимального расположения связующих и сенсорных узлов предлагается использовать комбинацию радиоволнового (модели Мотли-Кинана) и оптимизационного (генетического алгоритма) методов.

Ключевые слова: беспроводные сенсорные сети, модель Мотли-Кинана, уровень мощности сигнала, интернет вещей, ячеистые сети, задача оптимизации, генетические алгоритмы
14. Система учета заявок для ИТ-подразделений КНЦ СО РАН (с. 144-154)
Малимонов Максим Игоревич, Федеральный исследовательский центр «Красноярский научный центр СО РАН»
Аннотация

Статья описывает процесс создания системы заявок для КНЦ СО РАН с применением следующих технологий и инструментов: vue, express, node, sequelize, redis и primevue. В статье подробно рассматривается архитектура приложения «Система учета заявок для ИТ-подразделений КНЦ СО РАН», включая клиентскую и серверную части, систему кэширования данных и пользовательский интерфейс. Создание такой системы обеспечивает высокую производительность и удобство применения для пользователей.

Ключевые слова: заявки, система заявок, servicedesk, helpdesk, vue
15. Инструментальные средства автоматизации разработки и применения пакета прикладных микросервисов (с. 155-168)
Опарин Геннадий Анатольевич, Богданова Вера Геннадьевна, Пашинин Антон Алексеевич, Институт динамики систем и теории управления им. В.М. Матросова СО РАН
Аннотация

Представлены результаты, связанные с применением разработанного ранее метода булевых ограничений для исследования динамики и параметрического синтеза систем управления, в частности, булевых сетей, в микросервисной инфраструктуре с использованием методов и средств построения баз знаний. В качестве базы знаний выступает вычислительная модель предметной области, под которой понимается совокупность сведений об объектах предметной области и отношениях между ними. Каждое функциональное отношение реализуется вычислительным микросервисом, созданным на основе программного модуля, вычисляющего значения выходных параметров по заданным значениям входных параметров. Набор вычислительных микросервисов составляет функциональное наполнение пакета прикладных микросервисов. Системное наполнение составляют сервисы постановки задачи, планирования и мониторинга вычислений, управления данными, обработки результатов. Управление вычислениями (децентрализованное, централизованное или иерархическое) осуществляется агентами пакета прикладных микросервисов в зависимости от постановки задачи и способа организации базы знаний. В связи с переходом к исследованию новых классов булевых сетей (управляемых, сингулярных, неявных, асинхронных, двудольных и других) выполняется расширение созданного ранее на основе вышеизложенного подхода пакета прикладных микросервисов, предназначавшегося для задач качественного исследования автономных булевых сетей. Целью исследования является разработка нового инструментария микросервисной интеллектуальной вычислительной платформы HPCSOMAS-MSC для создания, настройки и доступа к вычислительным микросервисам, позволяющего взаимодействовать с микросервисами функционального наполнения напрямую через веб-интерфейс. Реализован веб-интерфейс описания предметной области в дополнение к существующему описанию на языке JSON. Новый инструментарий позволяет как ускорить разработку и отладку микросервисов, так и сделать дальнейшие взаимодействие более удобным для пользователя-предметника.

Ключевые слова: булевы сети, метод булевых ограничений, качественный анализ, пакет прикладных микросервисов
16. Оптимизационное предредактирование узкоспециальных русскоязычных текстов для их машинного перевода на английский язык (с. 169-183)
Животова Алена Анатольевна, Бердоносов Виктор Дмитриевич, Комсомольский-на-Амуре государственный университет
Аннотация

В статье исследуется процесс перевода текстов, а именно метод оптимизационного предредактирования, как способ повышения качества машинного перевода на английский язык при работе с русскоязычными узкоспециальными текстами. Авторы рассматривают математическую модель процесса перевода и постановку задачи машинного перевода, предлагают новую теорию вероятностной оценки сложности задачи перевода, приводят постановку и решение задачи оптимизационного предредактирования, описывают методику подготовки данных для обучения модели автоматического оптимизационного предредактирования. В результате исследования реализован программный комплекс оптимизационного предредактирования русскоязычных текстов. При разработке программного комплекса использованы ресурсы Центра коллективного пользования научным оборудованием «Центр обработки и хранения научных данных ДВО РАН». Данные для обучения и валидации моделей предоставлены ООО «Агентство переводов “ФИАС-Амур”». Тестирование программного комплекса показало эффективность предложенных методик для повышения качества машинного перевода узкоспециальных русскоязычных текстов на английский язык.

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

Вернуться назад