РАЗВИТИЕ ИНФОРМАЦИОННО-ВЫЧИСЛИТЕЛЬНОЙ БАЗЫ НАУЧНЫХ ИССЛЕДОВАНИЙ. ИССЛЕДОВАНИЕ КОМПЬЮТЕРНЫХ МОДЕЛЕЙ СЛОЖНЫХ СИСТЕМ В ИНТЕРЕСАХ ПРИЛОЖЕНИЙ. ЗАДАЧИ МАРШРУТНОЙ ОПТИМИЗАЦИИ. (промежуточный, этап 2)

Было продолжено исследование эффективности использования вычислительных мощностей корпоративного облака УрО РАН для расчета множеств управляемости ряда управляемых систем. Эти результаты стали основой для исследования по эффективности использования технологии OpenMP при расчете множеств управляемости управляемых систем на одном вычислительном узле суперкомпьютера УРАН. Был разработан программный модуль и проведены численные эксперименты. Они позволили сделать выводы об эффективности использования суперкомпьютера и сравнить ее с эффективностью использования вычислительных ресурсов облака УрО РАН. Проводилось исследование вероятности ошибочной классификации таксонов при использовании хеширования ключей запросов в программе Kraken 2. В результате теоретического анализа выявлены параметры, сбор значений которых в ходе работы программы позволил бы оценить искомую вероятность ошибки. Предложен ряд вычислительных экспериментов, которые возможно провести с целью уточнения статистической природы реальных данных и применимости полученных в общем случае оценок. Построена смешанная модель распределенных данных, которая основана на записи локально упорядоченных событий и использовании дополнительного уровня передачи данных между общей распределённой структурой данных и локальной последовательной структурой. Исследованы свойства этой модели и доказана корректность объединения последовательности локальных событий в рамках распределённой структуры. Для системы CRIS была выполнена модернизация подсистемы регистрации публикаций. Теперь для сотрудников упрощен ввод данных за счет использования централизованной информации о научных изданиях. Также была доработана система формирования отчетов ПРНД в соответствии с новыми требованиями. Для задачи по оптимизации работы оборудования карьеров была доработана библиотека C++, предназначенная для построения мультиагентных систем. Усовершенствована система динамических безопасных связей между объектами, добавлены алгоритмы передачи неисчисляемых ресурсов (жидкости, сыпучие грузы) с использованием данной системы связей. Разработаны новые алгоритмы управления объектами, позволяющие добывать полезные ископаемые в заданном для складов соотношении с учетом потребности в минимизации времени работы самосвалов. Добавлены новые типы агентов. Была реализована система поддержки сетевых функций, а также развиты существующие классы и шаблоны в соответствии с новыми требованиями для кроссплатформенной C++ библиотеки Modules. Для задачи оптимизации резки металла были развиты алгоритмы на основе динамического программирования. А именно, получена двусторонняя оценка результата для варианта с выбором точки старта возвращением в ее окрестность. Данная оценка используется для сокращения перебора возможных точек старта. В рамках исследования задачи оптимизации связности одноранговой сети была выполнена работа по стыковке программного комплекса с нейросетью с использованием системы сокетов. Целью данной работы является оценка эффективности использования искусственного интеллекта для осуществления управления альтруистами. Решалась задача поиска пересекающихся сообществ, которая позволяет смоделировать различные объекты, имеющие тесные внутренние взаимосвязи. Был разработан алгоритм поиска пересекающихся сообществ с использованием релаксированных клик, позволяющий находить сообщества с более плотной внутренней структурой за счёт наличия требования к связности узлов внутри релаксированных клик. Этот алгоритм показал свою эффективность при анализе сообществ в синтетических сетях, построенных с помощью генератора графов LFR. В отчете 20 публикаций по теме проекта. Приложение А.