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

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

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

Тематика: Судоходные каналы; Шлюзы судоходные; теория расписаний; методы оптимизации; дискретное программирование

УДК: 519.854:626.4(043.3)

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

Ссылки: DOI

Разрешенные действия: Прочитать Загрузить (1,4 Мб) Для чтения документа необходим Flash Player

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

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

Аннотация

В данной магистерской диссертации описана и формализована задача построения оптимального расписания для серии шлюзов. Построенная модель является задачей смешенного целочисленного линейного программирования. Для таких задач не существует эффективного алгоритма решений в общем виде. В основу данной работы лег специализированный алгоритм, учитывающий специфику и физические особенности данной задачи. Алгоритм реализует общую идею ветвей и границ. Благодаря эффективному правилу разбиения множества решений на подмножества и оценки точной нижней границы каждого подмножества удалось значительно повысить вычислительную эффективность. Также разработан алгоритм локального поиска, который выполняется в процессе работы алгоритма, после нахождения текущего наилучшего решения. Алгоритм локального поиска основан на физическом смысле решения, а не на классическом подходе поиска локального экстремума. Объясняется это тем, что в данной задаче крайне трудоемок поиск допустимого решения. Вычислительные тесты показали эффективность данного алгоритма, его преимущества перед алгоритмом ветвей и границ общей задачи бинарного программирования. Так же в данной работе был проведен сравнительный анализ с работой зарубежных авторов, в которой решалась аналогичная задача.

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

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

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

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