Алгоритм идентификации объектов, основанный на одновременном анализе их положения в графе
Определение минимальных путей - одна из практических задач, в решении которой применяется теория графов и программные инструменты для ее практической реализации. Методика определения коэффициента распознаваемости алгоритма идентификации объектов.
Подобные документы
Определение способа ввода входной информации. Определение самого короткого цикла в графе. Обход графа в глубину. Определение кратчайшего пути из заданной вершины во все остальные. Построение минимального остового дерева с помощью алгоритма Прима.
лабораторная работа, добавлен 24.07.2012Рассмотрение видов графов, существующих параллельных алгоритмов поиска кратчайшего пути, определение областей их применения. Рассмотрение систем навигации и анализ эффективности применения параллельных алгоритмов для поиска кратчайшего пути в графе.
статья, добавлен 16.07.2018Оптимизация по принципу муравьиной колонии. Обеспечение эффективной работы программы на компьютере с четырьмя процессорами Intel Xeon E7-8890 v4. Проблема поиска оптимального маршрута в транспортной сети. Блок-схема архитектуры реализации алгоритма.
реферат, добавлен 01.05.2018Изучение средств программирования для решения геометрических задач ассоциативного планирования целенаправленной деятельности. Идея Rete-алгоритма поиска близких ситуаций, основанного на компиляции описаний стереотипных ситуаций в сеть специального вида.
курсовая работа, добавлен 28.10.2018Изучение муравьиного алгоритма для решения задачи коммивояжера, анализ влияния параметров алгоритма на время его выполнения. Постановка задачи коммивояжера. Муравьиный алгоритм. Псевдокод алгоритма. Средства реализации алгоритма. Листинг программы.
лабораторная работа, добавлен 12.06.2020Биометрические методы идентификации. Глобальные и локальные признаки отпечатка пальца. Алгоритм построения двумерного фильтра Габора. Расположение и ориентация ключевой точки окончания гребня. Применение фильтра Габора для двухмерных изображений.
дипломная работа, добавлен 01.10.2017- 82. Обнаружение объектов в видеопотоке и построение их траектории: алгоритм центроидного отслеживания
Требования, предъявляемые к алгоритму отслеживания объектов в видеопотоке в рамках разработки программного продукта. Рассмотрение алгоритма центроидного отслеживания, который планируется использовать для воссоздания траектории движущегося объекта.
статья, добавлен 05.08.2020 Решение задач полного покрытия ираскроя на примере задачи пентамино с различными опциями с помощью алгоритма “Dancing Links”, а также его модификации. Программные решения задачи пентамино с ограниченными настройками. Разработка модификации алгоритма.
дипломная работа, добавлен 30.08.2016Исследование выделения объектов интереса на изображении на основе сверточных нейронных сетей. Анализ возможностей их применения для поиска объекта на изображении. Алгоритм обучения нейронной сети. Возможность обучения за счет "предсказания" границ.
статья, добавлен 16.02.2025Алгоритм Флойда нахождение кратчайших путей между парами вершин. Генерация комбинаторных объектов. Представление перестановок в программе. Коды Грея. Алгоритм отыскания гамильтоновых циклов и решения задачи коммивояжера с гарантированной оценкой точности.
курсовая работа, добавлен 18.06.2017- 86. Разработка алгоритма определения местоположения объектов в пространстве с помощью технологии wi-fi
Изучение существующих технологий определения местоположения. Разработка технологии позиционирования. Исследование программного интерфейса для работы с wi-fi. Определение прямоугольной области позиционирования. Анализ ошибок определения местоположения.
дипломная работа, добавлен 16.04.2015 Модуль идентификации как программно-аппаратный комплекс, состоящий из контроллера, набора различных считывателей и программного обеспечения. Сравнительный анализ биометрических методов идентификации персонала. Исследование схемы питания контроллера.
дипломная работа, добавлен 04.12.2019Метод обхода вершин графа. Поиск эйлерова пути в графах. Построение минимального остова во взвешенном неориентированном графе. Построение максимального паросочетания в двудольном графе. Эффективный метод систематического обхода вершин алгоритма.
реферат, добавлен 06.03.2010Разработка Natural Computing - научного направления, объединяющего математические и компьютерные методы с работой естественной системы флоры и фауны. Создание и применение алгоритма муравьиной колонии в задаче поиска пути в графе при наличии ограничений.
статья, добавлен 20.09.2018Проблема разработки универсальных методов, пригодных для обработки информации. Оценка возможности использования модифицированного алгоритма кластеризации в задаче опорно-двигательного аппарата. Анализ и описание основных этапов алгоритма Хамелеон.
лекция, добавлен 30.01.2016Теория сложных систем как наука, занимающаяся вопросами исследования в общем виде произвольной системы. Математический аппарат, необходимый для анализа структуры системы. Теория графов, обеспечивающая необходимую математическую модель различных задач.
статья, добавлен 25.08.2020Анализ проблем текущей стадии проекта STORK 2.0 ЕС, в части обеспечения трансграничной идентификации физических и юридических лиц. Возможности Украины, как участника проекта, альтернативные методы решения задачи межграничной электронной идентификации.
статья, добавлен 01.03.2017Методика применения двойственного симплекс-метода в решении задачи линейного программирования. Алгоритм определения зарезервированных слов и идентификаторов в программном комплексе Delphi. Описание процедуры пошагового выполнения расчета в программе.
курсовая работа, добавлен 15.09.2014Понятие трехмерного моделирования. Его назначение и область применения. Описание функций составных частей алгоритма программы и связей между ними. Блок-схемы программных процедур. Принципы моделирования вращения трехмерных объектов. Листинг скрипта.
курсовая работа, добавлен 18.12.2013Описание системы "Эйдос-астра" и алгоритмов голосования моделей. Алгоритм измерения достоверности идентификации классов в различных частных моделях. Зависимость достоверности идентификации в среднем по категориям от количества секторов в частной модели.
статья, добавлен 26.04.2017Характеристика и сущность простых алгоритмов поиска и упорядочения элементов в графе. Выбор и содержание программирования, преимущества языка Pascal. Особенности поиска в ширину и в глубину, способы улучшения простых методов и описание алгоритма.
курсовая работа, добавлен 28.04.2011Основные используемые переменные, константы, процедуры и функции. Нахождение максимальной клики в заданном неориентированном графе с помощью алгоритма Брона-Кербоша. Отслеживание правильности использованного алгоритма и заполнения матрицы смежности.
курсовая работа, добавлен 14.02.2020Определение, свойства и исполнители алгоритма. Способы его описания: на естественном, специальном языках; в виде блок–схемы; табличное. Использование алгоритма для решения однотипных задач. Разбиение его на шаги. Алгоритм структуры "ветвление" и линейный.
презентация, добавлен 15.05.2013Развитие дистанционных методов обнаружения объектов, определения их пространственного положения, обработки изображений и распознавания образов на основе контурного анализа. Формула определения расстояния до объекта из оценок точности решения задачи.
автореферат, добавлен 10.08.2018- 100. Применение преобразования Фурье для формирования описания объектов при нейросетевом анализе образов
Основные цели анализа и классификации изображений, содержащих объекты, которые необходимо изучать и рассматривать более детально. Сегментация визуального изображения как одна из важнейших задач систем компьютерного зрения. Выделение границы объекта.
статья, добавлен 19.01.2018