Динамічне R2 пакування трикутників
Вантажиться...
Дата
2021
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
Анотація
Обсяг роботи 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й для представлення процесу пакування.
Опис
Ключові слова
рiвностороннi трикутники, задача пакування, моделювання абстракцiй, equilateral triangles, packing problem, designing abstractions
Бібліографічний опис
Трофимов, П. О. Динамічне R2 пакування трикутників : дипломна робота ... бакалавра : 122 Комп'ютерні науки / Трофимов Павло Олександрович. – Київ, 2021. – 100 с.