Details

Title Реализация генетического алгоритма и алгоритма имитации отжига для расчета маршрутов заданной модели логистической компании: бакалаврская работа: 02.03.03
Creators Шумилова Надежда Алексеевна
Scientific adviser Заковряшин Юрий Дмитриевич
Organization Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий
Imprint Санкт-Петербург, 2017
Collection Выпускные квалификационные работы ; Общая коллекция
Subjects генетический алгоритм ; алгоритм имитации отжига ; задача маршрутизации
Document type Bachelor graduation qualification work
File type PDF
Language Russian
Level of education Bachelor
Speciality code (FGOS) 02.03.03
Speciality group (FGOS) 020000 - Компьютерные и информационные науки
DOI 10.18720/SPBPU/2/v17-1843
Rights Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key RU\SPSTU\edoc\39028
Record create date 5/16/2017

Allowed Actions

Action 'Read' will be available if you login or access site from another network

Action 'Download' will be available if you login or access site from another network

Group Anonymous
Network Internet

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

Network User group Action
ILC SPbPU Local Network All
Read Print Download
Internet Authorized users SPbPU
Read Print Download
Internet Anonymous

Access count: 152 
Last 30 days: 0

Detailed usage statistics