Details
Title | Сравнительное исследование эвристических методов решения задачи плотной упаковки: выпускная квалификационная работа магистра: направление 02.04.03 «Математическое обеспечение и администрирование информационных систем» ; образовательная программа 02.04.03_02 «Проектирование и разработка информационных систем» |
---|---|
Creators | Микишанов Сергей Сергеевич |
Scientific adviser | Пак Вадим Геннадьевич |
Other creators | Заковряшин Юрий Дмитриевич |
Organization | Санкт-Петербургский политехнический университет Петра Великого. Институт компьютерных наук и технологий |
Imprint | Санкт-Петербург, 2021 |
Collection | Выпускные квалификационные работы ; Общая коллекция |
Subjects | Алгоритмы ; Отжиг ; Упаковочные материалы ; Эвристическое программирование ; сравнительный анализ ; comparative analysis |
UDC | 510.5 ; 004.421 ; 004.42 |
Document type | Master graduation qualification work |
File type | |
Language | Russian |
Level of education | Master |
Speciality code (FGOS) | 02.04.03 |
Speciality group (FGOS) | 020000 - Компьютерные и информационные науки |
Links | Отзыв руководителя ; Рецензия ; Отчет о проверке на объем и корректность внешних заимствований |
DOI | 10.18720/SPBPU/3/2021/vr/vr21-104 |
Rights | Доступ по паролю из сети Интернет (чтение) |
Record key | ru\spstu\vkr\14031 |
Record create date | 9/3/2021 |
Allowed Actions
–
Action 'Read' will be available if you login or access site from another network
Group | Anonymous |
---|---|
Network | Internet |
В рамках данной работы проводилось сравнительное исследование эвристических методов решения задачи плотной упаковки. Проведен выбор алгоритмов для исследования. Выполнено экспериментальное исследование с целью определения оптимальных эвристик и осуществлена программная реализация прототипа приложения, использующего исследованные эвристические методы.
Within the framework of this work, a comparative study of heuristic methods for solving the problem of close packing was carried out. The choice of algorithms for the study was carried out. An experimental study was carried out to determine the optimal heuristics, and a software implementation of an application prototype using the studied heuristic methods was carried out.
Network | User group | Action |
---|---|---|
ILC SPbPU Local Network | All |
|
Internet | Authorized users SPbPU |
|
Internet | Anonymous |
|
Access count: 13
Last 30 days: 0