Информатика, вычислительная техника и управление. Рубрика в журнале - Advanced Engineering Research (Rostov-on-Don)
Способ восстановления булевой функции нескольких переменных по ее производной
Статья научная
Введение. Булевы функции нескольких переменных играют важную роль в криптографии и теории кодирования. Композиции этих функций используются в ряде симметрических криптосистем; с их помощью могут быть определены некоторые помехоустойчивые коды, например, коды Рида-Маллера, коды Кердока, а также построены новые декодеры, работающие за пределом половины кодового расстояния. В работе рассматривается задача восстановления булевой функции по ее производной, названная задачей интегрирования булевых функций. При восстановлении булевой функции вектор, в направлении которого вычислена производная, полагается неизвестным. Материалы и методы. Результаты получены на базе следующей методологии: теория булевых функций, теория конечных полей и полиномиальных колец, линейная алгебра. Пространство булевых функций рассмотрено как некоторое изоморфное факторкольцо, что позволило свести поставленную задачу к поиску решения полиномиальной системы уравнений специального вида. Построенный изоморфизм позволяет проверить, разрешима ли задача об интегрировании, а также предложить новый способ ее решения. Результаты исследования. Формально построен алгоритм поиска прообраза методом полного перебора, вычислена его алгоритмическая сложность. Доказана теорема о необходимых и достаточных условиях существования прообраза для произвольной булевой функции, которая рассматривается как значение производной по направлению. Приводимые доказательства носят конструктивный характер. На основе доказанных фактов построены алгоритмы проверки существования прообраза для заданной булевой функции и построения прообраза. В предложенном варианте алгоритм строит только один из возможных прообразов, при условии его существования. Предложенный алгоритм построения прообраза обладает с точки зрения алгоритмической сложности значительной эффективностью по сравнению с методом полного перебора. Приводятся временные оценки сложности основных формальных алгоритмов, разработанных для решения поставленных задач, описано сравнение сложности их работы со сложностью алгоритма интегрирования булевых функций методом полного перебора. Обсуждение и заключения. Выполненная работа может быть полезна для специальных разделов криптографии и теории кодирования, в которых используются булевы функции нескольких переменных.
Бесплатно
Статья научная
Введение. Кожухотрубчатые теплообменники широко применяются на установках подготовки и переработки нефти, а также в системах теплоснабжения, где их надежная работа во многом определяется интенсивностью термического загрязнения поверхности труб. В связи с этим актуальной задачей является своевременное определение момента, когда теплообменному оборудованию требуется техническое обслуживание, поскольку накопление отложений приводит к снижению эффективности теплопередачи и росту эксплуатационных затрат. Анализ литературных источников показывает, что проблема прогнозирования загрязнения теплообменных аппаратов достаточно активно исследуется. Однако существующие подходы, ориентированные на учет режимных параметров и физико-химических свойств теплоносителей, не всегда применимы к специфическим условиям нефтепереработки, где состав сырья, режимы эксплуатации и характер отложений существенно отличаются от типовых промышленных процессов. Таким образом, сохраняется пробел в научных знаниях, связанный с недостаточной разработанностью моделей, позволяющих надежно описывать изменение термического сопротивления загрязнений и коэффициента теплопередачи именно для кожухотрубчатых теплообменников нефтеперерабатывающих установок. Целью настоящего исследования является определение зависимости коэффициентов термического сопротивления загрязнений и теплопередачи от режимных параметров — в частности, от выходных температур теплоносителей и плотности нефти. Для достижения поставленной цели предполагается применение методов машинного обучения, позволяющих построить более адекватные прогностические модели и тем самым повысить обоснованность решений по техническому обслуживанию теплообменного оборудования. Материалы и методы. В качестве объекта исследования рассмотрен кожухотрубчатый теплообменник установки переработки нефти малой мощности, в котором циркуляционное орошение дизельного топлива (210–235 °С) выступает горячим теплоносителем в межтрубном пространстве, а нефть — холодным теплоносителем в трубном пучке. Для расчета определялись площади сечений трубного и межтрубного пространств, линейные скорости потоков, критерии Рейнольдса, Прандтля и Нуссельта, а также коэффициенты теплоотдачи со стороны горячего и холодного теплоносителей. Коэффициент теплопередачи рассчитывался с учетом термического сопротивления стенки и загрязнений, теплообмен — по уравнениям теплового баланса и теплопередачи. Для оценки термического сопротивления загрязнений и коэффициента теплопередачи использовались методы машинного обучения и символьной регрессии, в том числе PySR, SISSO, FROLS и CatBoostRegressor, на основе данных о плотности нефти и температуре теплоносителей. Поверочный расчет теплообменника выполнен методом последовательных приближений с решением системы нелинейных уравнений в Matlab. Результаты исследования. Поверочный расчёт кожухотрубчатого теплообменника для нефти трёх месторождений показал, что при росте термического сопротивления загрязнений от 0 до 0,002 (м²·°С)/Вт коэффициент теплопередачи снижается примерно с 93–95 до 81–83 Вт/(м²·°С). Установлено, что изменение выходных температур теплоносителей служит информационной основой для идентификации загрязнений. Методами символьной регрессии SISSO и PySR получены аналитические зависимости термического сопротивления от плотности нефти и выходных температур с RMSE 1,25⋅10⁻⁸ и 2,34⋅10⁻⁸ (м²·°С)/Вт соответственно. Для прогнозирования динамики теплопередачи построены NARX-модели на базе FROLS и CatBoostRegressor, валидированные на промышленных данных. Ошибка постпрогноза для алгоритма CatBoostRegressor RMSE = 0,03573 Вт/(м²∙°С), для алгоритма FROLS RMSE = 0,01296 Вт/(м²∙°С). Обсуждение. Снижение коэффициента теплопередачи на 13 % при росте термического сопротивления загрязнений до 0,002 (м²·°С)/Вт согласуется с теоретическими моделями и экспериментальными данными других исследователей. Применение методов SISSO и PySR обеспечило существенно более высокую точность по сравнению с нейросетевыми подходами при малых обучающих выборках. Алгоритм FROLS превзошёл CatBoostRegressor по точности постпрогноза динамики коэффициента теплопередачи, что объясняется компактностью полиномиальной модели и гладким характером исследуемого процесса. Установленный порог снижения коэффициента теплопередачи на 25 % соответствует отраслевым нормам и обеспечивает переход к обслуживанию оборудования по фактическому состоянию. Заключение. Разработана методика определения термического сопротивления загрязнений теплообменника по выходной температуре теплоносителей и плотности нефти. Методами символьной регрессии SISSO и PySR получены аналитические зависимости с RMSE 1,25⋅10⁻⁸ (м²·°С)/Вт и 2,34⋅10⁻⁸ (м²·°С)/Вт. Построены NARX-модели прогнозирования коэффициента теплопередачи (RMSE 0,01296 и 0,03573 Вт/(м²·°С), валидированные на промышленных данных.
Бесплатно
Статья научная
Введение. Статья посвящена решению задачи синтеза управления движением центра масс (задача наведения) беспилотного летательного аппарата (БЛА) с большой дальностью полета на разгонном участке. Условие управления: оптимальный расход топлива. Для решения задачи используется принцип динамического программирования с учетом ограничений на модуль вектора тяги двигателя. Реализация терминального наведения требует формирования управления как функции состояния объекта в конце участка выведения. Достижение этих граничных условий определяет дальнейший переход к баллистической фазе полета.Материалы и методы. Принцип динамического программирования Беллмана является наиболее рациональным с точки зрения реализуемости эффективных в вычислительном отношении бортовых алгоритмов и решения задачи в форме синтеза. При естественной ограниченности величины тяги и энергетических ресурсов на борту данный принцип позволяет получить решения, не содержащие функции переключения. Оптимальное управление в этом случае является гладкой функцией (без разрыва производной) текущих и конечных параметров БЛА.Результаты исследования...
Бесплатно
Статья научная
Введение. Множество практических задач опирается на задачу покрытия множеств: построение расписаний, расположение пунктов обслуживания, построение электронных схем. Это определяет актуальность поиска способов повышения эффективности решения данной задачи. Материалы и методы. Рассматриваются методы решения задачи о покрытии множества точным и приближенным алгоритмами. В качестве приближенного метода используется генетический алгоритм, в качестве точного - метод ветвей и границ. Результаты исследования. Генетический алгоритм во всех своих модификациях по временным характеристикам показал предсказуемость и стабильность во всех сериях экспериментов. Метод ветвей и границ был применен к задаче покрытия множеств и показал точные результаты. Обсуждение и заключения. Проведенные исследования показали, что для множеств небольших размеров целесообразно использовать метод ветвей и границ, который продемонстрировал быстрое время выполнения при гарантированно точном результате. Для множеств больших размеров рекомендуется использовать генетический алгоритм, который гарантирует результат с незначительной погрешностью, причем изменение времени его работы стабильно и предсказуемо.
Бесплатно
Статья научная
Введение. Статья посвящена исследованию криптографической системы NTRUEncrypt, расчету алгоритмической сложности разработки криптосистемы NTRUEncrypt и ее модификации. Цели исследования: разработка эффективного постквантового криптографического алгоритма NTRUEncrypt, обладающего высокой криптостойкостью к атакам с квантового компьютера, а также разработка модификации предложенного алгоритма, анализ и экспериментальное доказательство его преимуществ.Материалы и методы. Предложено описание системы шифрования NTRUEncrypt. Изучена модификация рассматриваемого алгоритма, представлена блок-схема реализации основанного на нем программного средства. Приведен пример работы программного средства и дана его характеристика. Достоверность результатов обоснована с помощью U-критерия Манна - Уитни. При проведении эксперимента использована сторонняя программная реализация криптографической системы RSA. В исходный код всех трех программ NTRUEncrypt, RSA, модификации NTRUEncrypt был внедрен элемент класса Stopwatch...
Бесплатно
Статья научная
Введение. При растущей загруженности автомагистралей эффективность интеллектуальных транспортных систем зависит от качественного краткосрочного прогнозирования потоков. Статистические методы недостаточно точно учитывают нелинейные и динамические изменения трафика. Более перспективны модель долгой краткосрочной памяти (LSTM) и метод опорных векторов (SVR). Однако они не ранжированы в плане корректности, так как нет работ по комплексному сопоставлению их адекватности для краткосрочного прогнозирования потоков. Представленное исследование восполняет этот пробел. Цель работы — сравнительный анализ точности LSTM и SVR и выбор оптимального подхода для прогнозирования транспортного потока на автомагистрали Мэйгуан Шэньчжэня. Материалы и методы. Данные детекторов транспорта собраны в июне 2021 года на автомагистрали Мэйгуан. Использовались методы предварительной обработки данных, включая заполнение взвешенным средним и нормализацию. Для извлечения признаков применили автокорреляционный анализ, а также создание переменной взаимодействия скорости и занятости детектора. Модели обучались и тестировались на данных, полученных с детекторов с 5-минутными интервалами. Результаты исследования. Показатели LSTM лучше на 17,86 % по среднеквадратической, на 19,82 % — по средней абсолютной и на 25,78 % — по средней абсолютной процентной ошибке. В периодах с наименьшей ошибкой прогнозирования интенсивности потока RMSE, MAE и MAPE для модели LSTM оказались меньше на 36,5 %, 34,3 % и 42,3 % соответственно. В периодах c наибольшей ошибкой RMSE, MAE и MAPE для LSTM оказались меньше на 73,2 %, 65,4 % и 64,4 % соответственно. Критерий Уилкоксона <0,05 подтвердил статистическую значимость различий. Обсуждение. Лучшие прогнозные возможности LSTM обусловлены ее архитектурой, а именно комбинированием переменных взаимодействия и лаговых показателей. LSTM лучше учитывает временные зависимости потока, адаптируется к его сложным, долгосрочным динамическим изменениям и остается точной даже при значительных колебаниях. Меньшая прогнозная эффективность SVR обусловлена слабой, нелинейной аппроксимирующей способностью. При резких изменениях потока существенно увеличиваются показатели ошибок. Заключение. При краткосрочном прогнозировании транспортного потока на скоростной автомагистрали, выбирая между нейросетевой и машинной моделью, следует предпочесть нейросетевую — например, LSTM. Результаты исследования целесообразно использовать в предиктивных стратегиях снижения заторов. Краткосрочное прогнозирование на основе LSTM может быть базой для оптимизации управления дорожным движением, снижения заторов и загрязняющих выбросов, а также для оптимизации интеллектуальных транспортных систем. Перспективное направление — разработка гибридных архитектур, интегрирующих контекстные данные (погода, инфраструктура, аварии) для улучшения прогнозов в режиме реального времени.
Бесплатно
Статья научная
Введение. Статья посвящена теоретическому описанию процесса переноса ионов в мембранных системах в гальваностатическом режиме. В качестве мембранной системы рассматривается канал обессоливания электродиализного аппарата. Цели работы: создание и верификация двумерной математической модели стационарного переноса ионов соли в канале обессоливания электродиализного аппарата для гальваностатического режима.Материалы и методы. Предложена новая модель переноса ионов. Она основана на системе уравнений Нернста — Планка — Пуассона для электрического потенциала и на уравнении для функции электрического тока. Получено численное решение краевой задачи модели методом конечных элементов с помощью программного пакета Comsol Multiphysics.Результаты исследования. Разработанная математическая модель позволяет описать стационарный перенос ионов бинарной соли в канале обессоливания электродиализного аппарата. При этом учитываются нарушение электронейтральности раствора и формирование расширенной области пространственного заряда при сверхпредельных токах в гальваностатическом режиме...
Бесплатно
Структурный синтез дискретных адаптивных следящих систем на основе объединенного принципа максимума
Статья научная
Введение. Несоответствие структуры математической модели наблюдаемому процессу является одной из причин срыва сопровождения при функционировании управляемых систем. Это определяет актуальность задачи структурного синтеза следящих адаптивных систем, которая рассматривается в экстремальной постановке Материалы и методы. Для решения задачи синтеза в квазидетерминированном приближении используется методология объединенного принципа максимума. Исследование в этом случае заключается в поиске условия минимума целевого функционала, который является результатом свертки критерия качества и интеграла действия. Это позволяет построить модель фильтра состояния со структурной адаптацией как решение обратной задачи динамики. Практическая реализация полученных с применением такого подхода результатов в цифровых следящих системах ставит задачу выбора схемы конечномерной аппроксимации полученной модели, что связано с определением вида приближения синтезирующей функции и использованием общего решения однородного дифференциального уравнения. Результаты исследования. Рассмотрен вариант практической реализации цифровых следящих систем на базе конечномерной аппроксимации с новой структурой переходной матрицы и ковариационной матрицы вектора интенсивности возмущений в дискретном времени. Обсуждения и заключение. Результаты математического моделирования показывают, что новый метод синтеза следящих систем в дискретном времени в условиях регулярных возмущений обеспечивает повышение точности функционирования алгоритмов оценки в сравнении с традиционными.
Бесплатно
Структурный синтез терминальных управлений с использованием энергии ускорений
Статья научная
Учет физических особенностей системы в виде ее инвариантов позволяет продвинуться в решении проблемы структурного синтеза терминальных управлений. Это достигается за счет использования энергии ускорений при формировании расширенного целевого функционала, что определяет отличия полученного результата от известных. Применение аппарата асинхронного варьирования привело к установлению необходимого и достаточного условия минимума целевого функционала. На его основе получены уравнения краевой задачи для Аппелевых динамических систем. Их конечный вид определяется целью синтеза. Развертывание этих уравнений целесообразно производить для конкретных случаев. Достоверность полученных результатов подтверждается результатами решения задачи терминального управления. Для линейных систем предлагаемый метод позволяет получить точное аналитическое решение. Синтезированное управление обеспечивает безударный режим изменения состояния динамической системы.
Бесплатно
Статья научная
Введение. Устойчивое функционирование промышленного предприятия предполагает соответствие состава получаемых им ресурсов потребностям производства, а также ритмичность выпуска продукции на разных этапах производственной деятельности. Количественная оценка этих параметров должна производиться на основе соответствующих показателей. К сожалению, используемый в настоящее время набор метрик характеризуется неполнотой и наличием определенных методологических проблем. В частности, отсутствует показатель степени соответствия получаемых ресурсов потребностям предприятия, а используемый для оценки планомерности производства коэффициент ритмичности не учитывает все факторы, влияющие на отклонение фактического выпуска продукции от плановых значений. Цель данного исследования заключается в разработке такого набора показателей, который определял бы соответствие фактических поставок текущим потребностям предприятия, а также более полно характеризовал бы ритмичность процесса выпуска продукции. Материалы и методы. В исследовании был применен метод несистематизированного обзора источников для выявления проблем, характерных для используемых в настоящее время подходов к оценке производственной и логистической деятельности промышленного предприятия. Для синтеза показателей соответствия закупаемых ресурсов потребностям производства и определения ритмичности выпуска продукции использованы методы теории множеств. С теоретической точки зрения работа основана на методах построения мер сходства множеств, а также на теории организации производства. Результаты исследования. Автором предложен интегральный показатель, позволяющий оценивать степень соответствия фактических поставок материальных ресурсов потребностям предприятия (с точки зрения номенклатуры и количества), и определен модифицированный коэффициент ритмичности производства. С помощью последнего проверяется согласованность фактического выпуска продукции с плановыми показателями, а также учитывается влияние сверхплановых объемов на ритмичность деятельности предприятия. В исследовании показано, что методика расчета модифицированного коэффициента ритмичности свободна от недостатков, характерных для ныне существующих подходов. Обсуждение. Полученные в ходе исследования показатели носят универсальный характер. Они могут использоваться не только для оценки качества закупочной логистики предприятия, но и для анализа согласованности различных стадий производственного процесса, а также для оценки сотрудничества промышленного предприятия с внешними потребителями. Показано, что для улучшения соответствующих характеристик производственной и логистической деятельности предприятия большое значение имеет внедрение цифровых технологий. При этом полученные данные могут использоваться для обоснования целесообразности цифровой трансформации предприятия. Предложенные методики оценки соответствия фактических поставок потребностям предприятия и расчета модифицированного коэффициента ритмичности производства основаны на новом подходе к расчету индекса Жаккара. Эта новая разновидность коэффициента Жаккара может быть названа нормализованным индексом Жаккара. Его следует использовать для оценки сходства тех дескриптивных множеств, для которых важно наличие качественных различий между элементами (в частности, разных размерностей). Такие множества предлагается назвать дескриптивными несмешиваемыми множествами. Заключение. Разработанные автором показатели позволяют повысить качество оценки производственной и логистической деятельности промышленного предприятия, поскольку они дают возможность определять степень соответствия состава приобретаемых ресурсов потребностям производства, а также более полно учитывать влияние различных факторов на ритмичность выпуска продукции. Сформулированы рекомендации по использованию предложенных показателей для оценки качества производственной и логистической деятельности промышленных предприятий.
Бесплатно
Статья научная
Введение. Рассматривается организация ветвлений и повторений в контексте логического программирования на примере языка Пролог. Принципиальной особенностью программы на языке логического программирования является то, что компьютер должен решать задачу, проводя рассуждения подобно человеку. Такая программа содержит описание объектов и отношений между ними на языке математической логики. При этом остается актуальной программная реализация ветвлений и повторений в условиях отсутствия в логическом языке специальных операторов для указанных конструкций. Целями работы явились выявление наиболее эффективных способов для решения задач с применением ветвлений и повторений средствами языка логического программирования Пролог, а также демонстрация полученных результатов на примерах вычислительных задач. Материалы и методы. Выполнен анализ специальной литературы по теме исследования. Использованы методы обобщения, систематизации знаний, тестирования программы, анализ хода ее выполнения. Результаты исследования. Предложены конструкции организации ветвлений и повторений в программе на языке Пролог. Для организации повторений предложены различные варианты завершения рекурсивного цикла при решении задач.Обсуждение и заключения. Рассмотрены способы организации ветвлений и повторений на языке логического программирования Пролог. Все эти способы продемонстрированы на примерах решения задач вычислительного характера. Полученные результаты могут быть использованы при дальнейшей разработке рекурсивных предикатов в логических языках программирования, а также в учебном процессе при изучении логического программирования на языке Пролог. Приведенные примеры программ позволяют использовать их в качестве технологической основы программирования ветвлений и повторений на языке логического программирования Пролог.
Бесплатно
Техническое обслуживание технологических машин на базе цифровизации
Статья научная
Введение. Цифровые данные и аналитика преобразуют роль технического обслуживания производственного оборудования. Аналитическая информация датчиков, размещенных на изделии, позволяет непрерывно наблюдать функционирование технологических машин и своевременно обслуживать их. Так, выявляются дефекты технического оснащения, анализ которых позволяет разрабатывать алгоритмы мониторинга, прогнозирования и предупреждать выход оборудования за пределы надежной работы.Материалы и методы. Представлены основные принципы цифровизации и структура построения цифровых образов. Используется математический метод описания вектора цифровых образов и алгоритмизации системы управления.Результаты исследования. Обобщены достижения известных систем технического обслуживания и цифровизации различных машин. Использование динамического цифрового образа позволило определить необходимые уровни для поддержания работоспособности технологических объектов. Показан возможный вариант мониторинга состояния оборудования в рамках концепции цифровизации производства. Он основан на предложенном алгоритме автономного управления технологическим состоянием.Обсуждение и заключение. Описано построение цифровых образов станка в соответствии с основными стадиями его жизненного цикла. Рассмотрена задача автоматизированного поддержания работоспособности станков на базе цифровизации.
Бесплатно
Технология раздельного формирования многомерных данных
Статья научная
Предметом исследования является технология формирования многомерного представления данных с использованием раздельного задания размерностей и мер. Цель - обеспечение максимального уровня автоматизации работы пользователей при формировании новых кубов данных. В ходе проведенных изысканий решены следующие задачи: определена последовательность формирования промежуточных представлений данных; исследована корректность этих представлений; разработаны эффективные алгоритмы формирования представления и проверки корректности. Теоретической основой исследования являются методы межмодельных преобразований данных. При этом в качестве исходной модели данных используется классическая реляционная модель, в качестве целевой - расширенная модель многомерных данных с несбалансированными иерархиями в размерностях. В результате проведенной работы представлена технология формирования многомерных данных. Полученные результаты могут использоваться аналитическими службами различных предприятий в процессе обработки значительных объемов данных. Предложенная технология формирования многомерных данных является развитием традиционных OLAP-технологий.
Бесплатно
Типизация проектов перехода на облачные сервисы
Статья научная
Введение. Цифровые решения позволяют сделать работу компании четче, сократить расходы на персонал, обеспечить безопасность данных. В литературе описаны различные аспекты автоматизации, цифровизации и облачных технологий. Ставится вопрос о качестве методологической основы таких преобразований. Представлены глобальный и узкий технический подходы. Как правило, материалы подаются с позиций специалистов по внедрению цифровых технологий. В данной работе впервые предлагается авторская схема, которая позволит ориентироваться в предстоящем переходе в облако не только провайдерам, но и их заказчикам. Последние получат систематизированные сведения о том, как выбрать подрядчика и вариант сотрудничества, наиболее целесообразный с экономической точки зрения.Материалы и методы. Информационная модель строилась на базе семантической сети как система узлов, их характеристик и связей. Визуализированы управление проектом миграции в облачные сервисы и сама миграция. Обобщена практика заключения договоров между провайдерами и их заказчиками. Учтены особенности техзаданий таких проектов. Часть предметной области, касающаяся реализации облачного сервиса, алгоритмирована - представлен пошаговый переход в облако, обобщенная схема процесса с учетом иерархии элементов.Результаты исследования. Впервые предложен метод самостоятельной подготовки компании к внедрению облачных решений. Алгоритм систематизирует процессы миграции в облако. Описаны мероприятия, связанные с целеполаганием, ИТ-аудитом, выбором облачной среды и сервисов, расчетом экономической эффективности проекта, планированием и реализацией миграции, техподдержкой и масштабированием процессов. Показаны возможности определения экономической целесообразности мероприятий по переходу в облако. Учитываются затраты на оборудование, хранение и обработку данных, лицензии на софт, зарплаты, обеспечение информационной безопасности и пр. Полученную сумму сравнивают с предложениями провайдеров. Для окончательного решения принимаются во внимание расходы на поддержку инфраструктуры - заказчиком или аутсорсером. Выбирается оптимальный вариант. В итоге заказчик получает возможность работать с лучшей рентабельностью и масштабировать проект. Предусмотрена отработка обратной связи и корректировка процессов, начиная с повторного ИТ-аудита.Обсуждение и заключение. Предложенное решение даст менеджменту заказчика системное представление о том, в какой последовательности действовать при миграции в облако, какие вопросы и задачи обсуждать с потенциальным аутсорсером. Провайдеры могут применить алгоритм для типизации, унификации проектов, что в итоге упростит согласование с клиентами перечня услуг и порядка миграции. Таким образом стороны высвободят значительные ресурсы по времени, трудовым и иным затратам. К тому же заказчики и провайдеры могут отчасти задействовать описанную семантическую сеть, чтобы отработать не только организационную, но и техническую сторону проекта.
Бесплатно
Управление качеством при разработке программного обеспечения
Статья научная
Введение. В научной литературе рассматриваются разные подходы к менеджменту качества в сфере информационных технологий (ИТ). Проработаны вопросы выявления и исправления дефектов, показаны возможности их минимизации. Есть материалы об управлении качеством в сложных технологических процессах. Доказано, что работа с качеством цифровых продуктов требует в числе прочего прояснения вопросов качества кода. При этом нет детального описания управления качеством на каждом этапе жизненного цикла ИТ-продукта, включая тестирование. Отметим, что координация релизов (выпусков) программного обеспечения тесно связана с управлением качеством, однако данный процесс редко или фрагментарно рассматривается в литературе. К тому же не учитывается взаимодействие процессов, поэтому нет комплексного представления об управлении качеством при создании, тестировании и доработке программного обеспечения (ПО). Данное исследование призвано восполнить указанные пробелы. Его цель - представить комплексный подход, связывающий теорию, практику и методы управления качеством ПО.Материалы и методы. Исследована, проанализирована и отреферирована профильная теоретическая и прикладная литература. Задействован профессиональный опыт автора в управлении качеством ИТ-продуктов. Учтены практики глобальных поставщиков цифровых товаров и услуг. Автор использовал эти материалы и методы для детальной проработки вопросов тестирования ПО и развертывания кода.Результаты исследования. Сформирована, описана и представлена в виде схемы комплексная модель управления качеством при создании ПО. Выявлены ее взаимосвязи с моделью менеджмента проектов и жизненным циклом продукта, а именно: анализом, дизайном, разработкой, тестированием, развертыванием и поддержкой. Указаны принципы управления качеством на каждой из этих стадий. Систематизированы и представлены в виде схемы процессы и проверки при развертывании кода. Показаны их особенности в трех средах: при разработке, тестировании и производстве.Обсуждение и заключение. Алгоритм позволяет специалистам по качеству выстроить последовательность действий для исключения в будущем выявленных дефектов, понимания ситуации, когда можно (или нельзя) развертывать код и определения момента, когда следует передать ПО пользователю. Кроме того, предложенная схема может быть базой для автоматизации развертывания кода. Решение позволит сократить время на разработку. Как следствие, продукт быстрее выйдет на рынок, что ускорит окупаемость затрат. Внедрение в производственную практику ИТ-компаний модели, созданной в рамках данной научной работы, предполагает стратегические изменения. Их реализация требует значительных затрат времени и других ресурсов, поэтому общий процесс трансформаций следует разбить на части. Предложенный подход адаптируется под нужды различных организаций и продуктов. Можно работать с отдельными компонентами, чтобы создать оптимальный план для достижения целей по управлению качеством.
Бесплатно
Ускоренный препроцессинг в задаче поиска подстрок в строке
Статья научная
Введение. Бурное развитие таких систем, как Yandex, Google и пр., предопределило актуальность задачи поиска подстрок в строке. На сегодняшний день активно исследуются подходы к ее решению. Эта задача используется при создании систем управления базами данных, поддерживающих ассоциативный поиск. Кроме того, она применима при решении вопросов информационной безопасности, создании антивирусных программ. Алгоритмы поиска подстрок в строке используются в задачах обнаружения, основанного на сигнатурах.Материалы и методы. Решение задачи базируется на алгоритме Ахо - Корасик, который представляет собой классический способ осуществления поиска подстрок в строке. Вместе с тем применен новый подход в части, касающейся предварительной обработки.Результаты исследования. Показана возможность построения функции перехода и суффиксных ссылок при помощи суффиксных массивов и специальных отображений. Исследована взаимосвязь между префиксным деревом и суффиксными массивами. Это дало возможность разработать принципиально новый способ построения функций перехода и ошибок...
Бесплатно
Статья научная
Введение. При моделировании бизнес-процессов широко используется нормативная система (нотация) BPMN. Однако она недостаточно выразительна для представления технических и производственных механизмов. BPMN плохо описывает параллельные потоки с жесткими ресурсными ограничениями, слабо поддерживает моделирование физических параметров и технологических условий. Эти и другие недочеты ухудшают анализ производительности и надежности, снижают применимость моделей для оптимизации и верификации. Цель представленной работы — создать метод, который задействует альтернативную нотацию и таким образом ограничит влияние перечисленных недостатков BPMN при моделировании производственных процессов. Материалы и методы. Базой нового решения было сопоставление BPMN и нотации для системы «узел – функция – объект» (УФО). Элементы диаграмм — это перекрестки некоторых связей (узлы). В них расположены функциональные элементы (функции, процессы), имеющие в некоторых случаях и характеристики субстанции (объекты). Сравнительный анализ нормативных систем BPMN и УФО показал возможность взаимного преобразования диаграмм. Процессы визуализировали с помощью CASE-инструмента (от англ. computer aided software engineering) NFO-toolkit (от англ. набор инструментов УФО) и программы Stormbpmn по правилам BPMN. УФО-диаграмму описали на языке XPDL1. Результаты исследования. Разработаны шесть последовательных операций для преобразования УФО-диаграммы в BPMN и четыре — для обратной трансформации. В контексте и декомпозиции показана схема выпуска комплектующих — от требования на разработку технологического процесса до выдачи изделий. Представлены декомпозиции УФО-элементов «Термопластавтомат», «Мастер» и «Отдел разработки», каждому из которых соответствует декомпозиция одноименной дорожки пула BPMN-нотации. Доказано, что преобразование диаграммы BPMN в УФО улучшает описание процесса в целом и с любой степенью подробности. УФО-подход не обращается к графической системе обозначений BPMN, из-за которой возрастают трудозатраты и риски ошибок моделирования. На языке XPDL описаны процессы, соединители, разветвители, связи, внешняя сущность и другие элементы УФО-диаграмм. Обсуждение. Основные преимущества УФО-нотации перед BPMN-подходом: более легкая процедура создания моделей и лучшая их наглядность. Простой графический набор УФО сокращает время моделирования и повышает его точность. УФО-подход ориентирован на учет информационных и материальных связей. Значит, можно проводить функционально-стоимостной CASE-анализ, что невыполнимо методом BPMN. Язык XPDL подходит для описания элементов УФО-диаграмм, причем решение можно русифицировать. Заключение. Содержательная избыточность и другие недостатки нотации BPMN исключаются при использовании более универсальной и удобной нотации — УФО. Итоги исследования будут способствовать развитию теории и практики графоаналитического моделирования производственных процессов, позволят упростить процедуру их разработки и автоматизации.
Бесплатно
Статья научная
Введение. Современная наука признает актуальной проблему адекватного моделирования физических процессов и объектов. Автоматизация работ в этой сфере повышает точность моделирования и экономит средства на натурном моделировании объектов изучения. Целью данного исследования было создание компьютерной программы, которая по исходному набору параметров автоматически формирует безразмерные критерии подобия.Материалы и методы. В основе расчетного алгоритма лежит к-теорема теории подобия и основные положения теории размерностей.Результаты исследования. Создана компьютерная программа, которая позволяет получить все теоретически возможные критерии подобия для моделирования изучаемого физического процесса или объекта.Обсуждение и заключение. Полученные результаты могут быть использованы в промышленном и научном моделировании физических объектов исследования, расчете новых критериев подобия, решении задач описания сложных процессов и т. д.
Бесплатно
Статья научная
Введение. Болезнь Паркинсона (БП) требует объективного и непрерывного мониторинга моторных симптомов. Носимые сенсоры — перспективный инструмент для повышения точности диагностики и контроля динамики заболевания. Его недостаточно задействуют в клинической практике из-за отсутствия единых стандартов и ограниченной воспроизводимости данных. Представленное исследование заполняет этот пробел. Цели научной работы: анализ современных подходов к использованию носимых систем для мониторинга моторных симптомов БП, выявление ограничений (в том числе по стандартам валидации), определение пути их преодоления для эффективного применения сенсоров в клинической практике. Материалы и методы. По методологии Prisma 2020 выполнен поиск литературы за 2020–2025 годы в базах данных PubMed, Scopus, Web of Science и Elibrary.ru. Изучались рецензируемые исследования по разработке, валидации и применению носимых устройств для оценки походки, тремора, брадикинезии и дискинезии. Для поиска использовались девять ключевых терминов цифровой медицины и нейродиагностики на русском и английском языках: «болезнь Паркинсона», «цифровые биомаркеры», «носимые устройства» и др. В финальной выборке из 48 исследований основное место заняли метааналитические (31 %) и клинические (29 %). В 19 % источников речь шла о разработках систем мониторинга, 15 % — лонгитюдные исследования, 6 % — систематические обзоры. Результаты исследования. Сопоставляются описания девяти носимых устройств для отслеживания особенностей моторики пациентов с БП. Учитываются типы метрик, клинических сценариев и задач. Обозначены две концепции исследуемых гаджетов: минимализм (один датчик, высокий уровень комфорта, фокус на интегральных индексах); детекция в реальном времени (акцент на эпизодах и моментальном распознавании). В двух этих случаях нужны разные эталоны разметки, окна анализа и критерии клинической значимости. Для повышения сопоставимости результатов необходим «минимальный набор валидации», специфический для класса задач. Условия преодоления противоречий: унификация протоколов сбора данных, набора метрик, индикации; внешняя и межцентровая валидация (разметка, критерии точности); устойчивость алгоритмов к смене устройства; критерии клинической полезности. Обсуждение. Массовому использованию носимых устройств для анализа моторных симптомов пациентов с БП препятствуют недостаток стандартов аналитической, клинической валидации и экономическая неоднозначность внедрения. В целом перспективны пять рассмотренных устройств. Однако клинические данные об их эффективности и влиянии на качество жизни недостаточны, т. к. исследуется главным образом потенциал концепций (точность алгоритмов), а не прикладная ценность и готовность к повседневному использованию реальных устройств. Редко изучается внешний (межцентровый) перенос, единые конечные точки и клиническая полезность. Заключение. Систематизированы современные данные о возможностях и ограничениях носимых сенсоров при болезни Паркинсона. Широкое распространение таких гаджетов невозможно без стандартизации, единых критериев эффективности, безопасности и экономической целесообразности. Решение выявленных проблем позволит изменить подход к диагностике и лечению, сделать носимые системы ключевым инструментом персонализированной медицины.
Бесплатно
Численный анализ динамики газового потока пиролиза пропана
Статья научная
Исследуется процесс пиролиза пропана в проточном реакторе в режиме подачи энергии через постоянный внешний нагрев. Для комплексного исследования процесса во всевозможных условиях и для обеспечения перехода от лабораторных установок к промышленным необходимо провести численный анализ результатов моделирования течения газа в реакторе с учётом химических процессов. В работе представлены результаты численного моделирования трехмерной динамики газового потока пиролиза пропана в реакторе в программном пакете ANSYS Fluent с использованием компактной кинетической модели.
Бесплатно