Total number
Full text
Total number
Full text
Number of local repositories
Full text
0419U000607,
Кандидат технічних наук
28-02-2019
o
Optimal ellipsoid packing problem: mathematical models and solution methods.
Khlud Olha М.,
popup.head Romanova Tetiana E.
popup.opponent Zholtkevych Grygoriy M.
popup.opponent Komiak Valentyna M.
У роботі досліджено задачу оптимальної упаковки заданого набору еліпсоїдів у опуклому контейнері мінімальних розмірів (відповідних метричних характеристик). Еліпсоїди допускають неперервні трансляції та обертання. Як контейнер розглянуто довільну опуклу область, границя якої формується сферичними, циліндричними, еліптичними поверхнями та площинами. Сформульовано базову задачу оптимальної упаковки еліпсоїдів (3DBEP). Залежно від виду цільової функції (об’єм, коефіцієнт гомотетії, одна з метричних характеристик контейнера), форми контейнера (прямокутний паралелепіпед, циліндр, куля, еліпсоїд або опуклий багатогранник), особливостей метричних характеристик еліпсоїдів (гомотетичні, еліпсоїд обертання, довільні), обмежень на орієнтацію еліпсоїдів (однаково орієнтовані, допускаються неперервні обертання) та мінімально допустимі відстані, виділено три реалізації базової задачі оптимальної упаковки еліпсоїдів: 3DHEP (Homothetic Ellipsoid Packing) – упаковка однаково орієнтованих гомотетичних еліпсоїдів в контейнер (прямокутний паралелепіпед, еліпсоїд); 3DEP (Ellipsoid Packing) – упаковка неорієнтованих еліпсоїдів обертання (сфероїдів) в контейнер (прямокутний паралелепіпед, циліндр); 3DAEP (Approximated Ellipsoid Packing) – упаковка неорієнтованих еліпсоїдів у довільний опуклий контейнер із урахуванням мінімально допустимих відстаней. Для аналітичного опису відношень неперетину, включення та мінімально допустимих відстаней побудовано phi-функції, квазі phi-функції, псевдонормалізовані phi-функції та псевдонормалізовані квазі phi-функції. Використовуючи відповідні засоби моделювання, побудовано математичні моделі базової задачі та її реалізацій у вигляді задач нелінійного програмування. Розроблено стратегію розв’язання базової задачі 3DBEP та її основних реалізацій, в основі якої лежить метод мультистарту. Для кожної реалізації запропоновано методи побудови стартових точок з області допустимих розв’язків та методи пошуку локальних екстремумів, які зводять задачу великої розмірності з великою кількістю нелінійних нерівностей до послідовності підзадач нелінійного програмування з меншою розмірністю та меншою кількістю нелінійних нерівностей. Наведено результати обчислювальних експериментів для основних реалізацій базової задачі упаковки еліпсоїдів у різних контейнерах. Проведено аналіз результатів, що підтверджує ефективність розроблених методів та алгоритмів. Отримані результати можуть бути застосовані при комп’ютерному моделюванні структури рідин, кристалів і скла, руху і пресування сипучих 23 речовин, у термодинаміці, в сучасній біології, у ядерній медицині, в адитивних технологіях (3D printing), у робототехніці. Ключові слова: упаковка, еліпсоїди, опуклий контейнер, метод phi- функцій, математична модель, нелінійна оптимізація.
2019-02-28
2020-04-03
Updated: 2026-01-02
Saving a scientific data set occurs in two stages:
1.) Creating a data set
Enter the name of the set, a brief description of the set (annotation), and click the “Create set” button. After that, a draft data set will be automatically created, which you can save for further work with the set. The system will redirect you to the “Data set information” page.
2.) Filling in the data
On the “Data set information” page, you need to fill in all the fields related to the data set and upload the files.
Please note! Each file is uploaded separately. This is done to ensure the stable operation of the system.
Once you have filled in the information about the scientific data set and added the necessary files, you can save the draft or send the data to the system.
Please note! Once the data has been sent, you cannot change it.
Drafts are necessary for storing the data set and editing it before sending.
All accounts on the NRA website go through a standard registration procedure and are verified. However, in order to obtain additional features, such as publishing open reviews of academic texts, verification by affiliation is required.
To obtain the status “verified”, you must change your primary email address to a corporate one, which is tied to a scientific or educational institution.
For example: user@ukrintei.ua, user@nas.gov.ua
After confirming your corporate email address, your account will be automatically verified by affiliation.
If your email address is corporate, but your account does not have a verification mark, you need to write to us at the email address NRAT@ukrintei.ua. After verification, we will add your address to the database, and your account will be verified.
After completing the verification procedure for affiliation, you can change the primary email address to a convenient one for you, without losing your status during the current verification.
You only need to verify for affiliation once.
* We use corporate addresses from the Unified State Database on Education and the State Register of Scientific Institutions Supported by the State
To search for news published on the official website of NRАT in the “News” section, you need to enter one word, several words, or an exact phrase in the search field. Different terms are separated by spaces.
The search is performed everywhere – in the title and the news text.
For a more comprehensive result, it is recommended to use word stems (parts of words without endings).
When using multiple words for the search, they are combined using one of the logical methods described below.
By default, the logical connector “and” is used. In this case, search results will include all news releases that contain the specified words, even if they are located separately from each other and are in different parts of the text.
Example: Search phrase: OECD report. Search result: all news containing the words “report” and “OECD” in the text and in the title, both together and separately.
If a phrase or phrase is enclosed in quotation marks (“), the results will include all publications where this exact phrase or phrase is found.
Example: Search phrase: “OECD report.” Search result: all news containing the exact phrase “OECD report.”
If you know the publication date of the news or are interested in a specific time frame in which they were published on the website, you can select such a date or date range in the additional field that looks like a calendar. The date is entered in the format year-month-day and confirmed by clicking on the corresponding date in the calendar dropdown. You can enter a date or choose one by browsing through the calendar by months and years. By default, the interval starts from the oldest date (2018-01-23) and ends with the current date.
You can also use one or more hashtags, which are located under the search field on the right side of the “News” page.
Please note: The search for academic texts is carried out in a separate search window at the following link https://nrat.ukrintei.ua/searchdb.
