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

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

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

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

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

Аннотация

Целью дипломной работы является разработка комплекса моделей и методов для решения задачи о назначениях, которые выражаются в многокритериальности и появлении специфических ограничений. Для достижения цели в работе решаются следующие основные задачи: анализ алгоритмов решения классической ЗОН и исследование направления их усовершенствования; разработка математических моделей для ЗОН с дополнительными условиями, связанными с изменением стандартных, добавлением новых ограничений, а также с появлением много критериальности; разработка алгоритмов решения поставленных задач, учитывающих структурные особенности моделей, и оценка их сложности; разработка программного комплекса для проведения вычислительного эксперимента и рекомендаций по использованию разработанных методов в зависимости от типов задач и их размерности. Предложенные в дипломной работе математические модели, в которых учтены различные ограничения и возможность введения дополнительных критериев оптимальности, качественным образом расширяют множество известных моделей ЗОН и могут быть использованы как в теоретических исследованиях, где задача о назначениях является базовой моделью, так и при решении прикладных задач. Разработанные методы, базирующиеся на двойственном алгоритме, составили алгоритмическую основу для программного комплекса, позволяющего сформировать информационную среду и найти точное и/или приближенное решение для модифицированных ЗОН. Разработанные модели, методы, а также рекомендации, полученные на основе вычислительного эксперимента, могут оказаться полезными в задачах оптимизации вычислительных процессов, планировании мультиресурсных систем, при составлении расписаний.

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

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

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

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