Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний

Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний

Рассмотрена оптимизационная задача размещения 3D объектов в многосвязной области, образованной круговым цилиндром и зонами запрета в виде прямых прямоугольных призм. При этом накладываются ограничения на минимально допустимые расстояния между объектами. Для построения математической модели задачи ис...

Full description

Saved in:
Bibliographic Details
Published in:Кибернетика и системный анализ
Date:2014
Main Authors: Стоян, Ю.Г., Сёмкин, В.В., Чугай, А.М.
Format: Article
Language:Russian
Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2014
Subjects:
Системный анализ
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/115796
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний / Ю.Г. Стоян, В.В. Сёмкин, А.М. Чугай // Кибернетика и системный анализ. — 2014. — Т. 50, № 3. — С. 58-70. — Бібліогр.: 15 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-115796
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний
spellingShingle Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний
Стоян, Ю.Г.
Сёмкин, В.В.
Чугай, А.М.
Системный анализ
title_short Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний
title_full Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний
title_fullStr Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний
title_full_unstemmed Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний
title_sort оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний
author Стоян, Ю.Г.
Сёмкин, В.В.
Чугай, А.М.
author_facet Стоян, Ю.Г.
Сёмкин, В.В.
Чугай, А.М.
topic Системный анализ
topic_facet Системный анализ
publishDate 2014
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Оптимізація компоновки тривимірних об’єктів у багатозв’язній області з урахуванням найкоротших відстаней
Optimization of 3D objects layout into a multi-connected region with account of shortest distances
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.
url https://nasplib.isofts.kiev.ua/handle/123456789/115796
citation_txt Оптимизация компоновки трехмерных объектов в многосвязной области с учетом кратчайших расстояний / Ю.Г. Стоян, В.В. Сёмкин, А.М. Чугай // Кибернетика и системный анализ. — 2014. — Т. 50, № 3. — С. 58-70. — Бібліогр.: 15 назв. — рос.
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
first_indexed 2025-12-07T19:24:26Z
last_indexed 2025-12-07T19:24:26Z
_version_ 1850878687005638656

Similar Items