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.