Проектирование процесса выбора наиболее предпочтительного варианта оказания транспортных услуг организациям. - курсовая работа готовая
Приём заказов:
Круглосуточно
Москва
ул. Никольская, д. 10.
Ежедневно 8:00–20:00
Звонок бесплатный

Проектирование процесса выбора наиболее предпочтительного варианта оказания транспортных услуг организациям.

Диплом777
Email: info@diplom777.ru
Phone: +7 (800) 707-84-52
Url:
Логотип сайта компании Диплом777
Никольская 10
Москва, RU 109012
Содержание

На текущий момент, большой интерес в дискретной оптимизации представляют метаэвристики, в частности, они широко используются и для задачи маршрутизации транспорта. Метаэвристики – обобщенные процедуры получения решения задачи, которые обозревают пространство всех решений в поисках хороших решений, при этом часто используя базовые эвристические алгоритмы для построения маршрутов и улучшения существующих решений [1]. Правила поиска решений варьируются в зависимости от конкретной задачи и зачастую нуждаются в дополнительных алгоритмических улучшениях, тем не менее, оставляя основную концепцию без изменений.
Локальный поиск, в общем смысле, основан на идее перемещения от одного решения к другому в пределах окрестности поиска с помощью применения локальных изменений к текущему решению до тех пор, пока не найдено «оптимальное» с точки зрения алгоритма. Различные метаэвристические алгоритмы основаны на идее локального поиска: генетические алгоритмы [4], [5], табу поиск [6], управляемый локальный поиск (англ. guided local search) [7] и прочие.
Применительно к задаче маршрутизации транспорта, существует базовая модель работы локального поиска. Локальный поиск используется как эвристика для улучшения начального решения (фаза улучшения) и состоит из нескольких основных операторов (англ. move operators): relocate, exchange, cross, 2-opt, позволяющих получить из одного решение другое в некоторой малой окрестности. Схематичное использование локального поиска представлено на Рис. 2.

Diplom777
Diplom777
Поделиться курсовой работой:
Поделиться в telegram
Поделиться в whatsapp
Поделиться в skype
Поделиться в vk
Поделиться в odnoklassniki
Поделиться в facebook
Поделиться в twitter
Похожие статьи
Раздаточный материал для дипломной работы образец

Когда студент выходит на защиту перед экзаменационной комиссией, ему требуется подготовить все необходимые материалы, которые могут повысить шансы на получение высокого балла. Один из таких

Читать полностью ➜
Задание на дипломную работу образец заполнения

Дипломная — это своеобразная заключительная работа, которая демонстрирует все приобретенные студентом знания во время обучения в определенном вузе. В зависимости от специализации к исследовательским работам

Читать полностью ➜