Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
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 | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.