Методы машинного обучения и цифровой обработки сигналов применяются в различных отраслях, в том числе при анализе и классификации сейсмических сигналов поверхностных источников. Разработанный алгоритм анализа типов волн позволяет автоматически идентифицировать и, соответственно, отделять приходящие сейсмические волны на основе их характеристик. Для выделения типов волн используется сейсмический измерительный комплекс, определяющий характеристики граничных волн поверхностных источников с использованием специальных молекулярно-электронных датчиков угловых и линейных колебаний. Представлены результаты работы алгоритма обработки данных, получаемых по методике сейсмических наблюдений, использующей спектральный анализ на основе вейвлета Морле. Также в работе описан алгоритм классификации источников сигнала, определения расстояния и азимута до пункта возбуждения поверхностных волн, рассмотрено использование статистических характеристик и MFCC (Мел-частотные кепстральные коэффициенты) параметров, а также их совместное применение. При этом в качестве статистических характеристик сигнала были использованы следующие: дисперсия, коэффициент эксцесса, энтропия и среднее значение, а в качестве метода машинного обучения был выбран градиентный бустинг; в качестве метода определения расстояния до источника сигнала применен метод машинного обучения на основе градиентного бустинга с применением статистических и MFCC параметров. Обучение проводилось на тестовых данных на основе выделенных особенных параметрах сигналов источников сейсмического возбуждения поверхностных волн. С практической точки зрения, новые методы сейсмических наблюдений и анализа граничных волн позволяют решить проблему обеспечения плотной расстановки датчиков в труднодоступных местах, устранить недостаток знаний в алгоритмах обработки данных сейсмических сенсоров угловых движений, выполнить классификацию и систематизацию источников, повысить точность прогнозирования, реализовать алгоритмы локации и сопровождения источников. Целью работы стало создание алгоритмов обработки сейсмических данных для классификации источников сигнала, определения расстояния и азимута до пункта возбуждения поверхностных волн.
В данной статье предложены алгоритмы планирования и управления движением мобильного робота в двухмерной стационарной среде с препятствиями. Задача состоит в том, чтобы сократить длину запланированного пути, учесть динамические ограничения робота и получить плавную траекторию. Для учета динамических ограничений мобильного робота на карту добавляются виртуальные препятствия, перекрывающие невыполнимые участки движения. Такой способ учета динамических ограничений позволяет использовать картографические методы без увеличения их сложности. В качестве алгоритма глобального планирования используется модифицированная версия алгоритма быстрого исследования случайных деревьев (Multi parent nodes RRT – MPN-RRT). В этом алгоритме, в отличие от оригинальной версии, используется несколько родительских узлов, что уменьшает длину запланированной траектории по сравнению с исходной версией RRT с одним узлом. Кратчайший путь на построенном графе находится с помощью алгоритма оптимизации муравьиной колонии. Методами численного моделирования показано, что использование двух родительских узлов позволяет уменьшить среднюю длину пути для городской среды с низкой плотностью застройки. Для решения проблемы медленной сходимости алгоритмов, основанных на случайном поиске и сглаживании путей, алгоритм RRT дополнен алгоритмом локальной оптимизации. Алгоритм RRT ищет глобальный путь, который сглаживается и оптимизируется итеративным локальным алгоритмом. Алгоритмы управления нижнего уровня, разработанные в этой статье, автоматически уменьшают скорость робота при приближении к препятствиям или повороте. Общая эффективность разработанных алгоритмов продемонстрирована методами численного моделирования с использованием большого количества экспериментов.
В современных условиях в сфере создания и применения существующих и перспективных космических средств (КСр) приобретают особую актуальность вопросы автономности и живучести при разработке и эксплуатации маломассоразмерных космических аппаратов (МКА) дистанционного зондирования Земли (ДЗЗ). Специфика МКА заключается в том, что к процессу их создания трудно напрямую применить стандартную практику использования системы обеспечения надежности, принятую в ракетно-космической промышленности, из-за отсутствия возможности обеспечить полное структурное резервирование его бортовых систем (БС), связанное с массового-габаритными и другими ограничениями. В этом случае особую актуальность приобретают задачи разработки модельно-алгоритмических способов и подходов к обеспечению требуемого уровня показателей структурной надежности, живучести и, в целом, эффективности функционирования БС МКА. Проблема повышения уровня показателей автономности, живучести, эффективности функционирования сложных технических объектов (СТО), к которым, в частности, относятся МКА, в научной литературе рассматривается в совокупности с решением задач контроля, оценивания и технического диагностирования состояния СТО, проведения реконфигурации (структурной, функциональной, структурно-функциональной) структур СТО, управления ее резервами, альтернативного и многорежимного управления, анализа отказоустойчивости и катастрофоустойчивости СТО. Однако, все перечисленные исследования носят разрозненный и разобщенный характер как на методологическом, так и методическом и технологическом уровнях. В статье приводится обобщенное описание разработанных авторами комбинированных методов и алгоритмов решения задач синтеза технологий и программ управления реконфигурацией БС для повышения живучести МКА. При этом данные задачи и решаются не изолировано, а комплексно в рамках общей проблемы проактивного управления структурной динамикой МКА с использованием, либо без использования средств НКУ, что обеспечивает оперативность, обоснованность, полноту, замкнутость и непротиворечивость синтезируемых управленческих решений. Новизна предложенного в статье подхода состоит в том, что ее авторы, базируясь на сформулированных ими концепциях комплексного (системного) моделирования, проактивного управления структурной динамикой БС МКА, а также интеллектуализации процессов проактивного управления БС МКА, разработали методы и алгоритмы синтеза технологий и программ управления реконфигурацией БС МКА, обеспечивающие, во-первых, ситуационный выбор оптимальной последовательности выполнения операций и распределения ресурсов МКА с использованием и без использования средств НКУ, и, во-вторых, эффективное парирование не только расчетных, но и нерасчетных аварийных полетных ситуаций (АПС), а также оперативное восстановление работоспособности его БС. Конструктивность предложенного подхода иллюстрируется на примере решения задачи гибкого перераспределения задач обработки информации между БС МКА и НКУ МКА.
Задача редуцирования линейной динамической системы с постоянными коэффициентами рассматривается как задача аппроксимации ее исходной дробно-рациональной передаточной функции аналогичной функцией более низкого порядка. Ошибка аппроксимации определяется как интегральная квадратичная норма отклонения переходных характеристик исходной и редуцированной передаточной функции во временной области. Рассмотрены формулировки двух основных типов аппроксимационных задач: а) традиционная задача минимизации ошибки аппроксимации при заданном порядке редуцированной модели; б) задача минимизации порядка передаточной функции при заданном допуске на погрешность аппроксимации.
Разработаны алгоритмы решения задач аппроксимации, основанные на итерационном процессе Гаусса – Ньютона. На шаге итерации производится линеаризация текущего отклонения переходных характеристик по коэффициентам знаменателя редуцируемой передаточной функции. Линеаризованное отклонение используется для получения новых значений коэффициентов передаточной функции с помощью метода наименьших квадратов в функциональном пространстве на основе ортогонализации Грама – Шмидта. В работе получен общий вид выражений, представляющих линеаризованное отклонение переходных характеристик.
Для решения задачи минимизации порядка передаточной функции в рамках алгоритма метода наименьших квадратов также используется процесс Грама – Шмидта, условием завершения которого является достижение заданной допустимой нормы ошибки. Показано, что последовательность шагов процесса, соответствующая чередованию коэффициентов полиномов числителя и знаменателя передаточной функции, обеспечивает минимальный порядок передаточной функции.
Дается обзор разработанных алгоритмов на случай векторной передаточной функции с общим знаменателем. Представлен алгоритм с заданием ошибки аппроксимации в виде геометрической суммы скалярных ошибок. Обсуждается использование минимаксной формы для оценки ошибки и возможность распространения предложенного подхода на задачу редуцирования нерациональной исходной передаточной функции.
Разработана экспериментальная программа, реализующая предложенные алгоритмы, и получены результаты численных расчетов на тестовых примерах различных типов.
Определение нуклеотидной последовательности ДНК или РНК, содержащих от нескольких сотен до сотен миллионов звеньев мономеров позволяет получить подробную информацию о геноме человека, животных и растений. Расшифровывать структуру нуклеиновых кислот научились достаточно давно, однако первоначально методы расшифровки были низко производительными, неэффективными и дорогими. Методы расшифровки нуклеотидной последовательности нуклеиновых кислот принято называть методами секвенирования. Приборы, предназначенные для реализации методов секвенирования, называются секвенаторами. Секвенирование нового поколения, массовое параллельное секвенирование — это родственные термины, описывающие технологию высокопроизводительного секвенирования ДНК, при котором весь человеческий геном можно секвенировать в течение одного-двух дней. Предыдущая технология, используемая для расшифровки генома человека, потребовала более десяти лет, чтобы получить окончательные результаты.
В Институте аналитического приборостроения РАН разрабатывается аппаратно-программный комплекс для расшифровки последовательности нуклеиновых кислот патогенных микроорганизмов методом массового параллельного секвенирования.
Программное обеспечение, входящее в состав аппаратно-программного комплекса играет существенную роль в решении задач расшифровки генома.
Цель статьи — показать необходимость создания алгоритмов программного обеспечения аппаратно-программного комплекса для обработки сигналов, получающихся в процессе генетического анализа при решении задач расшифровки генома, а также продемонстрировать возможности этих алгоритмов. В работе рассмотрены основные проблемы обработки сигналов и методы их решения. В их числе: автоматическая и полуавтоматическая фокусировка, коррекция изображения фона реакционной ячейки, обнаружение изображений кластеров, оценка координат их положений, создание шаблонов кластеров молекул нуклеиновых кислот на поверхности реакционной ячейки, коррекция влияния интенсивностей соседних оптических каналов и оценка достоверности результатов генетического анализа.
В качестве способа обеспечения секретности сообщений, переданных в зашифрованном виде по открытым каналам связи, при потенциальных атаках с принуждением к раскрытию ключей шифрования предложены алгоритмы и протоколы отрицаемого шифрования, которые разделяются на следующие типы: 1) с открытым ключом; 2) с разделяемым секретным ключом; 3) бесключевые. В статье представлены псевдовероятностные симметричные шифры, представляющие собой специальный вариант реализации алгоритмов отрицаемого шифрования. Обсуждается применение псевдовероятностного шифрования для построения специальных механизмов защиты информации, в том числе стеганографических каналов, носителями которых являются шифртексты. Рассмотрены способы построения поточных и блочных алгоритмов псевдовероятностного шифрования, реализующих совместное шифрование фиктивного и секретного сообщения таким образом, что формируемый шифртекст является вычислительно неразличимым от шифртекста, получаемого в результате вероятностного шифрования фиктивного сообщения. В качестве одного из критериев построения использовано требование неотличимости по шифртексту псевдовероятностного шифрования от вероятностного. Для реализации этого требования в схеме построения псевдоверояностных шифров используется шаг взаимно-однозначного отображения пар блоков промежуточных шифртекстов фиктивного и секретного сообщений в единый расширенный блок выходного шифртекста. Описаны реализации псевдовероятностных блочных шифров, в которых алгоритмы расшифровывания фиктивного и секретного сообщений полностью совпадают. Предложены общие подходы к построению псевдовероятностных протоколов бесключевого шифрования и рандомизированных псевдовероятностных блочных шифров, а также приведены конкретные реализации криптосхем данных типов.
Обсуждается проблема взаимной реконструкции изображений лиц в соответствующих друг другу парах. Эта проблема была поставлена в предыдущей статье авторов, а предложенные в ней решения обсуждались с приложением к задачам гетерогенного распознавания изображений лиц (Heterogeneous Face Recognition) и кросс-модального мультимедийного поиска (Cross-Modal Multimedia Retrieval). Эти решения основаны на одномерных и двумерных методах анализа главных компонент для двух исходных наборов изображений лиц и проекции их в независимые собственные подпространства, вычислении матриц взаимной трансформации между этими подпространствами и взаимной реконструкции изображений лиц на основе одномерного и двумерного преобразований Карунена — Лоэва.
В настоящей статье предлагаются новые подходы и решения, основанные исключительно на двумерных методах проекции в собственные подпространства и двух вариантах моделей регрессии — множественной линейной регрессии и регрессии частичных наименьших квадратов.
Приведены результаты экспериментов по взаимной реконструкции изображений лиц в парах скетч/фотографии, в парах лиц с возрастными изменениями, а также в парах изображений лиц в формах 2D/3D. Для проведения экспериментов выбраны два варианта реализации предложенного подхода. Первый из них основан на двумерном анализе главных компонент и регрессии частичных наименьших квадратов, второй — на двумерном методе частичных наименьших квадратов и множественной линейной регрессии. Оба варианта показали приемлемые для практики результаты при решении задачи взаимной реконструкции изображений лиц. Кроме того, рассмотрен способ повышения качества реконструируемых изображений лиц при работе со смешанными базами. Он заключается в классификации на основе двумерного линейного дискриминантного анализа и построении регрессионной зависимости в рамках каждого класса.
Показано также, что в общем случае взаимная реконструкция изображений лиц достижима и в условиях, когда исходные изображения не входили в состав обучающих наборов изображений лиц.
Задача восстановления динамической системы по ее функционированию является актуальной в теории управляющих систем. Ранее были получены псевдополиномиальные алгоритмы восстановления дискретных динамических систем с аддитивными и мультипликативными функциями. Такие системы моделируют поведение регуляторного контура генной сети, а соответствующие функции отвечают за увеличение или уменьшения концентрации веществ. В настоящей статье рассматривается обобщение на случай произвольных пороговых функций. Приведены алгоритмы восстановления существенных переменных и алгоритм упорядочивания весов пороговых функций, имеющие псевдополиномиальную сложность тестирования. Эти алгоритмы позволяют либо полностью восстановить систему, либо уменьшить размерность пороговых функций.
Рассмотрены методы бесконтактного определения величин угловых и линейных геометрических параметров в структурах текстильных материалов. Разработаны алгоритм моделирования изображений дифракционных картин с использованием быстрого преобразования Фурье, алгоритм измерения угла кручения нити по цифровой фотографии её структуры, алгоритм измерения перекоса нитей в ткани и алгоритм измерения расстояния между соседними элементами структуры с использованием метода двойного преобразования Фурье.
В настоящей работе рассматривается проблема автоматизированного поиска уязвимостей в исполняемом коде. В работе проводится анализ проблематики, и выделяются недостатки существующих решений, в части отсутствия возможности обнаружения уязвимостей с учётом тех угроз, которые они несут для защищаемой информации, которая обрабатывается в ПО. Для решения этой проблемы предлагается оригинальная модель автоматизированного поиска уязвимостей в трассе программы, её алгоритмическое обеспечение и программная реализация. В рамках модели приводятся формальные критерии отнесения ошибки к уязвимости с учётом распределения защищаемой информации в памяти программы. Для выделения участков памяти с защищаемой информацией в работе используется методика анализа помеченных данных. Кроме того приводится экспериментальная оценка эффективности разработанного программного комплекса, которая показала, что разработанное решение позволяет детектировать на 5 типов уязвимостей больше в ОС Windows и на 4 типа уязвимостей больше в Linux по сравнению с существующими аналогами. Все модули разработанного комплекса были опубликованы как ПО с открытым исходным кодом, могут свободно использоваться в других проектах и доступны для скачивания в Интернете.
Описан оригинальный алгоритм кластеризации разнотипных данных, основанный на комплексном применении набора мер расстояний и методов кластеризации и многоэтапной кластеризации. В рамках алгоритма реализовано ранжирование признаков объекта по их значимости для группировки и выбор оптимального набора признаков, ансамблевый подход для получения более устойчивого итогового кластерного решения. Алгоритм реализован в программной системе MixDC (Mixed Data Clustering). Приведены методика и результаты решения реальной задачи кластеризации медицинских данных средствами программной системы.
Рассматривается задача управления телематическими сервисами в гетерогенной виртуальной сети кибер-объектов, к которым относятся различные технические устройства со встроенными средствами организации процессов информационного взаимодействия. Предложенная модель использует технологию виртуализации для организации транспортного уровня мультипротокольных сетей обмена данными. Представленные результаты моделирования процессов, связанных с организацией телематических сервисов, подтверждают возможность создания виртуальных каналов связи, толерантных к задержкам при передаче данных с использованием технологии пакетной коммутации.
При автоматической обработке спонтанной речи возникает ряд трудностей, таких как вариативность речи или присутствие речевых сбоев различной природы. В статье рассматриваются различные виды речевых сбоев и причины их возникновения, а также представлен алгоритм их автоматического определения, основанный на анализе акустических параметров. Для выделения звонких хезитационных явлений использовался кросскорреляционный метод, а для выделения глухих хезитационных явлений – метод полосовой спектральной фильтрации. Эксперименты проводились на специально собранном корпусе спонтанной русской речи, состоящем из диалогов по описанию маршрута по карте и нахождению общего свободного времени по расписанию. Проведенные эксперименты показали, что звонкие хезитационные явления выделяются с точностью 80%, глухие хезитационные явления и дыхание - с точностью 66%.
В данной работе для непрерывных сплайнов первого порядка лагранжева типа построено вэйвлетное разложение (уточнение) на неравномерной сетке и соответствующие алгоритмы декомпозиции и реконструкции в случаях бесконечного потока (с сеткой на открытом интервале) и конечного потока (с сеткой на отрезке).
Роль третичной полиструктуры алгебраической байесовской сети (АБС) заметно возросла. Вводимая изначально в качестве вспомогательного объекта для построения вторичной структуры, третичная полиструктура нашла свое применение в анализе цикличности вторичной структуры без ее непосредственного построения и предполагается к использованию для глобального вывода в АБС. Цель работы — выделение (с последующей систематизацией и оценкой сложности) существующих алгоритмов построения элементов третичной полиструктуры из алгоритмов построения вторичной структуры. В работе рассмотрены существующие алгоритмы построения элементов третичной полиструктуры и оценено время их работы. Приводятся четыре алгоритма построения пустого графа над подмножествами значимых клик и два алгоритма построения родительского графа над множеством стереоклик.
Третичная структура алгебраической байесовской сети (АБС), представляемая в виде графа клик, важна для построения и анализа вторичной структуры АБС, а также для анализа ее первичной структуры. В статье предложены два алгоритма построения третичной структуры: алгоритм построения графа клик при помощи потомков и алгоритм построения графа клик снизу—вверх, доказана их корректность и оценено время работы. Оба алгоритма по заданному набору максимальных фрагментов знаний строят два упорядоченных множества, содержащие множества вершин и множества сыновей каждой клики. Приведены примеры первичных структур АБС, на которых первый алгоритм работает быстрее второго и, наоборот, второй — быстрее первого. Также установлены существование и единственность третичной структуры АБС для каждой первичной структуры АБС.
В статье предложено полимодельное описание функционирования наземного комплекса управления (НКУ) орбитальной системой (ОрС) космических аппаратов (КА), в основе которого лежит динамическая интерпретация соответствующих процессов. Данный подход открывает широкие перспективы использования достижений современной теории управления для решения прикладных задач, при исследовании которых указанная теория ранее не применялась. В частности, в статье показано, как задачу комплексного планирования работы наземных технических средств (НТСр), входящих в состав НКУ, с помощью метода локальных сечений удается свести к двухточечной краевой задаче. Традиционно задачи данного класса (задачи теории расписаний) решаются с использованием методов математического программирования. Однако в случае большой размерности задач планирования приходится отказываться от точных методов оптимизации решений и прибегать к эвристическим приемам. В статье предлагается оригинальный подход к решению задач теории расписаний большой размерности, основанный на использовании моделей и методов теории оптимального управления.
В статье рассматриваются основные алгоритмы интеллектуального анализа данных (Data Mining, DM), лежащие в основе нового типа автоматизированного управления многомерными динамическими процессами — аналитического. Существенным отличием аналитического управления является сочетание оперативных управленческих решений, формируемых должностными лицами на основе данных мониторинга текущей ситуации, с результатами глубокого количественного анализа ретроспективных данных (накопленного опыта), реализуемого средствами DM. Сформулированы концептуальные основы аналитического управления, позволяющие выделить DM в качестве самостоятельного подкласса информационных технологий.
В настоящее время в рамках интенсивно развиваемой теории управления структурной динамики (УСД) информационных систем (ИС) особую актуальность приобретают задачи расчета и анализа показателей целевых и информационно-технологических возможностей указанных систем, задачи анализа устойчивости их функционирования. Проведенные исследования показали, что для эффективного решения данных задач целесообразно использовать множества достижимости (МД), которые ставятся в соответствие тем динамическим моделям, с помощью которых описывается структурная динамика ИС. В статье предлагаются оригинальные методы и алгоритмы построения и аппроксимации МД, позволяющие повысить оперативность расчета и анализа различных показателей, характеризующих УСД ИС.
Под коллективным распознаванием понимается задача использования множества классификаторов, каждый из которых принимает решение о классе одной и той же сущности, ситуации, образа и т.п., с последующим объединением и согласованием решений отдельных классификаторов с помощью того или иного алгоритма. В настоящее время это направление в области распознавания образов и классификации, которое, с одной стороны, зарекомендовало себя как новый шаг в данной области, и которое, с другой стороны, находит все более и более широкое применение в решении сложных крупномасштабных прикладных задач, является предметом активных теоретических и прикладных исследований. Данная работа посвящена обзору состояния исследований в упомянутой области начиная с первых работ, которые относятся еще к 1950-м годам, и заканчивая самыми новыми результатами.
Предлагаются новые программные решения, учитывающие реальные возможности создания обучающихся и аналитических систем. Обсуждаются возможности создания интеллектуальной поддержки принятия решений на основе использования предикатных построений.
Рассматриваются методы структурного синтеза и общие принципы инвариантного анализа сложных нелинейных математических моделей. Аналитическая форма представления моделей имеет вид многопараметрических дифференциальных уравнений или динамических систем с управлением. Вводятся понятия о формальных моделях полиномиального типа, формальных интегральных многообразиях и дифференциальных комплексах. Приводятся примеры алгоритмов. Рассматриваются модели полиномиального и сингулярного типа, обратимые и управляемые, экологические минимального типа. Приводятся примеры компьютерных математических справочных систем.
В интернете «фейковые новости» - это распространенное явление, которое часто беспокоит общество, поскольку содержит заведомо ложную информацию. Проблема активно исследовалась с использованием обучения с учителем для автоматического обнаружения фейковых новостей. Хотя точность растет, она по-прежнему ограничивается идентификацией ложной информации через каналы на социальных платформах. Это исследование направлено на повышение надежности обнаружения фейковых новостей на платформах социальных сетей путем изучения новостей с неизвестных доменов. Особенно трудно обнаружить и предотвратить распространение информации в социальных сетях во Вьетнаме, потому что все имеют равные права на использование интернета для разных целей. Эти люди имеют доступ к нескольким платформам социальных сетей. Любой пользователь может публиковать или распространять новости через онлайн-платформы. Эти платформы не пытаются проверять пользователей, их местоположение или содержимое их новостей. В результате некоторые пользователи пытаются распространять через эти платформы фейковые новости для пропаганды против отдельного лица, общества, организации или политической партии. Мы предложили проанализировать и разработать модель распознавания фейковых новостей с использованием глубокого обучения (называемого AAFNDL). Метод выполнения работы: 1) во-первых, анализируем существующие методы, такие как представление двунаправленного кодировщика от преобразователя (BERT); 2) приступаем к построению модели для оценки; 3) подходим к применению некоторых современных методов к модели, таких как метод глубокого обучения, метод классификатора и т.д., для классификации ложной информации. Эксперименты показывают, что наш метод может улучшить результаты на 8,72% по сравнению с другими методами.
Применение скоординированных групп автономных подводных роботов представляется наиболее перспективной и многообещающей технологией, обеспечивающей решение самого широкого спектра океанографических задач. Групповое выполнение комплексных широкомасштабных миссий, как правило, связано с длительным пребыванием роботов в заданной акватории, что в условиях ограниченной энергоемкости аккумуляторных батарей возможно только при наличии специализированных док-станций для ее пополнения. С целью обеспечения высокого уровня работоспособности действующей группировки возникают две параллельные задачи: эффективно распределить задания миссии между членами группы и определить порядок подзарядки роботов на длительном промежутке времени. При этом необходимо учитывать, что реальные робототехнические системы функционируют в динамической подводной среде, а значит, могут подвергаться влиянию непредвиденных событий и различного рода неполадок.
В данной статье предлагается двухуровневый подход к динамическому планированию групповой стратегии, основанный на декомпозиции миссии на последовательность рабочих периодов с обязательным сбором действующей группировки по окончанию каждого из них. Задача планировщика на верхнем уровне заключается в составлении такого расписания циклов зарядки для всех аппаратов в группе, которое обеспечивало бы своевременное пополнение батарей при недопущении одновременной зарядки большого количества роботов. На основе выбранного расписания осуществляется декомпозиция миссии таким образом, чтобы каждый сбор группы сопровождался либо выходом робота из группы для осуществления подзарядки, либо возвращением в группу уже заряженного аппарата. Такая схема позволяет отслеживать статус группы и осуществлять оперативное перепланирование при изменении ее состава. Маршрутизация группы на каждом рабочем периоде осуществляется низкоуровневым планировщиком, работающим на графе целей и учитывающим технические возможности всех аппаратов в группе, а также все действующие ограничения и требования к выполнению конкретных задач. В статье предлагается эволюционный подход к децентрализованной реализации обоих планировщиков с применением специализированных эвристик, процедур улучшения решений и оригинальных схем кодирования и оценки решений; приводятся результаты вычислительных экспериментов.
Цель работы: показать связь чисел, принадлежащих известным после-довательностям, и квазиортогональных матриц, существующих на порядках, равных этим числам, а также взаимосвязь таких матриц через алгоритмы вычисления. Методы: анализ последовательностей квазиортогональных матриц абсолютного и локального максимумов детерминанта, выделение в матрицах структурных инвариантов, сопоставление алгоритмов вычисления таких матриц. Результаты: рассмотрены известные последовательности натуральных чисел, сформулировано определение матрицы, ассоциированной с натуральным числом. Приведены последовательности чисел, для которых доказано существование ассоциированных с ними квазиортогональных матриц. Высказано предположение, что ассоциированные матрицы существуют для всех натуральных чисел. Рассмотрены свойства типов таких матриц, их взаимосвязи через алгоритмы вычисления. Приведены модифицированные алгоритмы и основные цепочки матриц Эйлера и Мерсенна, последовательности порядков которых являются системообразующими. Практическая значимость: квазиортогональные матрицы абсолютного и локального максимумов детерминанта имеют непосредственное практическое значение для задач помехоустойчивого кодирования, сжатия и маскирования видеоинформации. Их разнообразие позволяет разработчикам технических систем значительно облегчить выбор матрицы, оптимальной для конкретной задачи.
В данной статье исследуются проблемы применимости и выбора криптографических стандартов с учетом предпочтений и требований потенциального пользователя. Профили пользователя формируются с помощью онтологических методов. На основе профилей пользователей и характеристик документов формируется набор документов, которые могут подойти конкретному пользователю, и элементы этого набора ранжируются по вероятности соответствия его требованиям. При формировании набора документов используются различные методы фильтрации: коллаборативная фильтрация, анализ и фильтрация контента, а также гибридные методы, совмещающие оба подхода. Таким образом, создается рекомендующая система выбора криптографических стандартов и алгоритмов. При наличии нескольких пользовательских критериев выбора объекта целесообразно использовать интегральный показатель соответствия объекта, который вычисляется в виде взвешенной суммы показателей.
В настоящее время задачи ускорения вычислений и/или их оптимизация является достаточно актуальной задачей. Среди направлений решения вышеприведенной задачи в статье рассматривается применение подхода распараллеливания и асинхронизации алгоритма сортировки. Предлагается метод сортировки, основанный на принципе разбиения всего массива на множество независимых пар чисел и их параллельное и асинхронное сравнение, что отличает предлагаемый алгоритм от традиционных алгоритмов сортировки (таких как быстрая сортировка, сортировка слиянием, вставками и другие). Алгоритм реализован с использованием сетей Петри как наиболее подходящего инструмента для описания асинхронных систем, а также приведен пример его работы. В статье выполнена оценка быстродействия алгоритма для наилучшего и наихудших случаев. В наилучшем случае алгоритм выполняется за 2 или 3 условных такта в зависимости от разбиения массива на пары соседних элементов. В наихудшем случае – за n или за 3n/2, где n – число элементов. Принципы распараллеливания и асинхронизации, использованные при построении алгоритма, также могут быть применены для других алгоритмов.
Рассматривается задача объединения графов с общей частью, которые были получены в результате серии моделирований сети Петри с использованием программного пакета Colored Petri Nets Tools, в котором адресное пространство процесса ограничено 232 байтами, начиная с различных вершин и при различных начальных условиях. Для ее решения необходимо определить общую часть графов, выполнить разрез таким образом, чтобы их общая часть осталась только в одном из начальных графов, и составить таблицу соответствия (переходов) между вершинами графов для возможности осуществления переходов между ними. Изначально предполагается, что графы представлены в виде списков смежности, но в процессе работы алгоритма они преобразовываются в хеш-таблицы для быстрого определения общей части графов, которое реализуется при помощи обхода одного из графов и проверки наличия вершин во втором. Составление таблицы переходов между графами осуществляется при помощи обхода графа по парам «родительская-дочерняя» вершины, в ходе которого проверяются условия добавления узлов в таблицу переходов. Предлагается алгоритм решения задачи объединения частей ориентированного графа и приведен пример его использования.
В статье рассмотрены модель и особенности реализации программной оболочки распараллеливания вычислений. Приведены результаты сравнительной оценки производительности решения задачи восстановления доступа к данным на различных аппаратных средствах, используя для этих целей, как последовательный алгоритм вычислений, так и реализацию на основе программной оболочки распараллеливания.
В настоящее время в арктическом регионе отмечается резкое изменение климата. Это связано со значительными изменениями, происходящими в окружающей среде – в атмосфере, океане, ледовом покрове. Научные учреждения Росгидромета, территориальные управления и региональные центры приема и обработки данных, системы мониторинга различных видов обстановки, в том числе ледовой, регулярно осуществляют наблюдения за состоянием окружающей среды арктического региона. Полученные измерения нуждаются в эффективной обработке и анализе для изучения, контроля и прогнозирования состояний окружающей среды. В статье рассматриваются методы адаптивной обработки метеорологических и океанографических данных в рамках двух этапов – верификации и регуляризации данных. Приводится описание алгоритмов обработки для этих этапов.
Обсуждается смысл терминов «биоинформатика», «медицинская информатика», «биомедицинская информатика» применительно к целям, задачам и методам последней. Обосновывается наиболее полное на наш взгляд определение биомедицинской информатики. Приводятся вехи истории биомедицинской информатики в России и основные научные школы по этому направлению, возглавляемые лидерами отечественной науки. Рассматриваются деятельность лаборатории биомедицинской информатики и особенности решения задач биомедицинской информатики в СПИИРАН
1 - 25 из 32 результатов