Details
| Title | Реализация генетического алгоритма и алгоритма имитации отжига для расчета маршрутов заданной модели логистической компании: бакалаврская работа: 02.03.03 |
|---|---|
| Creators | Шумилова Надежда Алексеевна |
| Scientific adviser | Заковряшин Юрий Дмитриевич |
| Organization | Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий |
| Imprint | Санкт-Петербург, 2017 |
| Collection | Выпускные квалификационные работы ; Общая коллекция |
| Subjects | генетический алгоритм ; алгоритм имитации отжига ; задача маршрутизации |
| Document type | Bachelor graduation qualification work |
| File type | |
| 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 |
|
| Internet | Authorized users SPbPU |
|
| Internet | Anonymous |
|
Access count: 152
Last 30 days: 0
