Статьи журнала - Информатика и автоматизация (Труды СПИИРАН)

Все статьи: 177

Динамическая модель популяционной инвазии с эффектом депрессии

Динамическая модель популяционной инвазии с эффектом депрессии

Андрей Юрьевич Переварюха

Статья

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

Бесплатно

Дистанционно управляемый сервисный робот с иммерсивным интерфейсом смешанной реальности

Дистанционно управляемый сервисный робот с иммерсивным интерфейсом смешанной реальности

Анжелика Накаяма, Даниэль Руэлас, Хесус Саваж, Эрнесто Брибеска

Статья

Сервисные роботы с дистанционным управлением могут выполнять более сложные и точные задачи, поскольку они сочетают в себе навыки робота и человеческий опыт. Связь между оператором и роботом важна для удаленной работы и сильно влияет на эффективность системы. Существует мнение, что улучшение ощущения присутствия оператора также улучшает выполнение задачи. Иммерсивные интерфейсы используются для улучшения опыта удаленной работы, поскольку ощущение присутствия является результатом погружения. Однако задержка или временная задержка могут снизить производительность робота. Временная задержка между входом и визуальной обратной связью сильно влияет на обмен данными между распределенными ведущими и ведомыми системами по сети. Поскольку удаленная визуализация включает в себя передачу большого количества видеоданных, проблема заключается в снижении нестабильности связи. Затем эффективная система дистанционного управления должна иметь подходящий рабочий интерфейс, способный визуализировать удаленную среду, управлять роботом и иметь быстрое время отклика. Эта работа представляет собой разработку системы дистанционного управления сервисным роботом с иммерсивным операционным интерфейсом смешанной реальности, где оператор может визуализировать реальную удаленную среду или виртуальную трехмерную среду, представляющую ее. Виртуальная среда направлена на сокращение задержки при обмене данными за счет уменьшения объема информации, отправляемой по сети, и улучшения взаимодействия с пользователем. Робот может выполнять навигацию и простые задачи автономно или переключаться в дистанционно управляемый режим для более сложных задач. Система была разработана с использованием ROS, UNITY 3D и сокетов для легкого экспорта на различные платформы. Эксперименты показывают, что наличие иммерсивного рабочего интерфейса повышает удобство использования для оператора. Задержка при использовании виртуальной среды увеличивается. Пользовательский опыт улучшается за счет использования техник смешанной реальности; это может привести к более широкому использованию дистанционно управляемых систем сервисных роботов.

Бесплатно

Идентификация клинического ухудшения в результате развития ОСН, СПОН или ОГМ посредством классификации на основе данных об интервалах RR и QT

Идентификация клинического ухудшения в результате развития ОСН, СПОН или ОГМ посредством классификации на основе данных об интервалах RR и QT

Максим Викторович Абрамов, Екатерина Игоревна Цуканова, Александр Львович Тулупьев, Анастасия Андреевна Корепанова, Сергей Сергеевич Алексанин

Статья

Резкое ухудшение состояния на фоне развития жизнеугрожающих аритмий с симптомами острой сердечной недостаточности (ОСН), синдрома полиорганной недостаточности (СПОН) или отёка головного мозга (ОГМ) может привести к гибели пациента. Поскольку известные методы автоматизированной диагностики в настоящий момент не могут достаточно точно и своевременно определить, что пациент находится в жизнеугрожающем состоянии, ведущем к летальному исходу от ОСН, СПОН или ОГМ, существует необходимость в разработке соответствующих методов. Одним из способов выявить предикторы такого состояния является применение методов машинного обучения к накопленным наборам данных. В данной статье решалась задача проверки с помощью методов анализа данных гипотезы о наличии зависимости между результатами измерения ЭКГ и последующим летальным исходом пациента в результате развития СПОН, ОСН или ОГМ. Был предложен метод комбинирования данных, сводящейся к тому, чтобы на основе характеристик ЭКГ для каждого пациента предложить алгоритм, на вход которого подаются пары интервалов RR и QT, а на выходе получается число, которое является характеристикой состояния пациента. На основе полученной характеристики производится классификация пациентов на группы: основную (пациенты с летальным исходом) и контрольную (выжившие пациенты). Полученная модель классификации закладывает потенциал для разработки методов идентификации клинического состояния пациента, что позволит автоматизировать получение сигнала о его ухудшении. Новизна результата заключается в подтверждении гипотезы о наличии зависимости между результатами измерения ЭКГ и последующим летальным исходом пациента в результате развития СПОН, ОСН или ОГМ, а также предложенном критерии и модели классификации, которые позволяют решать актуальную задачу автоматической фиксации ухудшения состояния пациентов.

Бесплатно

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

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

Елизавета Юрьевна Шмалько, Юрий Андреевич Румянцев, Руслан Рысбекович Байназаров, Константин Леонидович Ямшанов

Статья

Для расчета оптимального управления требуется достоверная математическая модель объекта управления. В дальнейшем при реализации расчетных управлений на реальном объекте эта же модель может быть использована в навигации робота для прогнозирования его положения и корректировки показаний сенсоров, поэтому важно, чтобы модель достаточно адекватно отражала динамику объекта. Вывод модели часто требует значительного времени и иногда даже невозможен с использованием традиционных методов. Ввиду все большего разнообразия и чрезвычайно сложной природы объектов управления, включая разнообразие современных робототехнических систем, все большую актуальность приобретает задача идентификации, которая позволяет построить математическую модель объекта управления, имея входные и выходные данные о системе. Идентификация нелинейной системы представляет особый интерес, так как большинство реальных систем имеют нелинейную динамику. И если раньше идентификация модели системы заключалась в подборе оптимальных параметров для выбранной структуры, то появление современных методов машинного обучения открывает более широкие перспективы и позволяет автоматизировать сам процесс идентификации. В настоящей работе в качестве объекта управления рассматривается колесный робот с дифференциальным приводом в симуляционной среде Gazebo, которая на сегодняшний день является наиболее популярным программным пакетом при разработке и моделировании робототехнических систем. Математическая модель робота заранее неизвестна. Основная проблема заключается в том, что существующие математические модели не соответствуют реальной динамике робота в симуляторе. В работе рассматривается решение задачи идентификации математической модели объекта управления с помощью машинного обучения на основе нейронной сети. Представлен новый смешанный подход, основанный на использовании известных простых моделей объектов и идентификации неучтенных динамических свойств объекта с помощью нейронной сети на основе обучающей выборки. Для формирования обучающих данных был написан программный пакет, автоматизирующий процесс сбора с помощью двух ROS-узлов. Для обучения нейросети использовался фреймворк PyTorch и был создан программный пакет с открытым исходным кодом. Далее идентифицированная модель объекта используется для расчета оптимального управления. Результаты вычислительного эксперимента демонстрируют адекватность и работоспособность полученной модели. Представленный подход на основе комбинации известной математической модели и дополнительной идентифицированной нейросетевой модели позволяет использовать преимущества накопленного физико-математического аппарата и повысить его эффективность и точность за счет использования современных средств машинного обучения.

Бесплатно

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

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

Константин Николаевич Дубровин, Алексей Сергеевич Степанов, Андрей Леонидович Верхотуров, Татьяна Александровна Асеева

Статья

Одной из наиболее важных задач в практической сельскохозяйственной деятельности является идентификация сельскохозяйственных культур, произрастающих на отдельных полях в данный момент и ранее. Для снижения трудоемкости процесса идентификации в последние годы используются данные дистанционного зондирования Земли (ДЗЗ), в том числе значения индексов, рассчитываемые по ходу периода вегетации. При этом обработка оптических спутниковых снимков и получение достоверных значений индексов зачастую бывает затруднено из-за облачности во время съемки. Для решения этой проблемы в статье предложено использовать в качестве основного показателя, характеризующего сельскохозяйственную культуру, кривую сезонного хода радарного вегетационного индекса с двойной поляризацией (DpRVI). В период 2017-2020 гг. для идентификации культур на опытных полях Дальневосточного научно-исследовательского института сельского хозяйства (ДВ НИИСХ) было получено и обработано 48 радарных снимков Хабаровского муниципального района Хабаровского края со спутника Sentinel-1 (разрешение 22 м, интервал съемки − 12 дней). В качестве основных идентифицируемых культур выступали соя и овес. Также были добавлены пиксели полей, не занятых данными культурами (кормовые травы, заброшенные поля). Были получены ряды значений DpRVI как для отдельных пикселей и полей, так и аппроксимированные ряды для трех классов. Аппроксимация проводилась с использованием функции Гаусса, двойной логистической функции, квадратного и кубического полиномов. Установлено, что оптимальным алгоритмом аппроксимации является использование двойной логистической функции (средняя ошибка составила 4,6%). В среднем, ошибка аппроксимации индекса вегетации для сои не превышала 5%, для многолетних трав – 8,5%, а для овса – 11%. Для опытных полей общей площадью 303 га с известным севооборотом была проведена классификация взвешенным методом k ближайших соседей (обучающая выборка сформирована по данным 2017-2019 гг, тестовая -2020 г.). В результате верно идентифицировано 90% полей. Общая точность классификации по пикселям составила 73%, что позволило выявить несоответствие реальных границ полей заявленным, определить заброшенные и заболоченные участки. Таким образом, установлено, что индекс DpRVI может быть использован для идентификации сельскохозяйственных культур юга Дальнего Востока и служить основой для автоматического классифицирования пахотных земель.

Бесплатно

Из истории математического моделирования боевых действий в России (1900-1917 гг.)

Из истории математического моделирования боевых действий в России (1900-1917 гг.)

Рафаэль Мидхатович Юсупов, Владимир Петрович Иванов

Статья

Статья посвящена оригинальным математическим моделям боевых действий, разработанным в России в начале XX века. Одной из первых работ, в которой излагались подходы к математическому моделированию боевых действий, можно считать статью Я. Карпова «Тактика крепостной артиллерии», опубликованную в 1906 году. В ней рассматривалась задача обороны крепости от атакующих пехотных цепей противника. Исходя из идеи непреодоления атакующими рубежа обороны, были получены математические соотношения, увязывающие параметры выстрела заряда шрапнели с перемещениями пехотинца. Аналогичным образом рассматривалась задача использования для обороны крепости пулемета. Проанализировав полученные соотношения, Я. Карпов пришел к выводу, что все средства обороны крепости можно соотнести через длину обороняемого этим средством участка. Идеи Я. Карпова развил П. Никитин. Им был рассмотрен широкий спектр средства поражения. Опираясь на результаты проведенных исследований, автором сделаны рекомендации по распределению сил и средств при обороне крепостей. М. Осипов в 1915 году опубликовал яркие и самобытные модели двухсторонних боевых действий, на год раньше известной теории Ланчестера. Суммируя численности сражающихся сторон на бесконечно малых интервалах времени, а затем, переходя к пределам, он получает линейный и квадратичный законы влияния соотношения численности сражающихся сторон на их потери, исследует разнородные средства поражения. Все это проверяется практикой различных сражений. М. Осипов показал, что коэффициенты в законах потерь зависят от выучки личного состава, рельефа местности, наличия укреплений, морально-психологического состояния войск и т.д. Опираясь на результаты математического моделирования, М. Осипов впервые обосновал ряд положений военного искусства. Он показал, что ни линейный, ни квадратичный законы потерь в общем случае не соответствуют практике проведенных сражений. Для удобства использования при том уровне развития вычислительной техники и для получения более достоверного результата М. Осипов предлагал использовать в законах потерь степень «три вторых», хотя сам понимал ее приближенный характер. Много внимания уделено проблеме авторства, поискам прототипа создателя первой двухсторонней модели боевых действий, применению теории для решения современных прикладных задач.

Бесплатно

Извлечение семантической информации из графических схем

Извлечение семантической информации из графических схем

Валерий Викторович Миронов, Артем Сергеевич Гусаренко, Гаяз Ахтямович Тугузбаев

Статья

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

Бесплатно

Инновационный подход к автоматизированной фотоактивации посевных площадей посредством БпЛА с целью стимуляции роста культур

Инновационный подход к автоматизированной фотоактивации посевных площадей посредством БпЛА с целью стимуляции роста культур

Наталья Николаевна Севостьянова, Игорь Владимирович Лебедев, Валерия Валентиновна Лебедева, Ирина Валерьевна Ватаманюк

Статья

Фотоактивация растений посредством лазерной обработки является перспективным направлением развития современного аграрного производства. Обработка растений излучением с заданными характеристиками стимулирует развитие растений, формирование генеративных признаков и рост урожайности. Для автоматизации процесса фотоактивации больших посевных площадей предложен подход, основанный на использовании специализированной лазерной установки, монтируемой на беспилотный летательный аппарат (БпЛА). При помощи БпЛА можно производить лазерную обработку сельскохозяйственных полей большой площади при минимальных затратах временных и человеческих ресурсов. В работе предложен алгоритм расчета траектории для равномерного покрытия прямоугольного участка земли лазерным излучением с заданными характеристиками. Приводится методика расчета требуемой мощности лазерной установки в зависимости от высоты и времени полета БпЛА. Преимуществом разработанного подхода является его универсальность, поскольку данный подход учитывает характеристики лазерного устройства и может применяться с устройствами различного типа. В зависимости от параметров лазера алгоритм строит такую траекторию для БпЛА, чтобы облучение всходов растений было равномерным на протяжении всего процесса обработки. При проведении полевых экспериментов при движении БпЛА вдоль рассчитанной траектории со скоростью 0,3 м/c время обработки поля длиной в 200 м и шириной 1 м составило 9 мин. Результаты полевых экспериментов показывают, что лазерное облучение для большей части изучаемых культур увеличило урожайность и высоту травостоя (у злаковых – для четырех из шести культур, у бобовых – для четырех из пяти изучаемых культур). Предлагаемый алгоритм построения пути для равномерного лазерного облучения участка учитывает площадь проекции лазерного излучения для обеспечения требуемых характеристик обработки поля.

Бесплатно

Интеграция разнородных информационных ресурсов и данных дистанционного зондирования Земли при мониторинге и управлении развитием территорий

Интеграция разнородных информационных ресурсов и данных дистанционного зондирования Земли при мониторинге и управлении развитием территорий

Вячеслав Алексеевич Зеленцов, Илья Юрьевич Пиманов, Семен Алексеевич Потрясаев

Статья

Статья посвящена разработке модельно-алгоритмического обеспечения и программных средств для автоматизации процессов интеграции данных дистанционного зондирования Земли (ДЗЗ) и других разнородных информационных ресурсов при решении задач мониторинга и проактивного управления развитием территорий. Отличительной особенностью постановки задачи является включение в состав интегрируемых ресурсов средств моделирования состояния природно-технических объектов, расположенных на анализируемой территории. Основу разработки составляет обоснование технологии интеграции разнородных информационных ресурсов, включающей алгоритм выбора типа архитектуры создаваемого комплекса средств автоматизации, способ описания информационного процесса интеграции данных и их совместной обработки, алгоритм определения наилучшей конфигурации информационных ресурсов при решении тематических задач, а также совокупность программно-технологических решений по интеграции данных ДЗЗ с другими необходимыми данными и их совместному использованию при моделировании. В результате исследований и применения разработанных алгоритмов установлено, что наиболее предпочтительным типом архитектуры систем интеграции разнородных информационных ресурсов является сервис-ориентированная архитектура. Для описания информационного процесса интеграции предложено использование нотации Business Process Model and Notation. Ключевым компонентом разработки в части программно-технологических решений по интеграции разнородных данных является предложенная схема взаимодействия с поставщиками и потребителями данных на основе создания слоя абстракции данных. Применение предложенного решения позволяет привести разнородные данные к единому универсальному формату для последующей совместной обработки на средствах моделирования. Проведенная апробация на конкретных тематических задачах мониторинга и управления развитием территорий показала реализуемость предложенной технологии интеграции и разработанных программно-технологических средств, а также достижение существенного выигрыша в оперативности решения тематических задач.

Бесплатно

Интеллектуальная система аналитической обработки цифрового сетевого контента для защиты от нежелательной информации

Интеллектуальная система аналитической обработки цифрового сетевого контента для защиты от нежелательной информации

Игорь Витальевич Котенко, Игорь Борисович Саенко, Александр Александрович Браницкий, Игорь Борисович Паращук, Диана Альбертовна Гайфулина

Статья

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

Бесплатно

Интеллектуальная схема распределения задач с учетом задержек вычислений в Edge-Fog-Cloud – обзор

Интеллектуальная схема распределения задач с учетом задержек вычислений в Edge-Fog-Cloud – обзор

Б Свапна, В Дивья

Статья

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

Бесплатно

Информационные технологии цифровой адаптационной медицины

Информационные технологии цифровой адаптационной медицины

Алексей Валерьевич Богомолов

Статья

В статье дана комплексная характеристика информационных технологий цифровой адаптационной медицины. Акцент сделан на применимость к разработке специализированных автоматизированных комплексов, программных моделей и систем изучения адаптационных возможностей человека к условиям внешней среды. Сформулированы требования к информационным технологиям повышения этих возможностей. Отражены особенности информационных технологий применительно к проведению прикладных системных исследований обеспечения жизнедеятельности, сохранения профессионального здоровья и продления долголетия человека. Охарактеризованы шесть базовых концепций адаптационной медицины с акцентом на особенности математического обеспечения обработки информации, определены приоритеты совершенствования информационных технологий, применяемых в этих концепциях. Рассмотрены информационные технологии, применяемые в задачах обеспечения профессиональной работоспособности человека с акцентом на необходимость применения адекватных методов диагностики состояния человека на всех этапах профессиональной деятельности и необходимости разработки технологий цифровых двойников, адекватно моделирующих адаптационные процессы и реакции организма в реальных условиях. Дана характеристика информационных технологий персонифицированного мониторинга рисков здоровью, позволяющих объективизировать воздействия физических факторов условий деятельности и реализовать индивидуальное и коллективное информирование персонала об опасности окружающей среды. Показана насущная необходимость стандартизации методов обработки информации при разработке информационных технологий цифровой адаптационной медицины в интересах обеспечения физиологической адекватности и математической корректности подходов к получению и обработке информации о состоянии человека. Сделаны выводы о том, что приоритеты совершенствования информационных технологий цифровой адаптационной медицины связаны с внедрением достижений четвёртой промышленной революции, в том числе, концепции социокиберфизических систем.

Бесплатно

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

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

Александр Викторович Смирнов, Елена Георгиевна Молл, Николай Николаевич Тесля

Статья

Проблемы организации медицинской помощи в условиях пандемии COVID-19, связанные с неопределенностью и ограниченностью различных ресурсов, привели к необходимости совершенствования систем принятия решений при госпитализации пациентов. С помощью ситуационного управления можно улучшить процесс принятия решений, чтобы он лучше соответствовал текущей ситуации. При этом важным становится учет влияния психологических факторов на решения, принимаемые при госпитализации. В статье предлагается использование коалиционных игр для ситуационного управления при госпитализации больных. Игроками и участниками коалиции являются госпитали, бригады скорой помощи, пациенты и центры компьютерной томографии. Цель игры - сформировать коалицию участников, обеспечивающую максимальную выгоду по времени и стоимости госпитализации в момент принятия решения. Рассмотрены общая схема госпитализации, основные источники информации о ситуации, постановка и формализация проблемы. Проведен эксперимент, в котором проверялось формирование коалиции во время госпитализации на основе данных, полученных при анализе динамики пандемии COVID-19. В связи с малым объемом данных и отсутствием апробированных моделей развития ситуации при проведении расчета часть параметров была оценена с использованием эвристических моделей развития ситуации, основанных на анализе информации из открытых источников информации. Результат эксперимента содержит набор коалиций, обеспечивающих максимальную выгоду, при указанных ограничениях. При этом время расчета коалиционной игры позволяет использовать предложенную модель поддержки принятия решений при госпитализации в диспетчерской службе станций скорой помощи.

Бесплатно

Исследование свойств самодвойственных комбинационных устройств с контролем вычислений на основе кодов Хэмминга

Исследование свойств самодвойственных комбинационных устройств с контролем вычислений на основе кодов Хэмминга

Дмитрий Викторович Ефанов, Татьяна Сергеевна Погодина

Статья

Рассматривается новый подход к синтезу самопроверяемых устройств, основанный на контроле вычислений контролируемыми объектами с помощью кодов Хэмминга, проверочные символы (контрольные биты) которых описываются самодвойственными функциями. При этом структура работает в импульсном режиме, что фактические основано на внесении временнóй избыточности при построении самопроверяемого устройства. Это, к сожалению, приводит к некоторому снижению быстродействия, однако существенно повышает характеристики контролепригодности, что особенно актуально для устройств и систем критического применения, входные данные для которых изменяются не столь часто. Дается краткий обзор методов построения схем встроенного контроля на основе свойства самодвойственности вычисляемых функций. Приведены основные структуры организации схем встроенного контроля. Отмечены предполагаемые пути развития теории синтеза схем встроенного контроля на основе проверки принадлежности вычисляемых функций классу самодвойственных булевых функций. Установлены все возможные значения числа информационных символов для кодов Хэмминга, которые будут обладать свойством самодвойственности функций, описывающих контрольные биты. Кодеры таких кодов Хэмминга будут являться самодвойственными устройствами. Так как функции, описывающие контрольные биты кодов Хэмминга, являются линейными, то для того, чтобы они были самодвойственными необходимо, чтобы в каждой из них использовалось нечетное количество аргументов. Доказано, что число разрядов кодовых слов кодов Хэмминга с самодвойственными контрольными функциями равно n=3+4l, l∈N0. Приводятся результаты моделирования самодвойственных устройств со схемами встроенного контроля по двум диагностическим признакам в среде Multisim. Предложен способ модификации структуры контроля вычислений по двум диагностическим признакам, позволяющий использовать любой линейный блоковый код (не обязательно код Хэмминга). Он основан на дооснащении кодера устройством преобразования функций в самодвойственные. Фактически это устройство для формирования модифицированного кода. Доказано, что для получения модифицированного кода Хэмминга с самодвойственными контрольными функциями для случаев n≠3+4l, l∈N0, достаточно сложить по модулю M=2 несамодвойственную контрольную функцию с функцией старшего информационного бита.

Бесплатно

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

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

Айман Алсабри, Малек Альгабри

Статья

Представлен метод итеративной настройки параметров моделей на основе ансамблей деревьев с использованием настройки байесовских гиперпараметров для прогнозирования состояний на примере рака молочной железы. Предлагаемый метод использует три различных набора данных, в том числе набор данных по диагностическому раку молочной железы Висконсина (WDBC), набор данных по надзору, эпидемиологии и конечным результатам (SEER) по раку молочной железы и набор данных по раку молочной железы в Коимбре (BCCD), а также реализует набор данных на основе древовидных ансамблей. Модели, в частности AdaBoost, Gentle-Boost, LogitBoost, Bag и RUSBoost, для прогнозирования рака молочной железы. Байесовская оптимизация использовалась для итеративной настройки гиперпараметров моделей, а производительность моделей оценивалась с использованием нескольких показателей, включая точность, прецизионность, полноту и оценку f1. Наши результаты показывают, что предложенный метод значительно повышает производительность моделей на основе ансамблей деревьев, что приводит к более высокой точности, прецизионности, полноте и оценке f1. По сравнению с другими современными моделями предлагаемый метод более эффективен. Он достиг 100% идеальных результатов по точности, прецизионности, полноте и оценке F1 в наборе данных WDBC. В наборе данных SEER BC точность метода составила 95,9%, прецизионность 97,6%, полнота 94,2% и оценка F1 95,9%. Для набора данных BCCD метод достиг точности 94,7%, прецизионности 90%, полноты 100% и оценки F1 94,7%. Результаты этого исследования имеют важное значение для медицинских работников, поскольку раннее выявление рака молочной железы может значительно повысить шансы на выживание. В целом, это исследование вносит ценный вклад в область прогнозирования рака молочной железы с использованием машинного обучения.

Бесплатно

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

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

Антор Махмудул Хасан, Ризу Мд Ракиб Ул Ислам, Кумар Авинаш

Статья

Сельское хозяйство является одним из основных источников экономического роста в России; мировое производство яблок в 2019 году составило 87 миллионов тонн. Болезни листьев яблони являются основной причиной ежегодного сокращения производства яблок, что приводит к огромным экономическим потерям. Автоматизированные методы выявления болезней листьев яблони позволяют сократить трудоемкую работу по мониторингу яблоневых садов и раннему выявлению симптомов болезни. В этой статье предложена многослойная сверточная нейронная сеть (MCNN), которая способна классифицировать листья яблони по одной из следующих категорий: парша яблони, черная гниль и болезни яблоневой кедровой ржавчины, используя недавно созданный набор данных. В этом методе мы использовали методы аффинного преобразования и перспективного преобразования для увеличения размера набора данных. После этого операции предварительной обработки на основе метода кадрирования и выравнивания гистограммы OpenCV использовались для улучшения предлагаемого набора данных изображения. Экспериментальные результаты показывают, что система достигает точности обучения 98,40% и точности проверки 98,47% для предложенного набора данных изображения с меньшим количеством параметров обучения. Результаты предполагают более высокую точность классификации предложенной модели MCNN по сравнению с другими известными современными подходами. Эта предложенная модель может использоваться для обнаружения и классификации других типов болезней яблони из разных наборов данных изображений.

Бесплатно

Компенсация ошибок, вызванных временной задержкой цифровых датчиков

Компенсация ошибок, вызванных временной задержкой цифровых датчиков

Анатолий Романович Гайдук, Николай Николаевич Прокопенко, Анна Витальевна Бугакова

Статья

Исследование посвящено повышению точности цифровых датчиков с запаздыванием по времени. Актуальность темы обусловлена широким распространением датчиков этого типа, что во многом обусловлено резким повышением требований к точности датчиков, а также расширяющимся применением цифровых технологий для обработки информации в системах управления, связи, мониторинга и многих других. Для устранения ошибок, обусловленных временной задержкой цифровых датчиков, предлагается использовать астатический быстродействующий корректор. Целесообразность применения этот корректора обосновывается свойствами дискретных динамических систем. В связи с этим сначала рассматриваются условия, при которых дискретные системы являются физически реализуемыми и имеют конечную длительность переходных процессов, поскольку в этом последнем случае они являются наиболее быстродействующими. Также показано, что для измерения полиномиального сигнала ограниченной интенсивности с нулевой ошибкой в установившемся режиме, датчик должен иметь порядок астатизма на единицу больше степени этого сигнала. На основе приведенных условий доказывается основной результат статьи – теорема, в которой устанавливаются условия существования астатического быстродействующего корректора. При включении этого корректора на выходе цифрового датчика или коррекции программного обеспечения последнего образуется модернизированный датчик, ошибка которого в установившемся режиме будет равна нулю. Это происходит вследствие того, что корректор устраняет ошибку цифрового датчика, обусловленную имевшейся в нём задержкой по времени, которая предполагается кратной периоду дискретизации. Порядок корректора как системы определяется целочисленным решением полученного в работе уравнения, которое связывает степень измеряемого полиномиального сигнала, запаздывание цифрового датчика, допустимое перерегулирование модернизированного датчика и относительный порядок искомого корректора. Это уравнение решено для случаев, когда степень измеряемого сигнала не больше единицы, перерегулирование равно часто назначаемым значениям, а задержка по времени не превышает четырёх периодов дискретизации. Порядки соответствующих модернизированных цифровых датчиков приведены в табличной форме. Это позволяет находить необходимый корректор без решения указанного уравнения во многих практических случаях. Эффективность предлагаемого подхода к повышению точности цифровых датчиков показана на численном примере. Нулевое значение ошибки модернизированного датчика подтверждается как путем компьютерного моделирования, так и численным расчетом. Полученные результаты могут использоваться при разработке высокоточных цифровых датчиков различных физических величин.

Бесплатно

Комплексная система защиты от уязвимостей, основанных на возвратно-ориентированном программировании

Комплексная система защиты от уязвимостей, основанных на возвратно-ориентированном программировании

Иван Александрович Лубкин, Вячеслав Владимирович Золотарев

Статья

Затруднительно или невозможно создать программное обеспечение, не содержащее ошибок. Ошибки могут приводить к тому, что переданные в программу данные вызывают нештатный порядок выполнения ее машинного кода. Разбиение на подпрограммы приводит к тому, что инструкции возврата из подпрограмм могут использоваться для проведения атаки. Существующие средства защиты в основном требуют наличия исходных текстов для предотвращения таких атак. Предлагаемая методика защиты направлена на комплексное решение проблемы. Во-первых, затрудняется получение атакующим контроля над исполнением программы, а во-вторых, снижается количество участков программ, которые могут быть использованы в ходе атаки. Для затруднения получения контроля над исполнением применяется вставка защитного кода в начало и конец подпрограмм. При вызове защищенной подпрограммы производится защита адреса возврата, а при завершении – восстановление – при условии отсутствия повреждения его атакующим. Для снижения количества пригодных для атак участков применяются синонимичные замены инструкций, содержащие опасные значения. Предложенные меры не изменяют алгоритм работы исходного приложения. Для проверки описанных решений была выполнена программная реализация и проведено ее тестирование с использованием синтетических тестов, тестов производительности и реальных программ. Тестирование показало правильность принятых решений, что обеспечивает устранение пригодных для атак участков и невозможность использования штатных инструкций возврата для проведения атак. Тестирование производительности показало 14 % падения скорости работы, что находится на уровне ближайших аналогов. Сравнение с аналогами показало, что количество реализуемых сценариев атаки для предложенного решения меньше, а применимость выше.

Бесплатно

Контекстно-управляемый подход к интеллектуальной поддержке принятия решений на основе цифровых следов пользователей

Контекстно-управляемый подход к интеллектуальной поддержке принятия решений на основе цифровых следов пользователей

Александр Викторович Смирнов, Татьяна Викторовна Левашова

Статья

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

Бесплатно

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

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

Гульнара Равилевна Воробьева, Андрей Владимирович Воробьев, Глеб Олегович Орлов

Статья

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

Бесплатно

Журнал