Сравнительное исследование эвристических методов решения задачи плотной упаковки: выпускная квалификационная работа магистра: направление 02.04.03 «Математическое обеспечение и администрирование информационных систем» ; образовательная программа 02.04.03_02 «Проектирование и разработка информационных систем»

Микишанов, Сергей Сергеевич

Details

	Table	Card	RUSMARC

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:	PDF
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

Allowed Actions: –

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

Group: Anonymous

Network: Internet

Annotation

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

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.

Document access rights

	Network		User group		Action
	ILC SPbPU Local Network		All
	External organizations N2		All
	External organizations N1		All
	Internet		Authorized users SPbPU
	Internet		Authorized users (not from SPbPU, N2)
	Internet		Authorized users (not from SPbPU, N1)
	Internet		Anonymous

Usage statistics

Access count: 13
Last 30 days: 0
Detailed usage statistics