Про покращення евристичного алгоритму упаковки кругів в круг мінімального радіусу

Задорожний, Богдан Олександрович; Міца, Олександр Володимирович; Стецюк, Петро Іванович

Please use this identifier to cite or link to this item: https://dspace.uzhnu.edu.ua/jspui/handle/lib/53946

Full metadata record

DC Field	Value	Language
dc.contributor.author	Задорожний, Богдан Олександрович	-
dc.contributor.author	Міца, Олександр Володимирович	-
dc.contributor.author	Стецюк, Петро Іванович	-
dc.date.accessioned	2023-09-21T09:13:54Z	-
dc.date.available	2023-09-21T09:13:54Z	-
dc.date.issued	2023	-
dc.identifier.citation	Задорожний Б.О., Міца О.В., Стецюк П.І. Про покращення евристичного алгоритму упаковки кругів в круг мінімального радіусу. Cybernetics and Computer Technologies. 2023. 2. С. 32–45. https://doi.org/10.34229/2707-451X.23.2.4	uk
dc.identifier.issn	2707-4501	-
dc.identifier.uri	https://dspace.uzhnu.edu.ua/jspui/handle/lib/53946	-
dc.description.abstract	Робота присвячена дослідженню евристичного алгоритму для розв’язання конкурсної задачі «Щільна упаковка кругів в круг мінімального радіусу» та розробці його покращеного варіанту за допомогою r-алгоритму Шора з дихотомією кроку. Для програмної реалізації алгоритмів використовувались мова програмування Python 3.9.5 та бібліотека NumPy 1.24.2. Проведено аналіз отриманих результатів за такими параметрами: кількість отриманих балів, час виконання.	uk
dc.language.iso	uk	uk
dc.subject	пакування кругів	uk
dc.subject	евристика	uk
dc.subject	r-алгоритм	uk
dc.subject	Python	uk
dc.subject	NumPy	uk
dc.title	Про покращення евристичного алгоритму упаковки кругів в круг мінімального радіусу	uk
dc.type	Text	uk
dc.pubType	Стаття	uk
Appears in Collections:	Наукові публікації кафедри інформаційних управляючих систем та технологій

Files in This Item:

File	Description	Size	Format
paper_23_2_4.pdf		1 MB	Adobe PDF	View/Open

Show simple item record