Оптимізація компонування сферичних об’єктів у багатогранній області
Розглянуто задачу компонування сферичних об'єктів змінних радіусів із змінними пара-метрами розміщення у обмеженій багатогранній області із урахуванням обмежень на допустимі мінімальні відстані з метою максимізації сумарного об’єму розміщуваних об'єктів. The purpose of the article is prese...
Saved in:
| Published in: | Кібернетика та комп’ютерні технології |
|---|---|
| Date: | 2020 |
| Main Authors: | , , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/179345 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Оптимізація компонування сферичних об’єктів у багатогранній області / Т.Є. Романова, Г.М. Яськов, А.М. Чугай, Ю.Є. Стоян // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 4. — С. 39-46. — Бібліогр.: 18 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-179345 |
|---|---|
| record_format |
dspace |
| spelling |
Романова, Т.Є. Яськов, Г.М. Чугай, А.М. Стоян, Ю.Є. 2021-04-29T15:39:33Z 2021-04-29T15:39:33Z 2020 Оптимізація компонування сферичних об’єктів у багатогранній області / Т.Є. Романова, Г.М. Яськов, А.М. Чугай, Ю.Є. Стоян // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 4. — С. 39-46. — Бібліогр.: 18 назв. — укр. 2707-4501 DOI:10.34229/2707-451X.20.4.3 https://nasplib.isofts.kiev.ua/handle/123456789/179345 519.85 Розглянуто задачу компонування сферичних об'єктів змінних радіусів із змінними пара-метрами розміщення у обмеженій багатогранній області із урахуванням обмежень на допустимі мінімальні відстані з метою максимізації сумарного об’єму розміщуваних об'єктів. The purpose of the article is presenting a mathematical model and developing a solution algorithm for ar-ranging spherical objects in a polyhedral region with the maximum packing factor. It allows obtaining a locally optimal solution in a reasonable time. Results. A new formulation of the problem of arranging spherical objects in a polyhedral domain is con-sidered, where both the placement parameters and the radii of the spherical objects are variable. A mathemati-cal model in the form of nonlinear programming problem is derived. A solution approach based on the decom-position algorithm and multistart strategy is developed. The numerical results combined with the graphical illustration are given. Дослідження проведено за підтримки Національного фонду досліджень України (грант № 02.2020/167). uk Інститут кібернетики ім. В.М. Глушкова НАН України Кібернетика та комп’ютерні технології Методи оптимізації та екстремальні задачі Оптимізація компонування сферичних об’єктів у багатогранній області Optimized Layout of Spherical Objects in a Polyhedral Domain Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Оптимізація компонування сферичних об’єктів у багатогранній області |
| spellingShingle |
Оптимізація компонування сферичних об’єктів у багатогранній області Романова, Т.Є. Яськов, Г.М. Чугай, А.М. Стоян, Ю.Є. Методи оптимізації та екстремальні задачі |
| title_short |
Оптимізація компонування сферичних об’єктів у багатогранній області |
| title_full |
Оптимізація компонування сферичних об’єктів у багатогранній області |
| title_fullStr |
Оптимізація компонування сферичних об’єктів у багатогранній області |
| title_full_unstemmed |
Оптимізація компонування сферичних об’єктів у багатогранній області |
| title_sort |
оптимізація компонування сферичних об’єктів у багатогранній області |
| author |
Романова, Т.Є. Яськов, Г.М. Чугай, А.М. Стоян, Ю.Є. |
| author_facet |
Романова, Т.Є. Яськов, Г.М. Чугай, А.М. Стоян, Ю.Є. |
| topic |
Методи оптимізації та екстремальні задачі |
| topic_facet |
Методи оптимізації та екстремальні задачі |
| publishDate |
2020 |
| language |
Ukrainian |
| container_title |
Кібернетика та комп’ютерні технології |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Optimized Layout of Spherical Objects in a Polyhedral Domain |
| description |
Розглянуто задачу компонування сферичних об'єктів змінних радіусів із змінними пара-метрами розміщення у обмеженій багатогранній області із урахуванням обмежень на допустимі мінімальні відстані з метою максимізації сумарного об’єму розміщуваних об'єктів.
The purpose of the article is presenting a mathematical model and developing a solution algorithm for ar-ranging spherical objects in a polyhedral region with the maximum packing factor. It allows obtaining a locally optimal solution in a reasonable time. Results. A new formulation of the problem of arranging spherical objects in a polyhedral domain is con-sidered, where both the placement parameters and the radii of the spherical objects are variable. A mathemati-cal model in the form of nonlinear programming problem is derived. A solution approach based on the decom-position algorithm and multistart strategy is developed. The numerical results combined with the graphical illustration are given.
|
| issn |
2707-4501 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/179345 |
| citation_txt |
Оптимізація компонування сферичних об’єктів у багатогранній області / Т.Є. Романова, Г.М. Яськов, А.М. Чугай, Ю.Є. Стоян // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 4. — С. 39-46. — Бібліогр.: 18 назв. — укр. |
| work_keys_str_mv |
AT romanovatê optimízacíâkomponuvannâsferičnihobêktívubagatogranníioblastí AT âsʹkovgm optimízacíâkomponuvannâsferičnihobêktívubagatogranníioblastí AT čugaiam optimízacíâkomponuvannâsferičnihobêktívubagatogranníioblastí AT stoânûê optimízacíâkomponuvannâsferičnihobêktívubagatogranníioblastí AT romanovatê optimizedlayoutofsphericalobjectsinapolyhedraldomain AT âsʹkovgm optimizedlayoutofsphericalobjectsinapolyhedraldomain AT čugaiam optimizedlayoutofsphericalobjectsinapolyhedraldomain AT stoânûê optimizedlayoutofsphericalobjectsinapolyhedraldomain |
| first_indexed |
2025-12-01T11:35:49Z |
| last_indexed |
2025-12-01T11:35:49Z |
| _version_ |
1850860165397479424 |