Модифицированный алгоритм сглаживания точек маршрута
Особенности линеаризации ломанной, состоящей из точек маршрута. Ограничения классического алгоритма Рамера-Дугласа-Пекера. Оптимизация его работы при помощи этапа предобработки (учет количественных характеристик промежуточных точек исходной ломанной).
Подобные документы
Изучение муравьиного алгоритма для решения задачи коммивояжера, анализ влияния параметров алгоритма на время его выполнения. Постановка задачи коммивояжера. Муравьиный алгоритм. Псевдокод алгоритма. Средства реализации алгоритма. Листинг программы.
лабораторная работа, добавлен 12.06.2020Моделирование – создание и анализ системы-заместителя, которая повторяет основные характеристики исходной, но позволяет снизить расходы (времени или денег) требуемые для проведения экспериментов. Реализация имитационной модели. Блок-схема алгоритма.
курсовая работа, добавлен 13.10.2017MathCad как универсальный пакет, предназначенный для выполнения инженерных и научных расчетов. Особенность работы в Excel при решении математических задач. Характеристика проведения кусочно-линейной и полиномиальной интерполяций для заданных точек.
курсовая работа, добавлен 10.06.2014История происхождения термина "алгоритм". Определение понятия "алгоритм" в математике и информатике. Понятие алгоритма в современном мире, его основные виды, свойства. Формы записи алгоритмов. Особенности графического способа записи алгоритма: блок-схема.
реферат, добавлен 23.03.2016Стандарт шифрования данных DES для защиты от несанкционированного доступа к информации в государственных и коммерческих организациях США. Особенности реализации алгоритма шифрования DES на языке Delphi. Разработка интерфейса программы и алгоритма работы.
курсовая работа, добавлен 16.09.2017Разработка программы расчета нарядов на сдельные работы основным рабочим предприятия ОАО "ВЗ Электроприбор". Вычисление значений по формулам в Delphi. Описание языка программирования, разработка алгоритма, отладка, особенности работы с программой.
курсовая работа, добавлен 18.05.2011Понятие базы данных, этапы ее создания Алгоритм Дейкстры. Метод Дейкстры поиска кратчайшего маршрута между двумя заданными вершинами взвешенного графа. Назначение и алгоритм функционирования программы, технические и программные средства баз данных.
курсовая работа, добавлен 12.09.2014- 83. Исследование влияния параметров локализаци, регруппировки на эффективность работы алгоритма DMS-PSO
Анализ основ алгоритма PSO и его модификации DMS-PSO. Исследование влияния периода регруппировки и локализации на качество найденного решения алгоритмом DMS-PSO, а так же на надежность работы алгоритма. Разработка рекомендаций к использованию настроек.
статья, добавлен 18.01.2018 Применение методов сокращения избыточности, опирающихся на специфические особенности зрительного восприятия изображений. Изучение градиентных способов, основанных на выделении краевых точек, которые, малочувствительны к шумам и контрастности изображения.
статья, добавлен 16.07.2020- 85. Типы алгоритмов
Сущность понятия "линейный алгоритм" и его примеры. Особенности ветвления как формы организации действий. Примеры алгоритма, содержащего ветвление. Специфика циклического алгоритма. Алгоритм нахождения всех простых чисел до некоторого целого числа.
презентация, добавлен 06.05.2015 Авторский модифицированный алгоритм структурирования систем Дж. Клира. Задачи исследования систем и системных решений. Выбор системы из реконструктивного семейства. Разработка вычислительных алгоритмов методов исходных и порождающих систем системологии.
статья, добавлен 25.05.2017Разработка прикладной программы, позволяющей из заданного множества выбирать точки, являющихся вершинами треугольника с минимальной разностью между количеством точек внутри и вне его. Принципы и особенности компьютерного программирования на языке Pascal.
курсовая работа, добавлен 18.07.2014Исследование результатов работы программного продукта, использующего разработанный алгоритм. Модели генетических алгоритмов и их создание. Разработка программного продукта на основе спроектированного алгоритма. Список профессий, подходящих пользователю.
дипломная работа, добавлен 14.12.2019Оценка вычислительной сложности алгоритма. Основные его характеристики при анализе. Классы входных данных. Их влияние на последовательность действий программного кода. Проблематика выбора алгоритма в условиях ограниченной памяти. Эффективность его работы.
лекция, добавлен 18.06.2015Особенности аппроксимации дискретных экспериментальных данных непрерывными моделями. Разработка программно-алгоритмических методов автоматизации распознавания изображений нейронов и реконструкции их трехмерного распределения в черной субстанции мозга.
статья, добавлен 05.11.2018Классификация и этапы разработки библиотечных web-сайтов. Специфика фондов и контингента пользователей. Поисковые и информационные возможности. Обеспечение последовательного представления библиографических данных и присвоение единообразных точек доступа.
реферат, добавлен 29.06.2015Применение переборных алгоритмов в рамках задачи оптимизации транспортной логистики. Задачи применения генетических алгоритмов. Особенности работы операторов скрещивания. Способы решения проблемы перекрестного скрещивания в задаче коммивояжера.
доклад, добавлен 28.04.2014Проблема распознавания кривых линий на сложном фоне шумовых точек и близких соседних кривых. Главные требования к обработке в современных экспериментах. Понятие и особенности эластичных нейронных сетей. Робастные методы оценки параметров и их применение.
статья, добавлен 08.02.2013Монитор как информационная связь между пользователем и компьютером. Описание его виды: электронно-лучевой и жидкокристаллический. Характеристика основных разновидностей принтеров: лазерный, струйно-чернильный и матрица точек. Особенность плоттеров.
реферат, добавлен 03.12.2012Изучение последовательного алгоритма Гаусса решения систем линейных уравнений. Программная реализация последовательного алгоритма Гаусса. Зависимость времени реализации алгоритма от размера матрицы. Вычисление эффективности параллельного алгоритма.
курсовая работа, добавлен 27.12.2019Результаты работы внешнего генетического алгоритма при выборе генетических операторов для оптимизации функций Розенброка и Растригина. Построение распределенной микропроцессорной системы. Хромосома внешнего алгоритма для поиска параметров внутреннего ГА.
статья, добавлен 18.01.2018Особенности функциональной и математической моделей видеоконтроля и верификации объектов организации. Поиск связей, расстояния между дескрипторами особых точек на сравниваемых изображениях. Модули (интерфейсный, модуль выделения и др.) модели верификации.
статья, добавлен 10.01.2016Пример работы алгоритма обратного распространения ошибки. Функция активации сигмоидного типа. Геометрическая интерпретация алгоритма обратного распространения. Анализ условий и предпосылок для успешного обобщения. Механизм контрольной кросс-проверки.
презентация, добавлен 16.10.2013Разработка гибридного алгоритма поиска грифов с минимальным числом входных параметров для оптимизации сложных функций, меняющихся с течением времени. Исследование эффективности работы алгоритма и его сравнительный анализ с некоторыми другими алгоритмами.
статья, добавлен 14.05.2017Рассмотрение математической постановки и компьютерной реализации известной экономической задачи о коммивояжере. Разработка оригинального алгоритма решения задачи, обеспечивающий получение оптимального маршрута с минимальными экономическими затратами.
статья, добавлен 27.12.2018