Найти

Результаты поиска

• ИССЛЕДОВАНИЕ АЛГОРИТМА ДАББАГЯНА-ВУ ДЛЯ ПОСТРОЕНИЯ НЕЦИКЛИЧЕСКИХ ПАНДИАГОНАЛЬНЫХ ЛАТИНСКИХ КВАДРАТОВ

  А.О. Новиков , Э.И. Ватутин , С.И. Егоров , В.С. Титов

  2024-08-12

  Аннотация ▼

  Рассматривается математическая модель и базирующийся на ней алгоритм Даббагяна-Ву,
  предназначенный для построения нециклических пандиагональных латинских квадратов. Показано,
  что из-за высокой вычислительной сложности и факта существования других разновидностей
  пандиагональных квадратов, применение классических алгоритмов, таких как полный перебор и
  циклических сдвигов, недостаточно для построения полного перечня пандиагональных латинских
  квадратов. Этим подтверждается цель работы – исследование и экспериментальная апробация
  математических моделей и алгоритмов, предназначенных для задачи построения за приемлемое
  время. Здесь производится исследование алгоритма, представленного Даббагяном В. и Ву. Т, ко-
  торый предназначен для построения пандиагональных латинских квадратов простых порядков p,
  определяемых выражением p=6n+1. Можно сказать, что он является модификацией алгоритма
  циклического построения. То есть, позволяет получить из исходного циклического квадрата пан-
  диагональный нециклический. Преобразование выполняется путем циклических сдвигов в опреде-
  ленных ячейках в каждой строке исходного квадрата. Была разработана программная реализация
  алгоритма Даббагяна-Ву. Результат экспериментов подтвердил корректность предложенной
  Даббагяном В. и Ву. Т. методики построения. Таким образом, для порядка 13 удалось найти 72
  уникальных квадрата. К тому же, проведена попытка построения для порядка, не являющегося
  нечетным простым числом, например 25. В данном случае удалось получить 4 корректных пан-
  диагональных латинских квадрата. Путем дополнительных преобразований полученных наборов
  увеличить количество квадратов, так, для порядка 13 коллекция расширена до 1570, а для 25 – до
  210. Исследование позволило углубленно ознакомиться с алгоритмом Даббагяна-Ву и сделать вы-
  вод о его особенностях – к достоинствам относится его относительно низкая вычислительная
  сложность, а к недостаткам – полноценная корректность построений только для нечетных про-
  стых порядков. Полученные наборы квадратов в дальнейшем будут задействованы для получения
  их числовых характеристик при помощи распределенных вычислений.

• МЕТОД ИЗМЕРЕНИЯ ГАЗОЧУВСТВИТЕЛЬНЫХ ХАРАКТЕРИСТИК ПОЛУПРОВОДНИКОВЫХ СЕНСОРОВ ПО ДИНАМИЧЕСКИМ ПАРАМЕТРАМ ОТКЛИКА

  С.П. Новиков

  2023-02-17

  Аннотация ▼

  Обнаружение опасных газов и паров, актуально как на производстве, так и в повседнев-
  ной жизни. Сенсорные элементы на основе полупроводниковых структур обладают высокой
  чувствительностью к газам самой различной природы. Для повышения точности измерений,
  калибровки и скорости определения концентрации требуются специальные методы, такие,
  например, как обработка сигналов различными способами. В исследовании используются газо-
  вые сенсоры на основе кремний-углеродных пленок, чувствительные к целому набору газов.
  В первой части статьи рассматриваются общие проблемы и метод их решения позволяющий
  повысить селективность полупроводниковых сенсоров газа. Проведен анализ динамических
  параметров, таких как первая и вторая производная кривых отклика, а также анализ уравне-
  ния Еловича. Такие калибровочные зависимости, построенные по экстремумам производных и
  коэффициентам наклона уравнения Еловича, показывают высокую линейность. В качестве
  перспективного решения предлагается использование набора калибровочных прямых, для опре-
  деления концентрации искомого газа. Разработанный метод позволяет, используя динамиче-
  ские параметры отклика определить газ и его концентрацию, используя единичный сенсор,
  также повысить точность измерений, наряду, с сокращением времени детектирования. Пред-
  ставлены экспериментально полученные результаты обработки данных с определением иско-
  мого газа и его концентрации, используя описанный метод. Для сенсора на основе кремний-
  углеродных материалов разработанный метод и алгоритмы позволили провести измерения с
  использованием единичного сенсорного элемента для набора газов (NO2, CO, SO2) с различной
  концентрацией. При этом наименьшая относительная погрешность, не превысила 3.6% для
  SO2, 2.7% для NO2, 2% для CO. Отличительными особенностями разработанного метода явля-
  ется использование нескольких калибровочных прямых в многомерном пространстве, а не од-
  ной, а также оригинальный алгоритмический аппарат обработки сигналов.