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

Все статьи: 177

Статистически обоснованная корректировка показаний датчиков станций CityAir уровня концентрации взвешенных частиц PM2.5 в приземном слое атмосферы города

Статистически обоснованная корректировка показаний датчиков станций CityAir уровня концентрации взвешенных частиц PM2.5 в приземном слое атмосферы города

Евгения Дмитриевна Карепова, Виктория Сергеевна Петракова

Статья

В качестве маркера, характеризующего загрязнение воздуха в приземном слое атмосферы современных городов, часто используется уровень концентрации твердых частиц диаметром 2.5 микрона и меньше (Particulate Matter, PM2.5). В работе обсуждается практика применения для измерения концентрации PM2.5 в условиях городской среды относительно дешевого оптического датчика, входящего в состав станции CityAir. В статье предложена статистически обоснованная корректировка получаемых станциями CityAir первичных данных о значениях концентрации взвешенных частиц PM2.5 в приземном слое атмосферы г. Красноярска. Для построения регрессионных моделей эталонными считались измерения, получаемые от анализаторов E-BAM, расположенных на тех же постах наблюдения, что и корректируемые датчики. Для анализа использовались первичные данные 1) с 9 автоматизированных постов наблюдения краевой ведомственной информационно-аналитической системы данных о состоянии окружающей среды Красноярского края (КВИАС); 2) с 21-й станции CityAir системы мониторинга Красноярского научного центра СО РАН. В работе продемонстрировано, что при корректировке показаний датчиков необходимо учитывать метеорологические показатели. Кроме того, показано, что коэффициенты регрессии существенно зависят от сезона. Проведено сравнение методов обучения с учителем для решения задачи корректировки показаний недорогих датчиков. Дополнительная информация по результатам анализа данных, не вошедшая в текст статьи, размещена на электронном ресурсе https://asm.krasn.ru/.

Бесплатно

Сходимость по норме динамики коллективного поведения в рефлексивной модели олигополии с лидерами

Сходимость по норме динамики коллективного поведения в рефлексивной модели олигополии с лидерами

Геннадий Иванович Алгазин, Дарья Геннадьевна Алгазина

Статья

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

Бесплатно

Теоретико-информационное представление виртуализации сетевого канала перехвата

Теоретико-информационное представление виртуализации сетевого канала перехвата

Александр Демьянович Синюк, Олег Александрович Остроумов, Александр Алексеевич Тарасов

Статья

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

Бесплатно

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

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

Сергей Сергеевич Манаенко, Сергей Викторович Дворников, Александр Викторович Пшеничников

Статья

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

Бесплатно

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

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

Владимир Иванович Горбулин, Евгений Валериевич Котяшов, Владимир Александрович Чернявский, Николай Валентинович Груздев

Статья

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

Бесплатно

Унифицированная речеподобная помеха для средств активной защиты речевой информации

Унифицированная речеподобная помеха для средств активной защиты речевой информации

Владимир Борисович Авдеев, Виктор Александрович Трушин, Михаил Александрович Кунгуров

Статья

Рассматривается возможность создания речеподобной помехи для средств виброакустической защиты речевой информации на основе таблиц слогов и слов русского языка. Обосновывается выбор направлений исследований и условий проведения эксперимента: синтез звуковых файлов путем случайной выборки элементов речи из базы данных, исследование спектров синтезированных помех, алгоритм создания помехи типа «речевой хор», исследование автокорреляционных функций синтезированных РП-помех, а также их плотности распределения вероятностей. Показано, что спектральные и статистические характеристики синтезированных речеподобных помех типа «речевой хор» из пяти голосов близки к аналогичным характеристикам реальных речевых сигналов. При этом речевой хор формировался путем усреднения мгновенных значений временных реализаций звуковых файлов. Показано, что спектральная плотность мощности речеподобной помехи типа «речевой хор» практически не изменяется при числе усредняемых «голосов» начиная с пяти. Плотность распределения вероятностей значения речеподобной помехи при увеличении числа голосов в «речевом хоре» приближается к нормальному закону (в отличие от реального речевого сигнала, чья плотность вероятности близка к распределению Лапласа). Оценка автокорреляционной функции показала интервал корреляции в несколько миллисекунд. Проведенные артикуляционные испытания разборчивости речи при использовании синтезированных речеподобных помех с различными отношениями «сигнал/шум» показали возможность снижения интегрального уровня помехи на 12-15 дБ по сравнению с шумоподобной помехой. Построены зависимости словесной разборчивости от интегрального отношения «сигнал/помеха» на основе полиномиальной и кусочно-линейной аппроксимации. Проведена предварительная оценка возможного влияния речеподобных помех на психоэмоциональное состояние человека. Обсуждается направление дальнейших исследований по повышению эффективности алгоритмов формирования речеподобных помех.

Бесплатно

Управление манипулятором подводного робота

Управление манипулятором подводного робота

Алексей Николаевич Балабанов, Анна Евгеньевна Безуглая, Евгений Андреевич Шушляпин

Статья

Рассматривается задача приведения конечного эффектора (центра схвата) антропоморфного манипулятора подводного аппарата в заданное положение за заданное время с помощью метода конечного состояния. На основе полученной кинематической модели антропоморфного манипулятора, построенной на основе подхода Денавита – Хартенберга (DH-модель), сформулирована динамическая модель, учитывающая динамику приводов сочленений. DH-модель использована в терминальном нелинейном критерии, отображающем близость ориентации и положения эффектора к заданным значениям. Динамическая модель приспособлена для эффективного применения авторского метода конечного состояния (МКС) и представляет собой систему дифференциальных уравнений для углов поворота звеньев манипулятора вокруг продольных и поперечных осей, правые части которой содержат только искомые МКС-управления. Такая модель позволила существенно упростить расчет управлений за счет упразднения численного решения дифференциальных уравнений специального вида, необходимых в случае использования в МКС нелинейных динамических моделей общего вида. Найденные МКС-управления далее использованы в выражениях для управляющих воздействий на электроприводы сочленений, полученных на основе динамических моделей электроприводов. Предполагается, что неизвестные параметры приводов, как функции углов поворота звеньев и других неизвестных факторов, могут быть определены экспериментально. Такая двухэтапная процедура позволила получить управление приводами в форме алгебраических и трансцендентных выражений. Наконец, представлены результаты моделирования процессов приведения конечного эффектора манипулятора в заданные положения на границах рабочей области с помощью разработанного программного обеспечения. Полученная при этом погрешность без учета погрешности измерений составила величины, не превышающие двух сантиметров на максимальном вылете руки длиной 1,2 метра. Работа выполнена в рамках федеральной целевой программы по разработке роботизированного аппарата, предназначенного для подводных исследовательских работ на малых глубинах (до 10 метров).

Бесплатно

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

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

Георгий Николаевич Мальцев, Андрей Владимирович Евтеев

Статья

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

Бесплатно

Формализация регулятивных текстов

Формализация регулятивных текстов

Виктор Игоревич Пименов, Михаил Владимирович Воронов

Статья

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

Бесплатно

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

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

Вадим Александрович Ненашев, Игорь Георгиевич Ханыков

Статья

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

Бесплатно

Формирование сечений телекоммуникационных сетей для анализа их устойчивости с различными мерами связности

Формирование сечений телекоммуникационных сетей для анализа их устойчивости с различными мерами связности

Александр Александрович Батенков, Кирилл Александрович Батенков, Александр Борисович Фокин

Статья

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

Бесплатно

Цветовая кодировка кубитных состояний

Цветовая кодировка кубитных состояний

Илья Алексеевич Суров

Статья

Трудности алгоритмической имитации естественного мышления указывают на несовершенство используемых для этого форматов представления информации. В этом отношении перспективна кодировка информации кубитными состояниями квантовой теории, структура которых согласуется с крупными теориями когнитивной семантики. Представлено развитие этого подхода, связывающее кубитные состояния с цветом как самостоятельным носителем эмоционально-смысловых значений. Основой для этого стало геометрическое подобие цветовых тел и Гильбертова пространства кубитных состояний, позволившее установить между ними взаимооднозначное математическое отображение. Для этого использовано оригинальное разложение кубита по тройке неортогональных векторов, соответствующих красному, синему и зелёному цветам. Действительные коэффициенты такого разложения являются томограммами кубитного состояния по соответствующим направлениям, связанными с компонентами вектора Стокса операцией поворота. При этом композиционные соотношения чёрного, белого и шести основных цветов (красный, зелёный, синий, жёлтый, фиолетовый, голубой) выражаются аналогичными суперпозициями кубитных состояний. Чистые и смешанные цвета соответствуют чистым и смешанным состояниям на поверхности и внутри сферы Блоха, тогда как оттенки серого отображаются на вертикальный диаметр сферы. При этом светлость цвета соответствует вероятности базисного кубитного состояния «1», тогда как насыщенность цвета и цветовой тон кодируют когерентность и фазу кубитного состояния. Полученный результат открывает возможности для использования квантовой информатики в задачах семантического анализа данных, обработки изображений и создания природоподобных вычислительных архитектур.

Бесплатно

Численное решение задачи фильтрации оценок информационного воздействия на электорат

Численное решение задачи фильтрации оценок информационного воздействия на электорат

Кирилл Олегович Логинов

Статья

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

Бесплатно

Экспериментальное исследование языковых моделей "трансформер" в задаче нахождения ответа на вопрос в русскоязычном тексте

Экспериментальное исследование языковых моделей "трансформер" в задаче нахождения ответа на вопрос в русскоязычном тексте

Денис Талгатович Галеев, Владимир Славиевич Панищев

Статья

Целью исследования является получение более легковесной языковой модели, которая сравнима по показателям EM и F-меры с лучшими современными языковыми моделям в задаче нахождения ответа на вопрос в тексте на русском языке. Результаты работы могут найти применение в различных вопросно-ответных системах, для которых важно время отклика. Поскольку более легковесная модель имеет меньшее количество параметров чем оригинальная, она может быть использована на менее мощных вычислительных устройствах, в том числе и на мобильных устройствах. В настоящей работе используются методы обработки естественного языка, машинного обучения, теории искусственных нейронных сетей. Нейронная сеть настроена и обучена с использованием библиотек машинного обучения Torch и Hugging face. В работе было проведено обучение модели DistilBERT на наборе данных SberQUAD с применением дистилляции и без. Произведено сравнение работы полученных моделей.Обученная в ходе дистилляции модель DistilBERT (EM 58,57 и F-мера 78,42) смогла опередить результаты более крупной генеративной сети ruGPT-3-medium (EM 57,60 и F-мера 77,73) притом, что ruGPT-3-medium имеет в 6,5 раз больше параметров. Также модель продемонстрировала лучшие показатели EM и F-мера, чем та же модель, но к которой применялось только обычное дообучение без дистилляции (EM 55,65, F-мера 76,51). К сожалению, полученная модель сильнее отстаёт от более крупной дискриминационной модели ruBERT (EM 66,83, F-мера 84,95), которая имеет в 3,2 раза больше параметров. Предложены направления для дальнейшего исследования.

Бесплатно

Эмпирический подход к оценке помехоустойчивости сигналов фазовой модуляции

Эмпирический подход к оценке помехоустойчивости сигналов фазовой модуляции

Сергей Викторович Дворников, Сергей Сергеевич Дворников

Статья

Высокая спектральная эффективность сигналов с непрерывной фазовой модуляцией определила их известность и активное применение в различных радиотехнических проектах. Уникальность свойств таких сигналов связана с сохранением непрерывности их фазы при смене информационных посылок на длительности символа. Вместе с тем до недавнего времени из всего широкого класса сигналов с непрерывной фазовой модуляцией наибольшее распространение получили различные вариации так называемых сигналов частотной модуляцией с минимальным сдвигом. Однако это далеко не единственные представители класса сигналов с непрерывной фазовой модуляцией, обладающие свойством высокой спектральной компактности. Исследованы не менее интересные сигналы этого класса, формируемые посредством двойной фазовой модуляции. Представлены аналитические выражения их синтеза, обоснована их принадлежность к классу сигналов с непрерывной фазовой модуляцией. Также исследованы временные свойства фазовой функции, рекомендованной МСЭ-R SM.328-11 для синтеза сигналов с непрерывной фазовой модуляцией, приведены временные и частотные фрагменты сигналов с минимальным сдвигом в сравнении сигналами с двоичной фазовой манипуляцией. Представлены этапы аналитического вывода модели помехоустойчивости сигналов с непрерывной фазовой модуляцией по показателю вероятности битовой ошибки на основе эмпирического подхода. Показана общность полученной модели с известным выражением для сигналов с минимальным сдвигом путем исследования разностной функции ошибки аппроксимации (ошибка порядка 10-3), что позволило получить более компактное представление разработанной модели применительно к сигналам с двойной фазовой модуляцией. Доказано, что такие сигналы обладают более высокими свойствами помехоустойчивости по отношению к сигналам с минимальным сдвигом (порядка 0,5 дБ по уровню ошибки 10-5). Указанный результат получен на основе исследования функций различия, определяемых разностью между сигнальными символами соответствующих информационным значениям «1» и «0». Определены направления дальнейшего исследования.

Бесплатно

Эффективное функционирование смешанной неоднородной команды в коллаборативной робототехнической системе

Эффективное функционирование смешанной неоднородной команды в коллаборативной робототехнической системе

Ринат Романович Галин, Александр Александрович Широкий, Евгений Аркадьевич Магид, Роман Валерьевич Мещеряков, Марк Владиславович Мамченко

Статья

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

Бесплатно

Эффективный алгоритм классификации естественного языка обнаружения повторяющихся контролируемых признаков

Эффективный алгоритм классификации естественного языка обнаружения повторяющихся контролируемых признаков

Сауд Алтаф, Sofia Iqbal, Muhammad Waseem Soomro

Статья

Эта статья фокусируется на том, чтобы уловить смысл значения текстовых функций понимания естественного языка (NLU) для обнаружения дубликатов неконтролируемых признаков. Особенности NLU сравниваются с лексическими подходами для доказательства подходящей методики классификации. Подход трансфертного обучения используется для обучения извлечению признаков в задаче семантического текстового сходства (STS). Все функции оцениваются с помощью двух типов наборов данных, которые принадлежат отчетам об ошибках Bosch и статьям Википедии. Цель данного исследованияструктурировать последние исследовательские усилия путем сравнения концепций NLU для описания семантики текста и применения их к IR. Основным вкладом данной работы является сравнительное исследование измерений семантического сходства. Экспериментальные результаты демонстрируют результаты функции Term Frequency–Inverse Document Frequency (TF-IDF) для обоих наборов данных с разумным объемом словаря. Это указывает на то, что двунаправленная долговременная кратковременная память (BiLSTM) может изучать структуру предложения для улучшения классификации.

Бесплатно

Журнал