Динамічне R2 пакування трикутників

Скорочена інформація про документ
dc.contributor.advisorПодколзін, Гліб Борисович
dc.contributor.authorТрофимов, Павло Олександрович
dc.date.accessioned2021-12-01T10:12:37Z
dc.date.available2021-12-01T10:12:37Z
dc.date.issued2021
dc.description.abstractenThis work contains 81 pages, 24 illustrations, 2 appendixes, 12 sources in the list of links. The object of the research is problem of dynamic R2-packing of equilateral triangles in to semi-bounded stripe. The subject of the study is algorithm for solving this problem. Relevance of the study : new method for solving problem was proposed, that has що має possibilities for further optimisation and developing other methods based on approach which was used. Method shows decent results comparing to similar ones, but directly dynamic algorithm for packing of triangles in to semi-bounded stripe wasn’t yet developed. The goal of the work is to develop algorithm for solving problem of dynamic packing of equilateral triangles in to semi-bounded stripe, performing it’s program realisation and researching it’s properties. Research methods : analysis of present heuristic approaches to packing problems, decomposition of problem of triangle placement in to the different stages, designing abstractions for packing process representation.uk
dc.description.abstractukОбсяг роботи 81 сторiнка, 24 iлюстрацiї, 2 додатка, 12 джерел лiтератури. Об’єкт дослiдження - задача динамiчного R2-пакування рiвностороннiх трикутникiв у напiвобмежену полосу. Предмет дослiдження - алгоритм для розв’язку цiєї задачi. Актуальнiсть роботи : було запропоновано новий метод розв’язку задачi, що має перспективи для подальшої оптимiзацiї та розробки iнших методiв на основi застосованого пiдходу. Метод показує непоганi результати вiдносно подiбних йому, проте безпосередньо динамiчнi алгоритми для пакування трикутникiв у напiвобмежену полосу ще не розроблялися. Мета i завдання дослiдження полягала у розробцi алгоритму для розв’язання задачi динамiчного пакування рiвностороннiх трикутникiв у напiвобмежену полосу, виконаннi його програмної реалiзацiї та дослiдженнi його властивостей. Методи дослiдження : аналiз наявних евристичних пiдходiв до задач пакування, декомпозицiя задачi розмiщення трикутника на рiзнi етапи, моделювання абстракцiй для представлення процесу пакування.uk
dc.format.page100 с.uk
dc.identifier.citationТрофимов, П. О. Динамічне R2 пакування трикутників : дипломна робота ... бакалавра : 122 Комп'ютерні науки / Трофимов Павло Олександрович. – Київ, 2021. – 100 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/45329
dc.language.isoukuk
dc.publisher.placeКиївuk
dc.subjectрiвностороннi трикутникиuk
dc.subjectзадача пакуванняuk
dc.subjectмоделювання абстракцiйuk
dc.subjectequilateral trianglesuk
dc.subjectpacking problemuk
dc.subjectdesigning abstractionsuk
dc.titleДинамічне R2 пакування трикутниківuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Trofymov_bakalavr.pdf
Розмір:
683.78 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.01 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ММСА)
Бакалаврські роботи