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

Название: Реализация генетического алгоритма и алгоритма имитации отжига для расчета маршрутов заданной модели логистической компании: бакалаврская работа: 02.03.03
Авторы: Шумилова Надежда Алексеевна
Научный руководитель: Заковряшин Юрий Дмитриевич
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Выходные сведения: Санкт-Петербург, 2017
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: генетический алгоритм; алгоритм имитации отжига; задача маршрутизации
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Код специальности ФГОС: 02.03.03
Группа специальностей ФГОС: 020000 - Компьютерные и информационные науки
Ссылки: http://doi.org/10.18720/SPBPU/2/v17-1843
Права доступа: Свободный доступ из сети Интернет (чтение)

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

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

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

Аннотация

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

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

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

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

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