Детальная информация

Шумилова, Надежда Алексеевна. Реализация генетического алгоритма и алгоритма имитации отжига для расчета маршрутов заданной модели логистической компании [Электронный ресурс]: бакалаврская работа: 02.03.03 / Н. А. Шумилова; Санкт-Петербургский политехнический университет Петра Великого, Институт компьютерных наук и технологий ; науч. рук. Ю. Д. Заковряшин. — Электрон. текстовые дан. (1 файл : 5,71 Мб). — Санкт-Петербург, 2017. — Загл. с титул. экрана. — Свободный доступ из сети Интернет (чтение). — Adobe Acrobat Reader 7.0. — <URL:http://elib.spbstu.ru/dl/2/v17-1843.pdf>. — <URL:http://doi.org/10.18720/SPBPU/2/v17-1843>.

Дата создания записи: 16.05.2017

Тематика: генетический алгоритм; алгоритм имитации отжига; задача маршрутизации

Коллекции: Выпускные квалификационные работы; Общая коллекция

Ссылки: DOI

Разрешенные действия: Прочитать Для чтения документа необходим Flash Player

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

Объектом исследования являются алгоритмы поиска маршрутов, ориентированные на минимизацию транспортных средств и времени обхода маршрутов. Цель работы - реализация алгоритмов расчета маршрутов для заданной модели информационной системы логистической компании и разработка прототипа системы логистической компании. В процессе работы проводилось сравнение результатов работы двух выбранных алгоритмов с оптимальным решением и оценка производительности алгоритмов. Во всех тестах АИО показал лучшие результаты по сравнению с ГА. Отклонение от оптимального решения для АИО составило 5.2%, а для ГА - 6.3%. Анализ производительности выявил квадратичную зависимость времени расчета от количества заказов для обоих алгоритмов. Несмотря на большое количество параметров, которые необходимо настраивать в обоих алгоритмах их применение оправдано для заданных требований, т.к. они позволяют найти решение близкое к оптимальному за приемлемое время.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ФБ СПбПУ Все Прочитать
-> Интернет Все Прочитать

Статистика использования документа

stat Количество обращений: 117
За последние 30 дней: 4
Подробная статистика