Finding shortest paths in a weighted graph is one of the key problems in computer-science, which has numerous practical applications in multiple domains. This paper analyzes the parallel blocked all-pairs shortest path algorithm at the aim of evaluating the influence of the multi-core system and its hierarchical cache memory on the parameters of algorithm implementation depending ...

Данная статья посвящена особенностям решения задачи планирования маршрута беспилотного летательного аппарата (БПЛА). Решение рассматриваемой задачи предлагается осуществить в два последовательных этапа. На первом этапе выполняется расчет оптимального замкнутого маршрута БПЛА. При этом в качестве показателя эффективности принимается ресурс топлива, а в качестве критерия оптимальности ...

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

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

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

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

Предметом исследований является анализ и определение информационной модели устройств, выбор технологий и протоколов сбора и анализа данных, протоколов маршрутизации для сетей Интернета вещей (IoT). Цель статьи ‒ создание информационной модели IoT устройств, определение технологий и протоколов передачи и обработки данных и маршрутизации в системах Интернет вещей. Построение ...

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

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

The allocation of experts to programmer teams, which meet constraints on professional competences related to programming technologies, languages and tools an IT project specifies is a hard combinatorial problem. This paper solves the problem of forming the maximum number of teams whose experts meet all the constraints within each team. It develops and compares two algorithms: a ...