Алгоритм идентификации объектов, основанный на одновременном анализе их положения в графе
Определение минимальных путей - одна из практических задач, в решении которой применяется теория графов и программные инструменты для ее практической реализации. Методика определения коэффициента распознаваемости алгоритма идентификации объектов.
Подобные документы
Понятие и матричное представление графов. Определение матрицы смежности и матрицы идентичности. Алгоритм "умножения матриц". Применение алгоритма Флойда-Уоршалла для поиска кратчайших путей в графе. Построение минимального скелета нагруженного графа.
презентация, добавлен 18.03.2016Теория графов как область дискретной математики, историческая справка, основные термины и теоремы. Описание различных задач на графах, нахождение кратчайших путей. Язык программирования Delphi. Текст программы определения кратчайшего пути в графе.
курсовая работа, добавлен 17.12.2015Определение распознавания объектов как метода компьютерного зрения для идентификации объектов на изображениях или видео. Рассмотрение алгоритма обнаружения объекта методом машинного обучения и методом глубокого обучения с помощью средств Matlab.
статья, добавлен 24.10.2020Изучение решения задач идентификации с использованием выражений алгебры событий и недетерминированных автоматов. Методика проектирования параллельных алгоритмов. Выбор модели программной и аппаратной реализации вычислений элементарных задач анализа.
учебное пособие, добавлен 13.01.2014Наглядное отображение объектов. Моделирование и формализация. Многообразие графических информационных моделей. График описания движения. Понятие объектов, связей и графов. Понятие взвешенного графа. Сеть и дерево. Использование графов при решении задач.
презентация, добавлен 31.10.2017Процесс квалиметрико-компетентностной типизации инженерно-технических работников промышленных предприятий. Специфика применения нейронных сетей к решению задач идентификации многопараметрических социальных объектов. Пример формирования нейронной сети.
статья, добавлен 27.05.2018Алгоритм идентификации и комплексирования параметров целей, основанный на максимизации функции правдоподобия, применяемые на посту комплексной обработки информации гидролокационных станций с целью увеличения эффективности работы системы обнаружения.
статья, добавлен 27.09.2012Отнесение объектов к одному из заранее известных классов - одна из важнейших задач процесса классификации массивов информационных данных. Методика построения лингвистических шкал для признаков и классов. Алгоритм проверки классификатора на качество.
статья, добавлен 31.08.2020Изучение процедуры поиска кратчайшего пути на графе по алгоритму Дейкстры. Отображение расстояний на графе. Выбор кратчайшей автодороги из Ростова до Казани. Особенности решения практических задач для телекоммуникационных сетей и задач маршрутизации.
контрольная работа, добавлен 10.09.2015Определения и понятие теории графов. Алгоритм нахождения кратчайшего расстояния от одной из вершин графа до всех остальных, работающий только для графов без ребер отрицательного веса. Реализация алгоритма Дейкстры на языке программирования Delphi.
курсовая работа, добавлен 16.06.2014Роль математического моделирования при решении задач управления, на базе которого производится анализ и синтез системы управления. Идентификация, общие понятия, модели. Классификация методов идентификации. Идентификация динамических и нелинейных систем.
реферат, добавлен 05.06.2017- 12. Обработка графов
Решение прикладных задач при помощи процедур анализа графовых моделей. Задачи поиска кратчайших путей на основе алгоритма Флойда и нахождения минимального охватывающего дерева. Масштабирование и распределение подзадач обработки графов по процессорам.
лекция, добавлен 17.09.2013 Определение понятия и история создания генетических алгоритмов в решении оптимизационных задач. Анализ их конкурентоспособности при решении NP-трудных задач в сравнении с динамическим и линейным программированием. Схема работы и пример алгоритма.
контрольная работа, добавлен 09.03.2014Определение формулы для функции Y(x), построение таблицы значений функции. Таблица свойств объектов. Блок-схема алгоритма и программные коды процедур. Программные коды для определения в массиве номера и значения 1-го элемента, равного заданной величине.
контрольная работа, добавлен 09.03.2012Подходы к идентификации структурно-распределенных и сложных нестационарных технологических объектов автоматизированного управления. Модифицированная модель нестационарного технологического объекта. Структура системы управления с доменной идентификацией.
статья, добавлен 08.03.2019- 16. Алгоритм абдуктивного вывода с использованием систем поддержки истинности на основе предположений
Тестирование разработанного программного комплекса, используемого в усечении версии задачи о составлении расписаний для энергохранилищ. Составление расписаний для энергохранилищ и применение алгоритма в решении задач планирования технических объектов.
статья, добавлен 18.01.2018 Идентификация речевых сигналов на ЭВМ. Предложен трехуровневый алгоритм идентификации, включающий этапы принятия решения - "Узнавание", "Опознавание", "Распознавание". Варианты организации памяти в ЭВМ. Схема идентификации сигналов в мозгу человека.
статья, добавлен 26.03.2020Комбинаторика, нахождение минимальных путей между вершинами графов. Понятие информационных математических моделей, сущность алгоритма. Нахождение и сортировка минимумов и максимумов в массиве. Компенсация и вычисление ранга матрицы; метод ветвей и границ.
учебное пособие, добавлен 24.10.2013Исследование эффективности алгоритма поиска в графе в ширину. Матрицы инциденций для графов. Анализ алгоритма поиска в графе. Основные входные и выходные данные, процедуры, их обозначение в листинге программы. Текст программы на языке TURBO PASCAL.
курсовая работа, добавлен 26.04.2015Модификация этапа предварительной обработки данных за счёт включения процедуры регуляризации. Разработка алгоритма параметрической идентификации нелинейных моделей с использованием методов оптимизации. Восстановление структуры математических зависимостей.
автореферат, добавлен 01.05.2018Математические основы решения задачи коммивояжера: основные понятия теории графов, формулировка, некоторые свойства решений задач. Постановка задачи коммивояжера как задачи на графе. Метод ветвей и границ. Разработка и описание алгоритма работы программы.
курсовая работа, добавлен 07.06.2014Классификация вычислительных систем. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Параллельные вычисления в решении задач метаногенеза. Генетический алгоритм, его особенности. Наложение текстуры на объекты.
курсовая работа, добавлен 26.09.2017Параллельные вычислительные системы и их классификация. Стандарты для распараллеливания программ. Описание схемы параллельного выполнения алгоритма. Генетический алгоритм и его особенности. Параллельные вычисления в решении задач метаногенеза.
курсовая работа, добавлен 14.09.2017Разработка алгоритма работы программы идентификации людей на видеопотоках. Комбинированный алгоритм отслеживания перемещений, подсчет гистограммы цвета выделенного силуэта. Характеристика и особенности библиотеки OpenCV, обработки отдельного видеопотока.
дипломная работа, добавлен 30.07.2016Использование графов при решении задач. Использование графических информационных моделей для наглядного отображения объектов. Диаграмма средней разницы между минимальной и максимальной ставкой. Определение протяжённости дорог в километрах с помощью графа.
презентация, добавлен 21.10.2017