Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://dspace.uzhnu.edu.ua/jspui/handle/lib/53946
Назва: | Про покращення евристичного алгоритму упаковки кругів в круг мінімального радіусу |
Автори: | Задорожний, Богдан Олександрович Міца, Олександр Володимирович Стецюк, Петро Іванович |
Ключові слова: | пакування кругів, евристика, r-алгоритм, Python, NumPy |
Дата публікації: | 2023 |
Бібліографічний опис: | Задорожний Б.О., Міца О.В., Стецюк П.І. Про покращення евристичного алгоритму упаковки кругів в круг мінімального радіусу. Cybernetics and Computer Technologies. 2023. 2. С. 32–45. https://doi.org/10.34229/2707-451X.23.2.4 |
Короткий огляд (реферат): | Робота присвячена дослідженню евристичного алгоритму для розв’язання конкурсної задачі «Щільна упаковка кругів в круг мінімального радіусу» та розробці його покращеного варіанту за допомогою r-алгоритму Шора з дихотомією кроку. Для програмної реалізації алгоритмів використовувались мова програмування Python 3.9.5 та бібліотека NumPy 1.24.2. Проведено аналіз отриманих результатів за такими параметрами: кількість отриманих балів, час виконання. |
Тип: | Text |
Тип публікації: | Стаття |
URI (Уніфікований ідентифікатор ресурсу): | https://dspace.uzhnu.edu.ua/jspui/handle/lib/53946 |
ISSN: | 2707-4501 |
Розташовується у зібраннях: | Наукові публікації кафедри інформаційних управляючих систем та технологій |
Файли цього матеріалу:
Файл | Опис | Розмір | Формат | |
---|---|---|---|---|
paper_23_2_4.pdf | 1 MB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.