Определение оптимального пути в Евклидовом трехмерном пространстве
Нахождение оптимального пути для транспортного средства, перемещающегося по поверхности земли, представление его в современных географических информационных системах. Алгоритмы поиска и прогрессивная аппроксимация. Использование линейное программирование.
Подобные документы
Модели теории расписаний и алгоритмы нахождения оптимального решения для различных видов дискретных систем. Возможности поиска решения задачи за полиномиальное время и рассмотрении частных случаев, для которых существуют полиномиальные алгоритмы решения.
статья, добавлен 14.10.2018Средства языка программирования. Описание и исследование наиболее наглядной задачи динамического программирования - алгоритма поиска кратчайшего пути. Проблемы реализации и использовании современного подхода к задачам динамического программирования.
курсовая работа, добавлен 05.04.2020Синтез оптимального управления с использованием принципа максимума Понтрягина для первого уровня системы. Синтез оптимального управления с использованием метода динамического программирования для второго уровня системы. Анализ качества регулирования.
курсовая работа, добавлен 04.05.2014Основные понятия математического программирования. Элементы выпуклого анализа: множества, функции. Свойства задач линейного программирования. Теория двойственности в линейном программировании. Нелинейное программирование: задачи условной оптимизации.
контрольная работа, добавлен 20.08.2015Научный подход к описанию структурной связи информационных систем и искусственного интеллекта. Эвристическое программирование в экспертных системах. Формальное представление системы программирования Prolog, как языка предикатов математической логики.
курсовая работа, добавлен 15.05.2014Анализ принципов поведения и самоорганиации муравьев. Разработка алгоритма оптимизации маршрута коммивояжера путем програмирования перемещения "по следам" с учетом случайности и обратной связи. Предложения по ускорению нахождения оптимального пути.
научная работа, добавлен 05.01.2010Разработка решения задачи поиска оптимального маршрута в корпоративной сети, действующий на основе теории нечеткой логики Тагаки-Сугено. Проектирование программы, моделирующей процесс нахождения кратчайшего пути в пакете Fuzzy logic Toolbox среды MatLab.
статья, добавлен 30.01.2016Развитие и применение компьютерных технологий, типология методов поиска. Техника поиска с использованием поисковых машин, классификация информационных ресурсов и их организация. Определение географических регионов поиска, анализ и сбор информации.
реферат, добавлен 23.04.2015Программирование в ОС MsDOS. Использование пакетных файлов. Программирование на SHELL. Использование командных файлов. Программирование в ОС с использованием AWK. СИ-функции работы с файлами. Управление оперативной памятью. Спецификаторы класса памяти.
методичка, добавлен 15.02.2012Инструментальные средства управления обучением. Способы создания веб-приложений. Выбор оптимального способа реализации инструментального средства управления обучением с помощью метода анализа иерархий. Рассмотрение скриптовых языков программирования.
статья, добавлен 30.07.2017Модель обслуживания группы стационарных объектов, расположенных вдоль одномерной рабочей зоны перемещающегося процессора. Использование динамического программирования. Выполнение одностадийного обслуживания без прерываний относительно базовой точки.
статья, добавлен 27.07.2017Разработка и использование эффективных и современных информационных технологий анализа. Использование современных географических информационных систем (ГИС). Операции по работе с массивами пространственных данных. Особенности разработки многоцелевой ГИС.
статья, добавлен 09.06.2018Теоретические основы использования современных информационных технологий. Применение основных информационных продуктов компании ООО "Адидас", предложения по улучшению деятельности предприятия. Пути совершенствования информационных систем на предприятии.
дипломная работа, добавлен 15.09.2012Расчет оптимального размера заказа по формуле Вильсона. Рассмотрение среднего уровня и периодичности пополнения запасов. Определение интервала времени между заказами при условии соблюдения оптимальной партии поставки. Использование метода Монте-Карло.
контрольная работа, добавлен 24.10.2013Разработка математической модели поиска оптимального варианта транспортировки товаров. Алгоритм поиска оптимального варианта следования товаров. Требования к программному и системному обеспечению. Внедрение информационной системы оптимизации затрат.
дипломная работа, добавлен 08.10.2018Создание диаграммы классов при помощи программы Violet UML Editor. Правильный многогранник в трехмерном пространстве. Использование среды NetBeans. Объектно-ориентированное программирование. Формы представления алгоритма, его понятие и характеристики.
лабораторная работа, добавлен 14.10.2012Разработка и реализация методов аутентификации и авторизации пользователей в информационных системах играет решающую роль в информационной безопасности в информационных системах. Технологии реализации разграничения доступа в информационных системах.
статья, добавлен 08.12.2024Значение коммерческих банков в современных кредитных системах. Общие сведения о депозитных операциях. Аннуитетный платеж. Среда MS Excel для автоматизации расчётов и анализа данных. Описание среды программирования VBA. Алгоритмы пользовательских форм.
дипломная работа, добавлен 09.04.2012Рассмотрение видов графов, существующих параллельных алгоритмов поиска кратчайшего пути, определение областей их применения. Рассмотрение систем навигации и анализ эффективности применения параллельных алгоритмов для поиска кратчайшего пути в графе.
статья, добавлен 16.07.2018Основные понятия и существующие алгоритмы машинного обучения, особенности их применения в информационных системах. Подходы к обработке естественного языка. Вызовы и ограничения применения машинного обучения в информационных системах, его перспективы.
курсовая работа, добавлен 20.05.2023Алгоритмы решения общей задачи линейного программирования. Создание алгоритма вычисления задач в среде ООП Delphi 7. Разработка программного продукта для решения задачи на нахождение максимальной прибыли от продажи радиаторов при помощи симплекс-метода.
реферат, добавлен 12.12.2011Изучение теоретических основ построения и функционирования логистических информационных технологий. Обработка информации, циркулирующей в логистических системах. Средства программирования, обеспечивающие обработку и передачу информационных потоков.
курсовая работа, добавлен 23.09.2014Разработка компьютерной программы, которая создает лабиринт и находит путь разными алгоритмами прохождения. Генерация лабиринта методом Прима и Краскала. Поиск оптимального пути с использованием алгоритма волновой трассировки и рекурсивного обхода.
курсовая работа, добавлен 19.04.2016Разработка приложения, предназначенного для помощи в осуществлении оптимального выбора автомобиля для организации. Определение особенностей механизма, производящего расчет оптимального решения на основе однокритериального и многокритериального анализа.
курсовая работа, добавлен 23.11.2015Модель изменяющего собственную структуру агента, перемещающегося в нечетком гетерогенном пространстве поиска. Движение агента вдоль оси, заданной на основе S-нечеткого множества. Разработка автомата адаптации для определения момента остановки агента.
статья, добавлен 30.07.2017