АННОТАЦИИ СТАТЕЙ ЖУРНАЛА "ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ"
№5. Том 27. 2021

К оглавлению

УДК 004.023, 004.925                                                                 
DOI: 10.17587/it.27.227-234

А. Д. Обухов, канд. техн. наук, e-mail: Obuhov.art@gmail.com, А. Е. Архипов, аспирант, e-mail: alexeiarh@gmail.com, А. О. Сидорчук, бакалавр, e-mail: sidorchuk.a.o@yandex.ru, Тамбовский государственный технический университет

Математическое моделирование и визуализация процессов горения в тренажерных комплексах

Рассматривается задача моделирования и визуализации физических процессов горения в тренажерных комплексах. Предлагается математическая модель, позволяющая формализовать структуру виртуальных объектов горения, их свойства и процесс смены состояний от возгорания объекта до полного уничтожения или тушения. Разработаны диаграммы жизненных циклов и правила смены состояний объектов виртуальной реальности для организации процесса визуализации горения и тушения в виртуальной реальности.
Ключевые слова: компьютерная графика, 3D-моделирование, визуализация физических процессов, адаптивные тренажерные комплексы, формализация процесса горения, модель состояний виртуальных объектов, теория множеств, подготовка персонала

С. 227–234

УДК 519.7, 519.8
DOI: 10.17587/it.27.235-241

С. И. Колесникова, д-р техн. наук, проф., skolesnikova@yandex.ru, C. А. Караванова, магистрант, sofy.karav@gmail.com, Санкт-Петербургский государственный университет аэрокосмического приборостроения

Оптимизация алгоритма многокритериального выбора с динамически пополняемым большим набором альтернатив

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

C. 235–241

Исследование выполнено при частичной поддержке РФФИ, проект № 20-08-00747.

УДК 519.687.1
DOI: 10.17587/it.27.242-248

П. Е. Голосов, канд. техн. наук, декан факультета информационных технологий и анализа данных, e-mail: pgolosov@gmail.com, Институт ЭМИТ, Российская академия народного хозяйства и государственной службы при Президенте РФ (РАНХиГС), Москва, И. М. Гостев, д-p техн. наук, вед. науч. сотр., e-mail: igostev@gmail.com, Институт проблем передачи информации им. А. А. Харкевича Российской академии наук (ИППИ РАН), Москва

Оптимизация распределения потока задач поиска хеш-решений при априорно заданной сложности решений

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

УДК 519.8                                                                                    
DOI: 10.17587/it.27.249-258

Ю. А. Зак, д-р техн. наук, e-mail: yuriy_zack@hotmail.com, Аахен, Германия

Mногостадийные open-shop-problem: расписания выполнения N заданий на K различных по техническим характеристикам машинах при произвольном порядке выполнения заданий

Рассматриваются постановки и математические модели open-shop-problem: выполнение N заданий на K машинах при произвольном порядке обработки каждого из заданий на всех машинах. В отличие от большинства публикаций, посвященных решению данной проблемы, поставленная задача решается в многостадийной постановке в условиях работы последовательной цепочки участков и цехов предприятия, а также в условиях наличия ограничений на времена начала и завершения выполнения заданий и допустимые времена работы машин. Кроме того, для систем календарного планирования работы предприятий чрезвычайно актуальным является рассмотрение этой задачи в многостадийной постановке, т. е. в условиях работы последовательной цепочки участков и цехов. Исследуются свойства допустимых и оптимальных расписаний, а также алгоритмы точных и приближенных методов решения этих задач последовательными алгоритмами оптимизации. На ранних этапах решения задачи устанавливается факт несовместности системы ограничений задачи и определяется подмножество заданий или ресурсов, временной диапазон которых должен быть расширен. Описанные алгоритмы решения задачи иллюстрируются числовыми примерами.
Ключевые слова: многостадийные расписания, open-shop-problem, ограничения на времена выполнения заданий, нижняя граница длины расписания, последовательные алгоритмы оптимизации, эвристический алгоритм

УДК 004.056.53                                                                           
DOI: 10.17587/it.27.259-266

Л. В. Аршинский, д-р техн. наук, проф., e-mail: larsh@mail.ru, Г. Н. Шурховецкий, аспирант, e-mail: gshn5@yandex.ru, Иркутский государственный университет путей сообщения

Особенности применения метода рассечения—разнесения для безопасного хранения данных во внешних хранилищах

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

УДК 004.822                                                                               
DOI: 10.17587/it.27.267-274

С. М. Салибекян, канд. техн. наук, e-mail: ssalibekyan@hse.ru, Национальный исследовательский университет "Высшая школа экономики", Московский институт электроники и математики, г. Москва

Объектно-атрибутный подход для семантического анализа естественного языка

Описывается методика семантического анализа естественного языка (ЕЯ) и семантического поиска в нем, включающая в себя: основные этапы анализа ЕЯ, формат семантической сети для представления смысла текста, работу с полисемией (многозначностью) слов, семантико-синтаксическое согласование слов и т. д. Методика основывается на применении объектно-атрибутного принципа организации вычислений и структур данных, относящегося к классу dataflow (вычислительные системы с управлением данными).
Ключевые слова: семантический анализ естественного языка, семантическая сеть, граф-трансформирующая система, вычислительная система с управлением потоком данных, семантико-синтаксический анализ естественного языка

C. 267–274

Работа выполнена при финансовой поддержке гранта РФФИ в рамках научного проекта №20-07-00958, реализуемого проектной группой "Децентрализованные данные" НИУ ВШЭ.

УДК 004.415.2
DOI: 10.17587/it.27.275-280

Оглавление