Определение оптимального пути в Евклидовом трехмерном пространстве
Нахождение оптимального пути для транспортного средства, перемещающегося по поверхности земли, представление его в современных географических информационных системах. Алгоритмы поиска и прогрессивная аппроксимация. Использование линейное программирование.
Подобные документы
- 51. Динамическое программирование: Дискретно динамическая модель оптимального распределения ресурсов
Характеристика, общая постановка задачи динамического программирования и их реализация. Стохастические задачи динамического программирования. Принцип оптимальности и уравнения Беллмана. Дискретно динамическая модель оптимального распределения ресурсов.
курсовая работа, добавлен 18.03.2015 Постановка задачи линейного программирования. Построение модели и решение задачи определения оптимального плана производства в ООО "Мельник". Определение оптимального плана производства симплексным методом. Решение задачи оптимизации с помощью MS Excel.
курсовая работа, добавлен 25.09.2017Создание экранной формы и ввод исходных данных. Освоение метода решения задач нелинейного программирования. Изучение настройки параметров поиска решения. Фрагмент окна с результатом поиска решения. Формирование модели нелинейного программирования.
контрольная работа, добавлен 10.04.2022Исследование особенностей кодирования данных в форме, удобной для использования в информационных системах и сетях. Расчет числа информационных и избыточных разрядов. Построение оптимального помехоустойчивого кода и кода для исправления двукратных ошибок.
реферат, добавлен 14.10.2014Изучение проблемы поиска дублирующихся записей в системах хранения и обработки персональных данных клиентов. Рассмотрение алгоритмов поиска дублирующихся субъектов. Определение расстояния между словами или текстовыми полями по методу Левенштейна.
статья, добавлен 10.08.2018Принципы построения географических информационных систем. Методы цифрового моделирования объектов реальности в форме пространственных данных. Автоматическое сканирование аэрофотоснимков земной поверхности. Преимущества электронных большеформатных карт.
автореферат, добавлен 08.04.2018Проблема поиска и сбора информации, методы поиска в различных информационно-поисковых системах. Достоинства и недостатки адресного, семантического, документального и фактографического поиска. Группы запросов, характеристика этапов их прохождения.
статья, добавлен 28.03.2019Оптимизация по принципу муравьиной колонии. Обеспечение эффективной работы программы на компьютере с четырьмя процессорами Intel Xeon E7-8890 v4. Проблема поиска оптимального маршрута в транспортной сети. Блок-схема архитектуры реализации алгоритма.
реферат, добавлен 01.05.2018Определения и понятие теории графов. Алгоритм нахождения кратчайшего расстояния от одной из вершин графа до всех остальных, работающий только для графов без ребер отрицательного веса. Реализация алгоритма Дейкстры на языке программирования Delphi.
курсовая работа, добавлен 16.06.2014Изучение теоретических основ исследования операций, характеристика и особенности линейного программирования. Описание типовых задач исследования операций, описание и специфика математического программирования, определение его основных целей и задач.
курсовая работа, добавлен 01.01.2017Обзор периодов развития геоинформационных систем, которые появились в 1960-х гг. как инструмент для отображения географии Земли и расположенных на ее поверхности объектов, используя компьютерные базы данных. Государственная поддержка ГИС в США и Европе.
реферат, добавлен 21.11.2012Развитие теории о нахождении кратчайших потей. Понятие "граф" и его значения для нахождения кратчайшего пути. Наиболее эффективные алгоритмы нахождения кратчайшего пути и их результаты. Тестовый пример описания алгоритма Дейкстры и реализация программы.
курсовая работа, добавлен 22.09.2011Организация процессов навигации и управления судном. Внедрение электронно-картографических навигационных и информационных систем на гражданские суда и корабли ВМФ РФ. Моделирование траектории движения подвижного объекта взвешенным графом и матрицей весов.
статья, добавлен 10.03.2018Разработка алгоритма поиска соответствия неизвестных системе фраз атрибута, применяющего серию поисков оптимального паросочетания в двудольном графе с учетом результатов предыдущего нахождения оптимального паросочетания. Применение математических моделей.
автореферат, добавлен 25.07.2018Построение модели взаимодействия промышленных предприятий в условиях кризиса производства. Решение задач линейного программирования большой размерности методом продолжения решения по параметру, оптимального управления с фазовыми/смешанными ограничениями.
автореферат, добавлен 31.07.2018Технология хранения и обработки цифровых карт в современных геоинформационных системах. Основные проблемы, которые связаны с использованием существующих подходов при создании сложных информационных систем, оперирующих с картографической информацией.
статья, добавлен 03.05.2017Понятие моделирования. Эффективность иммитационного моделирования для оптимального планирования производственных процессов. Линейное программирование, симплекс-метод. Понятие инструментальных средств моделирования систем. Пакеты прикладных программ.
учебное пособие, добавлен 06.04.2012Способы представления графов. Длина пути во взвешенном (связном) графе. Преимущества матрицы смежности. Достоинства программы "ProGraph". Алгоритм поиска кратчайших путей в графе – алгоритм Дейкстры, применимый для графов с неотрицательными весами.
презентация, добавлен 27.03.2011Возможность дистанционного поиска объекта на поверхности Земли. Метод выбора оптимальной стратегии зондирования с целью повышения вероятности обнаружения объекта сопоставимого с вероятностью при максимально возможном времени наблюдения районов Земли.
статья, добавлен 27.09.2012Разработка обобщенной математической модели оптимального планирования в условиях многокритериальности и неопределенности. Необходимость рационального распределения государственных информационных систем с учетом трудоемкости и влияния на другие системы.
статья, добавлен 09.02.2021Анализ понятия векторов. Описание математических действий над ними. Свойства детерминантных уравнений. Декомпозиция полигонов на треугольники. Построение перспективной проекции в однородных координатах. Перенос и поворот в трехмерном пространстве.
методичка, добавлен 04.06.2015Решения задач линейного программирования в среде Microsoft Excel. Построение таблицы для расчета оптимального плана распределения ресурсов производства для получения прибыли с помощью надстроек программы Excel, анализ отчета по результатам решения.
лабораторная работа, добавлен 24.11.2014Определение, цели, методы, средства информационных технологий, анализ факторов, составляющих их классификацию. Состав информационных технологий. Различные виды классификаций информационных технологий, используемых в электронных информационных системах.
контрольная работа, добавлен 05.05.2015Возможности экспертных систем. Принципы работы дерева решений. Структура нейронных сетей, принципы проектирования с помощью пакета Matlab. Оптимизация функции с помощью генетических алгоритмов. Муравьиные алгоритмы поиска оптимального маршрута в графе.
учебное пособие, добавлен 29.02.2016Исследование и разработка методов и программных средств поиска решения на основе аналогий и прецедентов, повышающих эффективность и расширяющих интеллектуальные возможности современных компьютерных систем типа ИСППР РВ. Алгоритм системы поиска решения.
автореферат, добавлен 10.12.2013