АННОТАЦИИ СТАТЕЙ ЖУРНАЛА "ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ"
№3. Том 28. 2022

К оглавлению

УДК 004.942
DOI: 10.17587/it.28.115-125

А. Н. Божко, д-р техн. наук, проф., С. В. Родионов, старший преподаватель, Московский государственный технический университет им. Н. Э. Баумана

Комбинаторные методы геометрической разрешимости в автоматизированных системах проектирования. Обзор

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

УДК 004.051                                                                                
DOI: 10.17587/it.28.125-132

В. Н. Гридин¹, д-р техн. наук, проф., науч. руководитель, В. И. Анисимов^1,2, гл. науч. сотр., д-р техн. наук, проф., С. А. Васильев^1,2, канд. техн. наук, ст. науч. сотр., ассистент,
¹ ФГБУН Центр информационных технологий в проектировании РАН, г. Одинцово,
² Санкт-Петербургский государственный электротехнический университет

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

Рассматриваются принципы построения информационных систем на основе сервис-ориентированной архитектуры. Описываются преимущества использования данного архитектурного подхода, а также модель компонентного состава системы. Приводится описание различных технологий построения программного обеспечения с применением сервис-ориентированного подхода на основе веб-сервисов. Определяются основные ограничения использования технологического стандарта написания распределенных приложений CORBA. Описывается технология построения веб-служб на основе протокола обмена данными SOAP в разрезе использования сервисной шины ESB для взаимодействия гетерогенных сервисов в единой информационной системе. Рассматривается архитектурный стиль микросервисной организации распределенного программного обеспечения как способ повышения гранулярности системы в целях обеспечения наилучшей масштабируемости и отказоустойчивости системы. Приводятся методы построения математического обеспечения веб-сервисов распределенных схемотехнических САПР для расчета влияния внешних воздействий (изменения температуры, радиации и т. д.) на все выходные функции моделируемой схемы. В качестве варьируемых значений компонентов принимаются параметры двухполюсников типа R, L и C и параметры передач зависимых источников тока или напряжения, управляемых потенциальными или токовыми переменными.
Ключевые слова: COA, веб-сервисы, CORBA, SOAP, UDDI, WSDL, REST, RESTful, микросервисы, контейнеризация, оркестровка, системы автоматизации схемотехнического проектирования, моделирование систем, расширенный базис узловых потенциалов, полнодуплексный протокол обмена данными

С. 125–132

УДК 519.17
DOI: 10.17587/it.28.133-140

С. В. Курапов, канд. физ.-мат. наук, доц., Запорожский национальный университет, г. Запорожье, Украина,
М. В. Давидовский, канд. физ.-мат. наук, доц., Запорожский институт последипломного педагогического образования, г. Запорожье, Украина

Структуры графа и теорема Уитни

Рассматривается метод построения структур несепарабельного неориентированного графа G. Основой метода служит отображение реберного графа L(G) суграфами графа G. Множество суграфов G позволяет строить различные инварианты графа и его топологический рисунок. Числовые характеристики цифрового инварианта реберного графа позволяют применить теорему Уитни для решения задачи распознавания изоморфизма графов. Алгоритм построения цифрового инварианта имеет вычислительную сложность O(n⁶).
Ключевые слова: граф, реберный граф, изометрические циклы графа, инвариант, изоморфизм графов

УДК 519.854.2
DOI: 10.17587/it.28.141-147

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

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

Задача коммивояжера в общей постановке состоит в поиске гамильтонова цикла, обладающего минимальной суммой весов дуг в полном ориентированном асимметричном графе. Несмотря на простую постановку, задача коммивояжера является NP-трудной. Метод ветвей и границ является основой наиболее эффективного по времени алгоритма решения задачи коммивояжера, доставляющего точное решение. Однако для ряда прикладных задач время получения решения с использованием этого алгоритма практически не приемлемо. Несмотря на множество эвристических алгоритмов, разработанных для задачи коммивояжера, для некоторых прикладных задач в бизнес-информатике и логистике актуально получение точных решений в диапазоне малых размерностей.
В статье приведены результаты разработки и статистического исследования комбинированного алгоритма решения задачи коммивояжера, получающего точные решения, в условиях ограничения по среднему времени решения для размерностей, не превышающих 55, возникающих при решении задач транспортной логистики (данные предоставлены компанией ООО "Группа КИТ").
Рассматривается реализация метода ветвей и границ в комбинации с метаэвристическим алгоритмом Lin—Kernighun—Helsguun. Описаны подходы, позволившие при разработке этого комбинированного алгоритма существенно сократить время решения индивидуальных задач коммивояжера и удовлетворить требование компании по временной эффективности.
Ключевые слова: задача коммивояжера, комбинированный алгоритм, метод ветвей и границ, алгоритм Lin—Kernighun—Helsguun, временная эффективность, транспортная логистика

C. 141–147

УДК 004.8                                                                    
DOI: 10.17587/it.28.148-155

Р. А. Горбачев¹, канд. техн. наук, вед. инженер, зав. лаборатории, Е. М. Захарова¹, канд. техн. наук, вед. инженер, И. С. Макаров², аспирант, И. С. Фролов¹, студент,
¹ Федеральное государственное автономное образовательное учреждение высшего образования "Московский физико-технический институт (национальный исследовательский университет)", Москва,
² Федеральный исследовательский центр "Информатика и управление" РАН (ФИЦ ИУ РАН)

Обучение нейронной сети в задаче об автоматизированном диспетчере

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

УДК 004.032.2                                                                             
DOI: 10.17587/it.28.156-162

С. С. Кудрявцева, д-р экон. наук, доц., А. В. Клинов, д-р техн. наук, проф., Э. Ш. Теляков, д-р техн. наук, проф., Казанский национальный исследовательский технологический университет, А. Г. Лаптев, д-р техн. наук, проф., Казанский государственный энергетический университет

Комплексный подход к оценке цифровой зрелости промышленности

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

C. 156–162

Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 20-010-00655.

УДК 378.1, 004.7                                                                         
DOI: 10.17587/it.28.163-167

C. Л. Лобачев, д-р техн. наук, проф., зав. каф., Российский университет транспорта (МИИТ), Москва

Информационные и дистанционные образовательные технологии в период пандемии: подходы к внедрению и пример принятия решений

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

C. 163–167

Оглавление