Статьи журнала - Программные системы: теория и приложения

Все статьи: 299

A model and algorithm for sequence alignment

A model and algorithm for sequence alignment

Znamensky Sergey Vitalyevich

Статья

Бесплатно

A picture of common subsequence length for two random strings over an alphabet of 4 symbols

A picture of common subsequence length for two random strings over an alphabet of 4 symbols

Znamenskij Sergej Vitalevich

Статья научная

The maximal length of longest common subsequence (LCS) for a couple of random finite sequences over an alphabet of 4 characters was considered as a random function of the sequences lengths and 𝑛; Exact probability distributions tables are presented for all couples of length in a range 2

Бесплатно

Desktop Grid корпоративного уровня

Desktop Grid корпоративного уровня

Ивашко Евгений Евгеньевич

Статья научная

В работе рассказывается о системах Desktop Grid корпоративного уровня, их возможностях, отличительных особенностях и приложениях. Даны примеры реализации систем промежуточного программного обеспечения, предназначенных для организации корпоративных Desktop Grid.

Бесплатно

Etherbox: a protocol for modular sensor networks

Etherbox: a protocol for modular sensor networks

Shevchuk Yury Vladimirovich, Shevchuk Elena Vasilievna, Ponomarev Alexander Yurievich, Vogt Igor Anatolievich, Elistratov Alexey Viktorovich, Vakhrin Andrey Yurievich, Yarovicyn Roman Evgenievich

Ред. заметка

Бесплатно

Etherbox: протокол для управления модульной сенсорной сетью

Etherbox: протокол для управления модульной сенсорной сетью

Шевчук Юрий Владимирович, Шевчук Елена Васильевна, Пономарв Александр Юрьевич, Фохт Игорь Анатольевич, Елистратов Алексей Викторович, Вахрин Андрей Юрьевич, Яровицын Роман Евгеньевич

Ред. заметка

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

Бесплатно

Existence of global fundamental solution to a class of Fokker-Planck equations

Existence of global fundamental solution to a class of Fokker-Planck equations

Markasheva Vera, Mashtakov Alexey

Ред. заметка

Бесплатно

On the free Carnot (2, 3, 5, 8) group

On the free Carnot (2, 3, 5, 8) group

Gauthier Jean-Paul, Sachkov Yuri Leonidovich

Статья научная

We consider the free nilpotent Lie algebra with 2 generators, of step 4, and the corresponding connected simply connected Lie group 𝐺, with the aim to study the left-invariant sub-Riemannian structure on defined by the generators of as an orthonormal frame. We compute two vector field models of by polynomial vector fields in R8, and find an infinitesimal symmetry of the sub-Riemannian structure. Further, we compute explicitly the product rule in and the right-invariant frame on 𝐺.

Бесплатно

Riak KV performance in sensor data storage application

Riak KV performance in sensor data storage application

Zhivchikova Nadezhda Sergeevna, Shevchuk Yury Vladimirovich

Ред. заметка

Бесплатно

TimeML для разметки русскоязычных текстов. Оценка перспектив

TimeML для разметки русскоязычных текстов. Оценка перспектив

Ландо Наталья Сергеевна

Ред. заметка

Статья посвящена анализу возможности применения языка TimeML для разметки временных выражений и их связей с упоминаниями событий в русскоязычных текстах. Выявлен ряд специфических для русского языка конструкций, требующих внесения корректив в инструкцию для аннотаторов, предложены варианты изменений отдельных пунктов инструкции. В заключении делается вывод о целесообразности практического приложения доработанной версии языка TimeML к русскоязычным текстам как в качестве языка разметки, так и в качестве формата представления извлекаемой автоматически темпоральной информации

Бесплатно

Turnpike solutions in the problem of excitation transfer along a spin chain

Turnpike solutions in the problem of excitation transfer along a spin chain

Gurman Vladimir Iosifovich, Rasina Irina Viktorovna

Статья научная

It is considered the problem of excitation transfer along a spin chain related to the applied problem of quantum computations. The model of a quantum system of interacting spins based on the Shr¨ odinger equation with unbounded linear control is transformed to an equivalent derived system (known from the degenerate problems theory), and then approximately to derived systems of higher stages with reducing order. Their investigation performed analytically or via simple computations leads at least to approximate solutions and lower estimates of the transfer time, which can be used in subsequent improving procedures

Бесплатно

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

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

Белышев Дмитрий Владимирович, Вахрина Анна Юрьевна, Власова Елена Анатольевна, Гулиев Ядулла Иман-Оглы, Кадырмаева Рузанна Рафаильевна, Кочуров Евгений Владимирович, Фохт Ольга Анатольевна

Статья научная

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

Бесплатно

Абстрактные задачи оптимизации и улучшения

Абстрактные задачи оптимизации и улучшения

Гурман Владимир Иосифович

Статья научная

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

Бесплатно

Автоматическое выявление границ именных групп с использованием информации об именованных сущностях

Автоматическое выявление границ именных групп с использованием информации об именованных сущностях

Власова Наталья Александровна, Подобряев Алексей Владимирович

Ред. заметка

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

Бесплатно

Адаптивный анализ надежности паролей при помощи гибридных суперЭВМ

Адаптивный анализ надежности паролей при помощи гибридных суперЭВМ

Роганов Владимир Александрович, Кузнецов Антон Александрович, Матвеев Герман Анатольевич, Осипов Валерий Иванович

Статья научная

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

Бесплатно

Аддитивные системы представления чисел: несколько замечаний

Аддитивные системы представления чисел: несколько замечаний

Непейвода Николай Николаевич

Ред. заметка

Фибоначчиева система является общеизвестным примером аддитивных систем представления чисел. В данной работе рассматриваются общие аддитивные системы и устанавливаются некоторые их свойства, в частности, условия, при которых возможно представление натуральных, целых и действительных чисел. Даются вычислительные характеристики действий. Завершается статья совокупностью задач различной трудности.

Бесплатно

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

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

Фесько Олесь Владимирович

Статья научная

В статье предлагается алгоритм вычисления априорной оценки, позволяющей судить о качестве приближенно оптимального управления, полученного в результате поиска кусочно-постоянного и кусочно-линейного управлений для задач оптимального управления {bib:fesko}. Приводятся результаты вычислительных экспериментов нахождения оценок на основе достаточных условий оптимальности.

Бесплатно

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

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

Кузнецов Антон Александрович, Роганов Владимир Александрович, Матвеев Герман Анатольевич, Осипов Валерий Иванович

Статья научная

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

Бесплатно

Алгоритмическое и программное обеспечение решения конструктивной задачи управления неголономными пятимерными системами

Алгоритмическое и программное обеспечение решения конструктивной задачи управления неголономными пятимерными системами

Маштаков Алексей Павлович

Статья научная

В статье рассмотрена задача управления нелинейными пятимерными системами с двумерным линейным управлением. Для приближенного решения задачи в классах кусочно-постоянных и оптимальных управлений разработан итерационный алгоритм, основанный на построении нильпотентной аппроксимации. Подробно излагается реализация алгоритма в виде параллельного программного комплекса, разработанного в среде Wolfram Mathematica. Приведены результаты испытания комплекса на задаче о качении шара по плоскости и задаче управления машиной с двумя прицепами.

Бесплатно

Алгоритмы вычисления положения и ориентации БПЛА

Алгоритмы вычисления положения и ориентации БПЛА

Ардентов Андрей Андреевич

Статья научная

В работе описаны алгоритмы и программы, созданные для моделирования полета и определения трехмерных координат и углов ориентации беспилотного летательного аппарата без использования сигналов спутниковой навигации.

Бесплатно

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

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

Батурина Ольга Владимировна, Булатов Александр Вячеславович, Моржин Олег Васильевич

Статья научная

Статья посвящена алгоритмам нелокального улучшения управлений в нелинейных системах, включая билинейные системы в контексте проблем оптимального управления квантовыми (спиновыми) системами.

Бесплатно

Журнал