Для авторов
Найти
Результаты поиска
Найдено результатов: 5.
-
ИССЛЕДОВАНИЕ ВОЗМОЖНОСТЕЙ ПРИМЕНЕНИЯ ФОТОННЫХ И КВАНТОВЫХ ВЫЧИСЛИТЕЛЬНЫХ ТЕХНОЛОГИЙ ДЛЯ РАСЧЕТА ТОЧНЫХ РАСПРЕДЕЛЕНИЙ ВЕРОЯТНОСТЕЙ ЗНАЧЕНИЙ СТАТИСТИК КОНЕЧНЫХ ДИСКРЕТНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ
А.К. Мельников121-1362025-12-30Аннотация ▼Проведено исследование возможности применения фотонных и квантовых вычислительных технологий для расчета точных распределений вероятностей значений статистик дискретных последовательностей в предположении о наличии работающих технических образцов вычислительных систем и создания требуемых квантовых алгоритмов. Оценка производительности вычислительных систем на базе фотонных вычислительных технологий базируется на материалах НЦФМ РАН г. Саров. Оценка производительности квантовой вычислительной системы проведена методом сравнения времени решения задачи отбора проб бозонов из заданного распределения на вычислительной системе с известной производительностью и времени её выполнения на квантовой вычислительной системе. Для оценки возможности применения фотонных и квантовых вычислительных технологий к расчету точных распределений рассмотрены современные методы их вычисления, основанные на решении уравнения кратности типов и системы линейных уравнений в неотрицательных целых числах. Приводятся аналитические выражения, определяющие вычислительную сложность этих методов. Проведено определения значений границ параметров точных распределений доступных для вычисления с помощью применения фотонных и квантовых вычислительных технологий. Приводится сравнение полученных результатов с результатами применения многопроцессорных вычислительных технологий для расчета точных распределений различными методами. Проведен анализ возможностей применения фотонных и квантовых вычислительных технологий для расчета точных распределений методом сравнения количества пар параметров возможных к расчету точных распределений с общим числом параметров распределений, входящих в область Р. Фишера, определяющую пятикратное превосходство объема выборки над мощностью алфавита. Анализ данных о числе параметров выборок показывает, что при увеличении производительности используемых вычислительных технологий происходит рост возможностей по расчету точных распределений, но даже при использовании самых производительных из них квантовых технологий он не превосходит десятой доли от общего количества точных распределений, необходимых для расчета при проведения статистического анализа дискретных последовательностей в алфавитах мощности до 256 знаков.
-
ПРИМЕНЕНИЕ ТЕХНОЛОГИИ BLUETOOTH LOW ENERGY ДЛЯ КОНТРОЛЯ ПЕРЕМЕЩЕНИЯ ЛЮДЕЙ В ПОМЕЩЕНИЯХ
Ю.А. Заргарян , В.И. Кошенский , К. О. Кирсанов , М. С. Пресняков103-1182025-07-31Аннотация ▼Отслеживание местоположения человека в большой стране, большом городе и
даже районе давно стало реальностью. Благодаря спутникам появилась возмо ж-
ность точно узнать, где находится человек. Однако такие технологии в большей
степени предназначены для определения местоположения на открытой местности,
и их сигнал не способен преодолеть большие железобетонные конструкции, а также
стены и перекрытия в здании. В данной работе предлагается решение такой пр о-
блемы, рассматривается система контроля перемещения людей в помещениях. Такая
система не только определяет положение, где находится человек, с точностью до
полуметра, но и создаёт базу данных, в которой отображается, дата, время и м е-
сто обнаружения человека, а также его идентификация с указанием , кто конкретно
был обнаружен. Система, описанная в данной работе, очень проста в понимании и
имеет низкую стоимость. Работает она с микроконтроллером ESP32 и основана на
базе беспроводной технологии передачи данных Bluetooth Low Energy. Микроко н-
троллер ESP32 выступает в качестве сканера сигнала с параметром RSSI. Получе н-
ные данные, а именно RSSI и уникальный идентификатор, который направлен на
определение личности человека, отправляются на сервер ThingSpeak, где рассчиты-
вается расстояние до источника, в качестве которого выступает смартфон, опре-
деляя его местоположение и фиксирует перемещение. При этом используются м е-
тоды повышения точности, такие как алгоритм Fingerprint. Во всем помещении на
этапе установки системы собираются «отпечатки» в пределах контролируемой
территории, у таких контрольных точек определяются эталонные значения RSSI,
именно на их основе и происходит определение местоположения человека. Также в
данном материале рассматривается решение задачи идентификации и контроля
приближения людей к охраняемому объекту и организация системы сбора и хранения
статистики посещения подконтрольного объекта. -
СИНТЕЗ ПРОГРАММНОГО И ИНФОРМАЦИОННОГО ОБЕСПЕЧЕНИЯ РЕАЛИЗАЦИИ МЕТОДОВ ВЕРИФИКАЦИИ СОСТОЯНИЯ МЕДИЦИНСКИХ БИОЛОГИЧЕСКИХ ОБЪЕКТОВ ДЛЯ МЕДИЦИНСКОЙ АВТОМАТИЗИРОВАННОЙ ИНФОРМАЦИОННОЙ СИСТЕМЫ
А. В. Проскуряков2022-05-26Аннотация ▼Описаны информационное и программное обеспечение реализации различных методов
верификации состояния фрагментов биологических объектов по компьютерно -
томографическим изображениям подсистемой поддержки принятия решения для диагно-
стики заболеваний. Указано на современное состояние развития медицинской диагности-
ческой техники, оснащённость которой медицинских учреждений страны и не оператив-
ная её доступность для населения способствовало и привело к появлению и активному
развитию новых направлений в области лучевой диагностики, к которым относятся:
цифровая и пленочная рентгенография, компьютерная томография, магнитно-резонансная
томография. В статье акцент сделан на анализ рентгенографических изображений, при-
нятие решений на основании анализа этих изображений, постановка диагноза на осно-
вании принятых решений. Сделан анализ преимуществ и недостатков рентгенографии,
как современного способа диагностики, относительно своих аналогов. Важной задачей при
анализе рентгенографических изображений медицинских биологических объектов и их
фрагментов является решение задачи улучшения качества изображения. С целью улучше-
ния качества рентгеновских снимков и повышения их информативности разработан алго-
ритм и реализовано программное обеспечение подсистемы программного обеспечения ме-
дицинской автоматизированной информационной системы для их коррекции и анализа.
В статье рассматривается реализация решения задач диагностики заболеваний, таких
как: анализ рентгенографических изображений, принятие решений на основании анализа
этих изображений, постановка диагноза на основании принятых решений путём разра-
ботки и применения программного и информационного обеспечения реализации методов
верификации состояния фрагментов биологических объектов, как эффективных методов
диагностики состояния параназальных пазух по их рентгенографическим и компьютерно-
томографическим изображениям. Описаны основные методы, лежащие в основе верифи-
кации по рентгеновским и компьютерно-томографическим изображениям. Приведен де-
тальный анализ реализации математических моделей методов диагностики в виде алго-
ритмов, реализуемых программным обеспечением для функционирования подсистемы под-
держки принятия решения медицинской автоматизированной информационной системы.
Показаны примеры практической реализации программного и информационного обеспече-
ния методов верификации медицинских объектов в виде экранных форм для работы с
фрагментами исследуемого объекта и результатами анализа рентгенографических изо-
бражений. Это позволяет повысить оперативность, точность верификации состояния
медицинских биологических объектов, достоверность процесса диагностики заболеваний.
Показана научная новизна, результаты апробации материала, представленного в статье
на международных, всероссийских конференциях, научных журналах. -
РАСЧЕТ КОЛИЧЕСТВА РЕШЕНИЙ УРАВНЕНИЯ ПЕРВОЙ КРАТНОСТИ ТИПОВ В УСЛОВИЯХ ОГРАНИЧЕНИЙ НА ЧАСТОТУ ВСТРЕЧАЕМОСТИ ЗНАКОВ АЛФАВИТА
A.K. Мельников2021-02-25Аннотация ▼Рассматривается количество решений уравнения первой кратности типов, состав-
ленного из векторов кратности типов, каждый элемент которого представляет собой
число вхождений элементов определенного типа (какого-либо знака алфавита) в рассмат-
риваемую выборку. Уравнение первой кратности типов связывает между собой число
вхождений элементов всех типов в рассматриваемую выборку и объём этой выборки. Ос-
новное внимание в статье уделено выводу и доказательству правильности выражения,
определяющего количество неотрицательных целочисленных решений уравнения первой
кратности типов в условиях ограничений на частоту встречаемости знаков алфавита.
Решение уравнения первой кратности типов является основой расчета точных приближе-
ний вероятностей значений статистик методом первой кратности, где в качестве точ-
ных приближений выступают Δточные распределения, отличающиеся от точных рас-
пределений не более чем на заранее заданную, сколь угодно малую величину Δ. Величина,
выражающая количество решений уравнения первой кратности типов, является одной из
величин определяющих алгоритмическую сложность метода первой кратности, без знания
значения которой нельзя определить параметры выборок, для которых при ограничениях
на вычислительный ресурс могут быть рассчитаны точные приближения распределений.
Также величина выражающая количества решений уравнения первой кратности типов
используется в методе первой кратности для ограничения области поиска решений урав-
нения. Количество решений уравнения первой кратности рассматривается в условиях ог-
раничения на максимальное значение элементов вектора кратности, при этом рассматри-
вается случай, когда один или несколько элементов алфавита могут в выборке отсутст-
вовать. Впервые получено выражение, определяющее количество неотрицательных цело-
численных решений уравнения первой кратности типов в условиях ограничений сверху на
значения частот встречаемости знаков и возможности отсутствия одного или несколь-
ких знаков алфавита в рассматриваемой выборке. Получены аналитические выражения,
позволяющие для любых значений мощности алфавита, объёма выборки и ограничения на
значение максимальной частоты встречаемости знаков алфавита вычислять количество
целочисленных неотрицательных решений уравнения первой кратности типов. Вид полу-
ченного выражения позволяет использовать его при изучении алгоритмической сложности
расчетов точных приближений распределений вероятностей значений статистик с зара-
нее указанной точностью Δ. -
АЛГОРИТМИЧЕСКАЯ СЛОЖНОСТЬ РАСЧЕТА ТОЧНЫХ ПРИБЛИЖЕНИЙ РАСПРЕДЕЛЕНИЙ ВЕРОЯТНОСТЕЙ ЗНАЧЕНИЙ СТАТИСТИК МЕТОДОМ РЕШЕНИЯ УРАВНЕНИЯ ПЕРВОЙ КРАТНОСТИ ТИПОВ
A.K. Мельников2021-02-25Аннотация ▼Рассматривается алгоритмическая сложность расчета точных распределений ве-
роятностей значений статистик и их точных приближений методом решения уравнения
первой кратности. В качестве точных приближений распределений вероятностей значе-
ний статистик рассматриваются их Δточные распределения, отличающиеся от точных
распределений не более чем на заранее заданную, сколь угодно малую величину Δ. Показыва-
ется, что основой метода расчета точных распределений вероятностей значений стати-
стик является перечисление элементов области поиска решений линейного уравнения
кратности типов, составленной из векторов кратности типов, каждый элемент которо-
го представляет собой число вхождений элементов определенного типа (какого-либо знака
алфавита) в рассматриваемую выборку. Одновременно показывается, что для расчета
точных приближений распределения вероятностей значений статистик применяется ме-
тод ограничения области поиска решений. Приводится выражение определяющее алго-
ритмическую сложность вычисления точных распределений методом решения уравнения
первой кратности. Приведенное выражение является конечным и позволяет для каждого
значения мощности алфавита определить максимальный объем выборки, для которой при
использовании ограниченного вычислительного ресурса методом решения уравнения первой
кратности могут быть рассчитаны точные распределения. Определена область пара-
метров, представляемых объемом выборок и мощностью алфавита, для которых при ог-
раниченном вычислительном ресурсе могут быть рассчитаны точные распределения. Для
оценки алгоритмической сложности расчета точных приближений распределений приво-
дится, впервые полученное, выражение для числа решений уравнения первой кратности с
ограничением на значения координат векторов решений. Приводится выражение определяющее алгоритмическую сложность вычисления точных приближений методом решения
уравнения первой кратности с ограничением на значения координат векторов решений. В
качестве параметра ограничения координат векторов решений используется значение
статистики максимальной частоты, вероятность превышения которого меньше заранее
заданной, сколь угодно малой величины Δ, что позволяет рассчитывать точные прибли-
жения распределений, отличающиеся от их точных распределений не более чем на выбран-
ную величину Δ. Приведенное выражение является конечным и позволяет для каждого зна-
чения алфавита определить максимальный объем выборки, для которой при использовании
ограниченного вычислительного ресурса методом решения уравнения первой кратности
при ограничениях задаваемых с помощью величины Δ могут быть рассчитаны точные
приближения. Приводятся результаты вычислений максимальных объемов выборок для
которых могут быть рассчитаны точные приближения. Показывается, что алгоритми-
ческая сложность расчета точных распределений на много порядков превосходит слож-
ность расчета их точных приближений. Показано, что применение метода первой крат-
ности для расчета точных приближений позволяет при одинаковых значениях мощности
алфавита увеличить, по сравнению с расчетом точных распределений, объём выборок в
два и более раз.
1 - 5 из 5 результатов
