С 17 марта 2020 г. для образовательных ресурсов Электронной библиотеки СПбПУ установлен особый режим их использования

Details

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

Allowed Actions:

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

Group: Anonymous

Network: Internet

Annotation

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

Document access rights

Network User group Action
ILC SPbPU Local Network All Read
Internet Authorized users Read
-> Internet Anonymous

Document usage statistics

stat Document access count: 142
Last 30 days: 2
Detailed usage statistics