Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов
На основе квази Ф-функций построена математическая модель задачи плотной упаковки неориентированных выпуклых многогранников в параллелепипеде минимальной высоты. На основе особенностей построенной модели предложен метод получения различных начальных размещений многогранников. Метод состоит из трех о...
Збережено в:
| Дата: | 2014 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інстиут проблем машинобудування ім. А.М. Підгорного НАН України
2014
|
| Назва видання: | Проблемы машиностроения |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/80994 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов / А.М. Чугай // Проблемы машиностроения. — 2014. — Т. 17, № 2. — С. 40-45. — Бібліогр.: 10 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-80994 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-809942015-04-30T03:02:10Z Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов Чугай, А.М. Прикладная математика На основе квази Ф-функций построена математическая модель задачи плотной упаковки неориентированных выпуклых многогранников в параллелепипеде минимальной высоты. На основе особенностей построенной модели предложен метод получения различных начальных размещений многогранников. Метод состоит из трех основных этапов. На первых двух решаются вспомогательные задачи нелинейного программирования, которые позволяют получить начальное размещение многогранников. На последнем этапе определяются параметры разделяющих плоскостей для квази Ф-функций. На основі квазі Ф-функцій побудовано математичну модель задачі щільного пакування неорієнтованих опуклих багатогранників у паралелепіпеді мінімальної висоти. На основі властивостей побудованої моделі запропоновано метод отримання різноманітних початкових розміщень багатогранників. Метод складається з трьох основних етапів. На перших двох вирішуються допоміжні задачі нелінійного програмування, які дозволяють отримати початкове розміщення багатогранників. На останньому етапі визначаються параметри відокремлюваних площин для квазі Ф-функцій. In this paper a mathematical model of a dense packing problem of non-oriented convex polytopes into a cuboid of minimum height is constructed by using the quasi Ф-function. An application of quasi Ф-functions allows to formulate mutual non-intersections conditions for a pair of objects as a set of inequalities systems left sides of which are infinitely differentiable functions. Owing to this fact a mathematical model of the problem is presented as a classical non-linear programming problem. For construction of different starting points a special method is proposed. The method includes three stages. On the first and second stages helper problems are solved. The first helper problem allows us to find a covering of polytopes by spheres of minimal radius. The second one allows us to find a dense packing of spheres in an arrangement region. At the third stage parameters of separating planes between the dense packing spheres are calculated. 2014 Article Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов / А.М. Чугай // Проблемы машиностроения. — 2014. — Т. 17, № 2. — С. 40-45. — Бібліогр.: 10 назв. — рос. 0131-2928 http://dspace.nbuv.gov.ua/handle/123456789/80994 519.859 ru Проблемы машиностроения Інстиут проблем машинобудування ім. А.М. Підгорного НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Прикладная математика Прикладная математика |
| spellingShingle |
Прикладная математика Прикладная математика Чугай, А.М. Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов Проблемы машиностроения |
| description |
На основе квази Ф-функций построена математическая модель задачи плотной упаковки неориентированных выпуклых многогранников в параллелепипеде минимальной высоты. На основе особенностей построенной модели предложен метод получения различных начальных размещений многогранников. Метод состоит из трех основных этапов. На первых двух решаются вспомогательные задачи нелинейного программирования, которые позволяют получить начальное размещение многогранников. На последнем этапе определяются параметры разделяющих плоскостей для квази Ф-функций. |
| format |
Article |
| author |
Чугай, А.М. |
| author_facet |
Чугай, А.М. |
| author_sort |
Чугай, А.М. |
| title |
Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов |
| title_short |
Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов |
| title_full |
Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов |
| title_fullStr |
Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов |
| title_full_unstemmed |
Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов |
| title_sort |
метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов |
| publisher |
Інстиут проблем машинобудування ім. А.М. Підгорного НАН України |
| publishDate |
2014 |
| topic_facet |
Прикладная математика |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/80994 |
| citation_txt |
Метод получения начальных размещений в задаче моделирования структуры систем плотноупакованных объектов / А.М. Чугай // Проблемы машиностроения. — 2014. — Т. 17, № 2. — С. 40-45. — Бібліогр.: 10 назв. — рос. |
| series |
Проблемы машиностроения |
| work_keys_str_mv |
AT čugajam metodpolučeniânačalʹnyhrazmeŝenijvzadačemodelirovaniâstrukturysistemplotnoupakovannyhobʺektov |
| first_indexed |
2023-10-18T19:22:11Z |
| last_indexed |
2023-10-18T19:22:11Z |
| _version_ |
1796146730205446144 |