Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму
Запропоновано доцільні засоби математичного моделювання умов розміщення (неперетин та включення) м’яких багатогранників із застосуванням методу phi-функцій. Побудовано відповідні математичні моделі як задачі нелінійного програмування. Розроблено метод розв’язання із застосуванням алгоритму генерації...
Збережено в:
| Опубліковано в: : | Проблеми керування та інформатики |
|---|---|
| Дата: | 2025 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2025
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/211286 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму / О.П. Мелащенко, Т.Є. Романова // Проблемы управления и информатики. — 2010. — № 6. — С. 5-21. — Бібліогр.: 19 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862624451426779136 |
|---|---|
| author | Мелащенко, О.П. Романова, Т.Є. |
| author_facet | Мелащенко, О.П. Романова, Т.Є. |
| citation_txt | Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму / О.П. Мелащенко, Т.Є. Романова // Проблемы управления и информатики. — 2010. — № 6. — С. 5-21. — Бібліогр.: 19 назв. — укр. |
| collection | DSpace DC |
| container_title | Проблеми керування та інформатики |
| description | Запропоновано доцільні засоби математичного моделювання умов розміщення (неперетин та включення) м’яких багатогранників із застосуванням методу phi-функцій. Побудовано відповідні математичні моделі як задачі нелінійного програмування. Розроблено метод розв’язання із застосуванням алгоритму генерації допустимих стартових розміщень та методу декомпозиції, який дозволяє звести задачу великої розмірності до послідовності задач меншої розмірності, лінійної до числа багатогранників.
Appropriate tools of mathematical modeling of the placement conditions (non-overlapping and containment constraints) for soft polyhedra are proposed using the phi-function technique. The corresponding mathematical models are constructed as nonlinear programming problems. A solution method is developed using an algorithm for generating feasible starting points and a decomposition algorithm, which allows reducing a large-scale problem to a sequence of the smaller nonlinear programming problems, linear to the number of polyhedra.
|
| first_indexed | 2026-03-14T14:44:58Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-211286 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Ukrainian |
| last_indexed | 2026-03-14T14:44:58Z |
| publishDate | 2025 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Мелащенко, О.П. Романова, Т.Є. 2025-12-29T08:10:46Z 2025 Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму / О.П. Мелащенко, Т.Є. Романова // Проблемы управления и информатики. — 2010. — № 6. — С. 5-21. — Бібліогр.: 19 назв. — укр. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/211286 519.859 10.34229/1028-0979-2025-1 Запропоновано доцільні засоби математичного моделювання умов розміщення (неперетин та включення) м’яких багатогранників із застосуванням методу phi-функцій. Побудовано відповідні математичні моделі як задачі нелінійного програмування. Розроблено метод розв’язання із застосуванням алгоритму генерації допустимих стартових розміщень та методу декомпозиції, який дозволяє звести задачу великої розмірності до послідовності задач меншої розмірності, лінійної до числа багатогранників. Appropriate tools of mathematical modeling of the placement conditions (non-overlapping and containment constraints) for soft polyhedra are proposed using the phi-function technique. The corresponding mathematical models are constructed as nonlinear programming problems. A solution method is developed using an algorithm for generating feasible starting points and a decomposition algorithm, which allows reducing a large-scale problem to a sequence of the smaller nonlinear programming problems, linear to the number of polyhedra. uk Інститут кібернетики ім. В.М. Глушкова НАН України Проблеми керування та інформатики Методи оптимізації та оптимальне керування Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму Layout of soft polyhedra in a minimumvolume convex container Article published earlier |
| spellingShingle | Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму Мелащенко, О.П. Романова, Т.Є. Методи оптимізації та оптимальне керування |
| title | Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму |
| title_alt | Layout of soft polyhedra in a minimumvolume convex container |
| title_full | Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму |
| title_fullStr | Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму |
| title_full_unstemmed | Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму |
| title_short | Компонування м’яких багатогранників у опуклому контейнері мінімального об’єму |
| title_sort | компонування м’яких багатогранників у опуклому контейнері мінімального об’єму |
| topic | Методи оптимізації та оптимальне керування |
| topic_facet | Методи оптимізації та оптимальне керування |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/211286 |
| work_keys_str_mv | AT melaŝenkoop komponuvannâmâkihbagatogrannikívuopuklomukonteinerímínímalʹnogoobêmu AT romanovatê komponuvannâmâkihbagatogrannikívuopuklomukonteinerímínímalʹnogoobêmu AT melaŝenkoop layoutofsoftpolyhedrainaminimumvolumeconvexcontainer AT romanovatê layoutofsoftpolyhedrainaminimumvolumeconvexcontainer |