Модифицированный алгоритм сглаживания точек маршрута
Особенности линеаризации ломанной, состоящей из точек маршрута. Ограничения классического алгоритма Рамера-Дугласа-Пекера. Оптимизация его работы при помощи этапа предобработки (учет количественных характеристик промежуточных точек исходной ломанной).
Подобные документы
Решение системы линейных уравнений порядка N=5. Вычисление дробно-рациональной функции. Исследование функции порядка N=4. Вычисление интерполируемой и экстраполируемой функции по числу точек. Разработка формульно-словесного алгоритма и программы.
курсовая работа, добавлен 01.03.2011Постановка задачи линейного программирования. Модифицированный симплекс-метод решения задачи нахождения кратчайшего маршрута. Практическое применение модифицированного симплекс-метода. Реализация программного продукта и описание среды разработки.
курсовая работа, добавлен 24.04.2014Действующие алгоритмы решения задач поиска оптимального маршрута в компьютерной сети. Алгоритмы Флойда, Дейкстры и алгоритм поиска оптимального маршрута путем возведения матрицы маршрутов в степень максимального ранга, их преимущества и недостатки.
статья, добавлен 22.03.2016Нахождение дескриптора. Изучение детерменированных блоков, в которых вычисляется доминирующее градиентное направление, магнитуда. Использование гомографии. Алгоритм RANSAC в основе которого лежит итеративная оценка гомографии для случайно выбранных точек.
отчет по практике, добавлен 08.04.2021Автоматизированная система, осуществляющая сбор, обработку, хранение информации о достопримечательностях и обеспечивающая доступ к ним. Применение генетического алгоритма для решения проблемы поиска лучшего маршрута. Разработка интерфейса, бизнес–логики.
дипломная работа, добавлен 14.12.2019Разработка пользовательской программы системы автоматизированного проектирования. Секция промежуточных вычислений, определение координат точек отрисовки. Разработка чертежа детали в КОМПАС-2D и в AutoCAD. Создание и использование графических баз данных.
курсовая работа, добавлен 16.10.2019Задача аппроксимации ряда динамики, построение функции по конечному набору точек. Особенности минимаксной функции. Фрагмент программы создания и адаптации линейной сети. Результат аппроксимации данных. Традиционные методы сглаживания ряда динамики.
статья, добавлен 17.07.2013Искусственный интеллект (ИИ) как респектабельная наука. Основные направления исследований в ИИ, "горячие точки", в которых были сосредоточены главные усилия специалистов в конце XX - начале XXI вв. Особенности классического подхода к исследованиям ИИ.
статья, добавлен 16.01.2018Краткое описание и пользовательская программа в среде Mathcad авторской версии модифицированного генетического алгоритма (МГА). Применение МГА у исследователей в задачах оптимального синтеза систем управления. Методика и результаты тестирования.
курсовая работа, добавлен 08.02.2013Постановка задачи квадратичного программирования функций в векторно-матричной форме, построение конечного алгоритма решения задачи и особенности его практического применения. Определение экстремальных и стационарных точек системы линейных уравнений.
курсовая работа, добавлен 04.06.2015Использование нейросетевых аппроксимаций инверсных зависимостей, локального поиска по методу Хука-Дживса и подвижных групп пробных точек в методе глобальной оптимизации непрерывных многоэкстремальных функций. Характеристика, применение функции Растригина.
статья, добавлен 29.04.2018Гибридный модифицированный эволюционный алгоритм и перспективы его применения для решения задач многокритериальной оптимизации. Оценка эффективности многоточечности и полигамности, составляющими основу предложенного смешанного эволюционного метода.
статья, добавлен 28.04.2017Анализ методики выбора оптимального метода нормализации при построении кластерной структуры объектов. Высокая размерность признакового пространства. Анализ модели системы кластеризации с использованием алгоритма нечеткой кластеризации fuzzy C-means.
статья, добавлен 01.03.2017Возможности экспертных систем. Принципы работы дерева решений. Структура нейронных сетей, принципы проектирования с помощью пакета Matlab. Оптимизация функции с помощью генетических алгоритмов. Муравьиные алгоритмы поиска оптимального маршрута в графе.
учебное пособие, добавлен 29.02.2016Назначение НРС-систем (High Performance Computing). Возможность полного упразднения межпроцессорного обмена в сетях между узлами, имеющими непосредственную связь. Оптимизация использования сетевых технологий обмена. Маршруты передачи информации.
статья, добавлен 14.09.2016Особенности реализации механизма распознавания номера банкноты в терминалах. Исследование особенностей алгоритма предобработки. Анализ области купюры, подготовленной для распознавания. Характеристика алгоритма по распознаванию номера банкноты в MatLab.
статья, добавлен 06.04.2016- 42. Создание алгоритма для построения расписания движения на линейном пути с переменными параметрами
Создание алгоритма, способного построить расписание движения на линейном пути, учитывая заданные значения переменных. Представление маршрута в виде простого направленного графа. Определение объектов и параметров, учитываемых при построении расписания.
статья, добавлен 10.04.2019 Алгоритм создания информационной технологии обработки непрерывного потока данных. Построение графиков фазовых траекторий движения геодезических точек с прогнозом. Расчет допусков системы. Структурирование подсистемы методом анализа твердого тела.
курсовая работа, добавлен 01.06.2015Алгоритм детерминированного распознавания изображений, в который с целью обеспечения инвариантности объектов к сдвигу, повороту и масштабу. Введение процедуры градиентного совмещения эталонного и распознаваемого объектов. Матрица координат реперных точек.
статья, добавлен 02.04.2019Практическое исключение стационарных точек, не удовлетворяющих условию неотрицательности множителей Лагранжа. Определение условного глобального минимума. Модификация метода наилучшей случайной пробы. Листинг метода случайного поиска с направляющей сферой.
курсовая работа, добавлен 30.01.2019Обзор различных сфер применения компьютерного зрения. Работа с потоком видео. Особенности построения приложений на языке C++. Доступные функции библиотеки OpenCV для детектирования объектов. Захват видео с камеры. Алгоритм детектирования 4-х точек.
дипломная работа, добавлен 07.08.2018Суть систем при описании ее характеристик интервальными средними применительно к теории автоматического управления. Интервально-вероятностное описание факторов неопределенности. Реализация алгоритма получения случайных коэффициентов передаточной функции.
статья, добавлен 24.08.2020Ознакомление с историей создания эффективных методов планирования траектории. Особенности моделирования предметной области взвешенным графом. Нахождение оптимальных путей по уровню транспортных затрат. Описание алгоритмов выбора наилучшего маршрута.
курсовая работа, добавлен 04.06.2014Характеристика подходов к решению задачи слежения за объектом. Специфика и применение метода Key-point-basedtracking, его преимущества и недостатки. Сущность метода слежения за ключевыми частями. Детектирование объекта и его аффинное преобразование.
дипломная работа, добавлен 30.07.2016Исследование основных аспектов электрокардиографии, изучение методов выделения характерных точек на кардиосигнале, разработка программного комплекса для удаления дрейфа изолинии. Изучение влияния фильтрации на диагностические свойства биосигналов.
статья, добавлен 30.05.2018