Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний
Рассмотрена оптимизационная задача размещения 3D объектов в многосвязной области, образованной круговым цилиндром и зонами запрета в виде прямых прямоугольных призм. При этом накладываются ограничения на минимально допустимые расстояния между объектами. Для построения математической модели задачи ис...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2014 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/115796 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний / Ю.Г. Стоян, В.В. Сёмкин, А.М. Чугай // Кибернетика и системный анализ. — 2014. — Т. 50, № 3. — С. 58-70. — Бібліогр.: 15 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862731076369121280 |
|---|---|
| author | Стоян, Ю.Г. Сёмкин, В.В. Чугай, А.М. |
| author_facet | Стоян, Ю.Г. Сёмкин, В.В. Чугай, А.М. |
| citation_txt | Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний / Ю.Г. Стоян, В.В. Сёмкин, А.М. Чугай // Кибернетика и системный анализ. — 2014. — Т. 50, № 3. — С. 58-70. — Бібліогр.: 15 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Рассмотрена оптимизационная задача размещения 3D объектов в многосвязной области, образованной круговым цилиндром и зонами запрета в виде прямых прямоугольных призм. При этом накладываются ограничения на минимально допустимые расстояния между объектами. Для построения математической модели задачи использован метод Ф-функций. В целях получения различных начальных точек предложен подход, основанный на решении вспомогательной задачи с увеличенной размерностью пространства решений. Приведены численные примеры.
Розглянуто оптимізаційну задачу розміщення 3D об’єктів у багатозв’язній області, що утворена круговим циліндром та зонами заборони у вигляді прямих прямокутних призм. При цьому накладаються обмеження на мінімально припустимі відстані між об’єктами. Для побудови математичної моделі задачі використано метод Ф-функцій. З метою одержання різних початкових точок запропоновано підхід, що полягає у розв’язанні допоміжної задачі зі збільшеною розмірністю простору розв’язків. Наведено числові приклади.
The paper deals with the optimization of the layout of 3D objects into a multi-connected region formed by a circular cylinder and right rectangular prisms. Constraints are imposed on the shortest distances between objects. In order to construct a mathematical model, the Ф-function technique is employed. A special approach is proposed to construct different starting points. The approach is based on solving an auxiliary problem with an increased dimension of the solution space. The numerical examples are given.
|
| first_indexed | 2025-12-07T19:24:26Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-115796 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| language | Russian |
| last_indexed | 2025-12-07T19:24:26Z |
| publishDate | 2014 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Стоян, Ю.Г. Сёмкин, В.В. Чугай, А.М. 2017-04-12T19:15:13Z 2017-04-12T19:15:13Z 2014 Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний / Ю.Г. Стоян, В.В. Сёмкин, А.М. Чугай // Кибернетика и системный анализ. — 2014. — Т. 50, № 3. — С. 58-70. — Бібліогр.: 15 назв. — рос. https://nasplib.isofts.kiev.ua/handle/123456789/115796 519.859 Рассмотрена оптимизационная задача размещения 3D объектов в многосвязной области, образованной круговым цилиндром и зонами запрета в виде прямых прямоугольных призм. При этом накладываются ограничения на минимально допустимые расстояния между объектами. Для построения математической модели задачи использован метод Ф-функций. В целях получения различных начальных точек предложен подход, основанный на решении вспомогательной задачи с увеличенной размерностью пространства решений. Приведены численные примеры. Розглянуто оптимізаційну задачу розміщення 3D об’єктів у багатозв’язній області, що утворена круговим циліндром та зонами заборони у вигляді прямих прямокутних призм. При цьому накладаються обмеження на мінімально припустимі відстані між об’єктами. Для побудови математичної моделі задачі використано метод Ф-функцій. З метою одержання різних початкових точок запропоновано підхід, що полягає у розв’язанні допоміжної задачі зі збільшеною розмірністю простору розв’язків. Наведено числові приклади. The paper deals with the optimization of the layout of 3D objects into a multi-connected region formed by a circular cylinder and right rectangular prisms. Constraints are imposed on the shortest distances between objects. In order to construct a mathematical model, the Ф-function technique is employed. A special approach is proposed to construct different starting points. The approach is based on solving an auxiliary problem with an increased dimension of the solution space. The numerical examples are given. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний Оптимізація компоновки тривимірних об’єктів у багатозв’язній області з урахуванням найкоротших відстаней Optimization of 3D objects layout into a multi-connected region with account of shortest distances Article published earlier |
| spellingShingle | Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний Стоян, Ю.Г. Сёмкин, В.В. Чугай, А.М. Системный анализ |
| title | Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний |
| title_alt | Оптимізація компоновки тривимірних об’єктів у багатозв’язній області з урахуванням найкоротших відстаней Optimization of 3D objects layout into a multi-connected region with account of shortest distances |
| title_full | Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний |
| title_fullStr | Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний |
| title_full_unstemmed | Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний |
| title_short | Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний |
| title_sort | оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/115796 |
| work_keys_str_mv | AT stoânûg optimizaciâkomponovkitrehmernyhobʺektovvmnogosvâznoioblastisučetomkratčaišihrasstoânii AT semkinvv optimizaciâkomponovkitrehmernyhobʺektovvmnogosvâznoioblastisučetomkratčaišihrasstoânii AT čugaiam optimizaciâkomponovkitrehmernyhobʺektovvmnogosvâznoioblastisučetomkratčaišihrasstoânii AT stoânûg optimízacíâkomponovkitrivimírnihobêktívubagatozvâzníioblastízurahuvannâmnaikorotšihvídstanei AT semkinvv optimízacíâkomponovkitrivimírnihobêktívubagatozvâzníioblastízurahuvannâmnaikorotšihvídstanei AT čugaiam optimízacíâkomponovkitrivimírnihobêktívubagatozvâzníioblastízurahuvannâmnaikorotšihvídstanei AT stoânûg optimizationof3dobjectslayoutintoamulticonnectedregionwithaccountofshortestdistances AT semkinvv optimizationof3dobjectslayoutintoamulticonnectedregionwithaccountofshortestdistances AT čugaiam optimizationof3dobjectslayoutintoamulticonnectedregionwithaccountofshortestdistances |