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

К оглавлению

УДК 519.854.2
DOI: 10.17587/it.27.3-8

М. В. Ульянов, д-р техн. наук, проф., вед. науч. сотр., проф., e-mail: muljanov@mail.ru, Московский государственный университет им. М. В. Ломоносова, Институт проблем управления им. В. А. Трапезникова РАН, М. И. Фомичёв, аспирант, ст. преподаватель, e-mail: michan94@yandex.ru, Нижегородский государственный технический университет им. Р. Е. Алексеева, Национальный исследовательский университет "Высшая школа экономики"

Исследование особенностей применения комбинированного алгоритма для решения асимметричной задачи коммивояжера

Рассматривается точный алгоритм для решения асимметричной задачи коммивояжера, представляющий собой комбинацию метода ветвей и границ и метаэвристического алгоритма Лина—Кернигана—Хельсгауна, используемого для получения предвычисленного тура при запуске метода ветвей и границ. Сокращение числа вершин порожденного дерева решений в методе ветвей и границ за счет "хорошего" предвычисленного тура приводит к классической дилемме о балансе временных затрат. Тур, близкий к оптимальному, требует временных затрат даже при использовании алгоритма Лина—Кернигана—Хельсгауна, но сокращает время работы метода ветвей и границ. Возникает задача определения области применения такого комбинированного алгоритма, которая решается в данной статье за счет использования специальной характеристики индивидуальных задач коммивояжера — числа изменений направления обхода в поисковом дереве решений, порождаемом методом ветвей и границ. Использование данной характеристики позволило разделить индивидуальные задачи на три категории, для которых на основе экспериментальных данных сформулированы рекомендации по применению комбинированного алгоритма. На основе полученных в вычислительном эксперименте данных (в диапазоне размерностей от 30 до 45) рекомендуется применение комбинированного алгоритма для задач категории III, начиная с n = 36, и для задач категории II, начиная с n = 42.
Ключевые слова: задача коммивояжера, метод ветвей и границ, предвычисленный тур, комбинированные алгоритмы, алгоритм Лина—Кернигана—Хельсгауна

С. 3–8

Работа выполнена при поддержке гранта РФФИ  18-07-00656.

УДК 65.011.56: 621.01
DOI: 10.17587/it.27.9-17

В. Ф. Буй, аспирант, e-mail: phuongbv1991@gmail.com, С. С. Гаврюшин, д-р техн. наук, проф., e-mail: gss@bmstu.ru, Московский государственный технический университет имени Н. Э. Баумана, Институт машиноведения им. А. А. Благонравова Российской академии наук, В. Б. Фунг, канд. техн. наук, преподаватель, e-mail: phungvanbinh@lqdtu.edu.vn, Вьетнамский государственный технический университет имени Ле Куй Дона, Ханой, Вьетнам, Х. М. Данг, канд. техн. наук, преподаватель, e-mail: danghoangminh@iuh.edu.vn, Индустриальный университет имени Хошимина, Хошимин, Вьетнам, В. С. Прокопов, канд. техн. наук, доц., e-mail: vprokopov@bmstu.ru, Московский государственный технический университет имени Н. Э. Баумана, ООО НТЦ "АПМ"

Автоматизация и управление процессом проектирования главного привода моечной машины нового типа для овощей и фруктов

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

УДК 519.95
DOI: 10.17587/it.27.18-24

Н. А. Игнатьев, д-р физ.-мат. наук, проф., e-mail: ignatev@rambler.ru, М. Я. Лолаев, преподаватель, e-mail: musulmon.lolayev.94@mail.ru, Национальный университет Узбекистана, г. Ташкент

Анализ соответствия структур отношений объектов классов на многообразиях их описаний

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

УДК 303.725.22:004.658.6
DOI: 10.17587/it.27.25-31

Т. Г. Пенькова, канд. техн. наук, доц., ст. науч. сотр., e-mail: penkova_t@icm.krasn.ru, С. Н. Кочетков, программист I кат., e-mail: serega@icm.krasn.ru, Институт вычислительного моделирования СО РАН, г. Красноярск

Технологический подход к организации унифицированного обмена данными между гетерогенными системами

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

УДК 004.8
DOI: 10.17587/it.27.32-40

В. М. Гриняк, д-р техн. наук, проф., Владивостокский государственный университет экономики и сервиса

Проектирование системы 3D-позиционирования внутри помещений на основе Bluetooth-устройств

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

С. 32–40

УДК 658.5.012.1
DOI: 10.17587/it.27.41-50

В. А. Комаров, канд. техн. наук, доц., e-mail: VKomarov@iss-reshetnev.ru, АО "Информационные спутниковые системы имени академика М. Ф. Решетнева", А. В. Сарафанов, д-р техн. наук, проф., e-mail: Sarafanov@i-teco.ru, ООО "Витте Консалтинг" (ГК "АЙ-ТЕКО"), С. Р. Тумковский, д-р техн. наук, проф., e-mail: STumkovskiy@hse.ru, Национальный исследовательский университет "Высшая школа экономики", г. Москва

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

Рассматриваются направления и результаты применения многопользовательских распределенных измерительно-управляющих систем как средств автоматизации экспериментальных исследований в ряде прикладных областей. Проведена оценка эффективности трансформации бизнес-процессов на основе их формализованных моделей и комплекса качественных показателей.
Ключевые слова: цифровая трансформация, сквозные цифровые технологии, бизнес-процесс, экспериментальные исследования, испытания, эффективность, лабораторное оборудование, распределенные измерительно-управляющие системы, мультиарендность, e-learning, laboratory as a service

УДК 004 + 007.51
DOI: 10.17587/it.27.51-56

Е. Б. Доронина, инженер-конструктор¹, аспирант^2
1 СКБ "Меридиан", ГПТП "Гранит",
² НОЦ ВКО "Алмаз-Антей",
А. В. Скатков, д-р техн. наук, проф., Севастопольский государственный университет

Задача анализа эффективности ремонтно-профилактических работ сложной технической аппаратуры

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

Оглавление