Алгоритм идентификации объектов, основанный на одновременном анализе их положения в графе
Определение минимальных путей - одна из практических задач, в решении которой применяется теория графов и программные инструменты для ее практической реализации. Методика определения коэффициента распознаваемости алгоритма идентификации объектов.
Подобные документы
Пример графа для иллюстрации понятия "кратчайший путь". Граф с официальным циклом. Иллюстрация логики алгоритма Форда-Беллмана. Работа алгоритма Е. Дейкстры. Формализованная запись логики. Пути в бесконтурном графе. Использование алгоритма Флойда.
презентация, добавлен 24.09.2017Проблема идентификации человека на основе изображения его лица. Подходы к решению задачи аудио-идентификации. Архитектура программы и методика объединения результатов идентификации. Компоновка биометрической информации. Тестирование полученной системы.
курсовая работа, добавлен 21.06.2016Рассмотрение возможностей системы идентификации и верификации личности по изображению лица с помощью технологии WPF. Трудности при реализации подсистемы позиционирования человека перед фотоснимком, работы с фотоаппаратом и библиотекой идентификации.
презентация, добавлен 02.05.2014Технология передачи с помощью радиоволн информации, необходимой для распознавания объектов, на которых закреплены специальные метки. Виды приборов для чтения и записи данных в метках. Основные области применения технологии радиочастотной идентификации.
реферат, добавлен 14.03.2014Алгоритм решения задачи идентификации параметров произвольно ориентированного электрического диполя над плоскостью с бесконечной проводимостью по его электромагнитному полю, индуцируемому в точке наблюдения, с помощью гетерогенных вычислительных систем.
статья, добавлен 26.04.2019Внедрение информационных технологий в образовательный процесс. Создание и модификация планиметрических и стереометрических объектов. Изучение возможностей и особенностей программы GeoGebra. Использование GeoGebra при решении планиметрических задач.
сочинение, добавлен 19.02.2019Современные программные и аппаратные средства организации и проведения азартных игр, их технические и программные характеристики. Авторская методика проведения технических исследований и экспертиз популярных сегодня средств реализации азартных игр.
статья, добавлен 05.01.2021Реализация алгоритмов обработки графовых структур. Поиск кратчайших путей между вершинами, проверка связности. Алгоритм Флойда-Уолша. Выбор необходимого алгоритма и структуры для представления графов. Построение остовых деревьев минимальной стоимости.
лабораторная работа, добавлен 26.03.2019Рассмотрение принципа работы систем электронного хронометрирования, основанный на методе автоматической идентификации объектов. Изучение необходимости использования и постоянного развития систем электронного хронометража в циклических видах спорта.
статья, добавлен 10.09.2022Управление системой безопасности объектов информатизации. Перечень защищаемой информации и прикладного программного обеспечения. Инфраструктура электронной идентификации и авторизации. Система идентификации и единой точки входа в информационные системы.
дипломная работа, добавлен 09.01.2014Характеристика существующих категорий методов распознавания и идентификации объектов на цифровых изображениях. Исследование возможности их применения в сфере обеспечения общественной безопасности. Развитие аппаратных и программных технологий фотометрии.
статья, добавлен 26.05.2017Изучение алгоритмов генерации случайных графов, разработка нового алгоритма, его реализация, проведение необходимых испытаний. Разбор методов генерации графов Барабаши-Альберт, Эрдеша-Реньи; графов с нелинейным правилом предпочтительного связывания.
дипломная работа, добавлен 11.10.2017Алгоритм метода ветвей и границ, правила ветвления, формирование нижних и верхних оценок целевой функции. Теория графов, постановка задачи, алгоритм ее решения. Анализ методов решения задачи коммивояжера, определение области их эффективного действия.
курсовая работа, добавлен 12.01.2015Общие сведения о графах. Реализация алгоритма Флойда. Графы и способы их представления. Пути и циклы в графах. Программная реализация алгоритма поиска кратчайшего пути между двумя любыми вершинами графа. Пример применения алгоритма Флойда на практике.
курсовая работа, добавлен 19.11.2011Описание частотного метода идентификации. Условия некорректности и процедура регуляризации задачи идентификации для выбранного частотного метода. Зависимость уровня погрешности выбранного частотного метода от длительности наблюдения и величины шума.
статья, добавлен 23.06.2016Описание концепции идентификации, базирующейся на принципах самоорганизации. Взаимосвязь разнородных признаков апостериорных данных для каждого объекта идентификации. Решение задачи идентификации в условиях априорной неопределенности, большой размерности.
статья, добавлен 30.01.2017Обзор существующих программных продуктов для анализа и интерпретации электрокардиосигнала. Алгоритм идентификации ЭКГ, основанный на обнаружении и временной локализации максимумов модуля вейвлет-преобразования, и нейросетевой классификатор кардиоциклов.
статья, добавлен 29.07.2016Ознакомление с задачей о кратчайшем пути — задачей поиска самого короткого пути между двумя точками (вершинами) на графе, в которой минимизируется сумма весов ребер, составляющих путь. Изучение алгоритмов определения пути: Флойда—Уоршелла, Дейкстры.
реферат, добавлен 17.05.2014Язык криминалистики – особый, доступный узкому кругу специалистов понятийно-терминологический аппарат. Научные рекомендации, сконцентрированные в криминалистических алгоритмах и трансформированные по определенным правилам в программы исследования.
статья, добавлен 24.02.2018Постановка задачи выявления логических связей в заданных группах объектов на заданном множестве признаков. Использование метода перебора конъюнкций в структурном анализе данных. Анализ результатов использования алгоритма на реальных медицинских данных.
статья, добавлен 16.01.2018Исследование применения классификации и анализа объектов на основе нейронных сетей в задачах распознавания объектов в видеопотоке. Разработка и реализация алгоритма обучения нейронных сетей для реализации механизмов классификации объектов в видеопотоке.
дипломная работа, добавлен 10.12.2019- 47. Теория графов
Понятие о графе. Способы задания, достижимость и обратная достижимость вершин графа. Разбиение графа на подграфы. Решение задачи о максимальном потоке в графе на основе линейного программирования. Кратчайший остов графа. Задача о наименьшем покрытии.
статья, добавлен 15.01.2018 Теория графов как область дискретной математики, особенностью которой является геометрический подход к изучению объектов. Обзор элементов языка программирования. Общая постановка задачи. Таблица идентификаторов комплекса. Набор необходимых данных.
курсовая работа, добавлен 24.01.2014Изучение работы нечеткой системы типа синглтон. Оценка работоспособности алгоритма идентификации рядом имитационных экспериментов с изменением параметров алгоритма. Сравнительный анализ полученных результатов с аналогами на примере муравьиной колонии.
статья, добавлен 18.01.2018Традиционные методы идентификации и аутентификации. Использование паролей и кодов доступа. Принципы построения биометрических систем динамической идентификации и аутентификации. Проектируемые программные средства. Защита от несанкционированного доступа.
реферат, добавлен 23.10.2014