Please use this identifier to cite or link to this item:
https://dspace.uzhnu.edu.ua/jspui/handle/lib/53946| Title: | Про покращення евристичного алгоритму упаковки кругів в круг мінімального радіусу |
| Authors: | Задорожний, Богдан Олександрович Міца, Олександр Володимирович Стецюк, Петро Іванович |
| Keywords: | пакування кругів, евристика, r-алгоритм, Python, NumPy |
| Issue Date: | 2023 |
| Citation: | Задорожний Б.О., Міца О.В., Стецюк П.І. Про покращення евристичного алгоритму упаковки кругів в круг мінімального радіусу. Cybernetics and Computer Technologies. 2023. 2. С. 32–45. https://doi.org/10.34229/2707-451X.23.2.4 |
| Abstract: | Робота присвячена дослідженню евристичного алгоритму для розв’язання конкурсної задачі «Щільна упаковка кругів в круг мінімального радіусу» та розробці його покращеного варіанту за допомогою r-алгоритму Шора з дихотомією кроку. Для програмної реалізації алгоритмів використовувались мова програмування Python 3.9.5 та бібліотека NumPy 1.24.2. Проведено аналіз отриманих результатів за такими параметрами: кількість отриманих балів, час виконання. |
| Type: | Text |
| Publication type: | Стаття |
| URI: | https://dspace.uzhnu.edu.ua/jspui/handle/lib/53946 |
| ISSN: | 2707-4501 |
| Appears in Collections: | Наукові публікації кафедри інформаційних управляючих систем та технологій |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| paper_23_2_4.pdf | 1 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.