Оптимізація компонування сферичних об’єктів у багатогранній області
Розглянуто задачу компонування сферичних об'єктів змінних радіусів із змінними пара-метрами розміщення у обмеженій багатогранній області із урахуванням обмежень на допустимі мінімальні відстані з метою максимізації сумарного об’єму розміщуваних об'єктів. The purpose of the article is prese...
Збережено в:
| Опубліковано в: : | Кібернетика та комп’ютерні технології |
|---|---|
| Дата: | 2020 |
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/179345 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Оптимізація компонування сферичних об’єктів у багатогранній області / Т.Є. Романова, Г.М. Яськов, А.М. Чугай, Ю.Є. Стоян // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 4. — С. 39-46. — Бібліогр.: 18 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862646798743502848 |
|---|---|
| author | Романова, Т.Є. Яськов, Г.М. Чугай, А.М. Стоян, Ю.Є. |
| author_facet | Романова, Т.Є. Яськов, Г.М. Чугай, А.М. Стоян, Ю.Є. |
| citation_txt | Оптимізація компонування сферичних об’єктів у багатогранній області / Т.Є. Романова, Г.М. Яськов, А.М. Чугай, Ю.Є. Стоян // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 4. — С. 39-46. — Бібліогр.: 18 назв. — укр. |
| collection | DSpace DC |
| container_title | Кібернетика та комп’ютерні технології |
| 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.
|
| first_indexed | 2025-12-01T11:35:49Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-179345 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2707-4501 |
| language | Ukrainian |
| last_indexed | 2025-12-01T11:35:49Z |
| publishDate | 2020 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Оптимізація компонування сферичних об’єктів у багатогранній області Романова, Т.Є. Яськов, Г.М. Чугай, А.М. Стоян, Ю.Є. Методи оптимізації та екстремальні задачі |
| title | Оптимізація компонування сферичних об’єктів у багатогранній області |
| title_alt | Optimized Layout of Spherical Objects in a Polyhedral Domain |
| title_full | Оптимізація компонування сферичних об’єктів у багатогранній області |
| title_fullStr | Оптимізація компонування сферичних об’єктів у багатогранній області |
| title_full_unstemmed | Оптимізація компонування сферичних об’єктів у багатогранній області |
| title_short | Оптимізація компонування сферичних об’єктів у багатогранній області |
| title_sort | оптимізація компонування сферичних об’єктів у багатогранній області |
| topic | Методи оптимізації та екстремальні задачі |
| topic_facet | Методи оптимізації та екстремальні задачі |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/179345 |
| 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 |