Упаковка неравных шаров в различные контейнеры

Упаковка неравных шаров в различные контейнеры

Рассматривается оптимизационная задача упаковки разных шаров в контейнеры типа кубоид, шар, прямой круговой цилиндр, кольцевой цилиндр и сферический слой. Предполагается, что радиусы шаров переменные. Это позволяет предложить новый способ получения начальных точек, принадлежащих области допустимых р...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Кибернетика и системный анализ
Datum:2016
Hauptverfasser: Стоян, Ю.Г., Шайтхауер, Г., Яськов, Г.Н.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Schlagworte:
Системный анализ
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/133685
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:Упаковка неравных шаров в различные контейнеры / Ю.Г. Стоян, Г. Шайтхауер, Г.Н. Яськов // Кибернетика и системный анализ. — 2016. — Т. 52, № 3. — С. 97-105. — Бібліогр.: 15 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-133685
record_format dspace
spelling Стоян, Ю.Г.
Шайтхауер, Г.
Яськов, Г.Н.
2018-06-05T05:53:36Z
2018-06-05T05:53:36Z
2016
Упаковка неравных шаров в различные контейнеры / Ю.Г. Стоян, Г. Шайтхауер, Г.Н. Яськов // Кибернетика и системный анализ. — 2016. — Т. 52, № 3. — С. 97-105. — Бібліогр.: 15 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/133685
519.85
Рассматривается оптимизационная задача упаковки разных шаров в контейнеры типа кубоид, шар, прямой круговой цилиндр, кольцевой цилиндр и сферический слой. Предполагается, что радиусы шаров переменные. Это позволяет предложить новый способ получения начальных точек, принадлежащих области допустимых решений задачи, а также осуществлять перебор локальных экстремумов, используя модификацию алгоритма JA (jump-алгоритм), который реализует плавный переход от одного локального минимума к другому с лучшим значением функции цели. Уменьшение размерности задачи и попарные перестановки шаров позволяют улучшить значение функции цели. Полученные результаты сравниваются с лучшими известными.
Розглянуто оптимізаційну задачу пакування різних куль у контейнери типу кубоїд, куля, прямий круговий циліндр, кільцевий циліндр і сферичнй шар. Вважається, що радіуси куль змінні. Це дозволяє запропонувати новий спосіб отримання початкових точок, що належать області допустимих розв’язків задачі, а також здійснювати перебір локальних екстремумів, використовуючи модифікацію алгоритму JA (jump-алгоритм), який реалізує плавний перехід від одного локального мінімуму до іншого з кращим значенням функції цілі. Зменшення розмірності задачі та попарні переставлення куль дозволяють покращити значення функції цілі. Отримані результати порівнюються з кращими відомими.
The paper considers the optimization problem of packing different solid spheres into containers of types: a cuboid, a sphere, a right circular cylinder, an annular cylinder, and a spherical layer. The radii of spheres are assumed to be variables. This allows us to propose a new technique to derive initial points belonging to the feasible region of the problem, as well as to carry out a non-exhaustive search of local extrema, using a modification of the jump algorithm (JA), which implements a continuous transition from one local minimum to another with a better value of the objective. A reduction of the solution space dimension of the problem and rearrangements of sphere pairs allow improving the objective function value. The results obtained are compared with benchmark ones.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Системный анализ
Упаковка неравных шаров в различные контейнеры
Пакування нерівних куль у різні контейнери
Packing non-equal spheres into containers of different shapes
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 2016
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Пакування нерівних куль у різні контейнери
Packing non-equal spheres into containers of different shapes
description Рассматривается оптимизационная задача упаковки разных шаров в контейнеры типа кубоид, шар, прямой круговой цилиндр, кольцевой цилиндр и сферический слой. Предполагается, что радиусы шаров переменные. Это позволяет предложить новый способ получения начальных точек, принадлежащих области допустимых решений задачи, а также осуществлять перебор локальных экстремумов, используя модификацию алгоритма JA (jump-алгоритм), который реализует плавный переход от одного локального минимума к другому с лучшим значением функции цели. Уменьшение размерности задачи и попарные перестановки шаров позволяют улучшить значение функции цели. Полученные результаты сравниваются с лучшими известными. Розглянуто оптимізаційну задачу пакування різних куль у контейнери типу кубоїд, куля, прямий круговий циліндр, кільцевий циліндр і сферичнй шар. Вважається, що радіуси куль змінні. Це дозволяє запропонувати новий спосіб отримання початкових точок, що належать області допустимих розв’язків задачі, а також здійснювати перебір локальних екстремумів, використовуючи модифікацію алгоритму JA (jump-алгоритм), який реалізує плавний перехід від одного локального мінімуму до іншого з кращим значенням функції цілі. Зменшення розмірності задачі та попарні переставлення куль дозволяють покращити значення функції цілі. Отримані результати порівнюються з кращими відомими. The paper considers the optimization problem of packing different solid spheres into containers of types: a cuboid, a sphere, a right circular cylinder, an annular cylinder, and a spherical layer. The radii of spheres are assumed to be variables. This allows us to propose a new technique to derive initial points belonging to the feasible region of the problem, as well as to carry out a non-exhaustive search of local extrema, using a modification of the jump algorithm (JA), which implements a continuous transition from one local minimum to another with a better value of the objective. A reduction of the solution space dimension of the problem and rearrangements of sphere pairs allow improving the objective function value. The results obtained are compared with benchmark ones.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/133685
fulltext
citation_txt Упаковка неравных шаров в различные контейнеры / Ю.Г. Стоян, Г. Шайтхауер, Г.Н. Яськов // Кибернетика и системный анализ. — 2016. — Т. 52, № 3. — С. 97-105. — Бібліогр.: 15 назв. — рос.
work_keys_str_mv AT stoânûg upakovkaneravnyhšarovvrazličnyekonteinery
AT šaithauerg upakovkaneravnyhšarovvrazličnyekonteinery
AT âsʹkovgn upakovkaneravnyhšarovvrazličnyekonteinery
AT stoânûg pakuvannânerívnihkulʹurízníkonteineri
AT šaithauerg pakuvannânerívnihkulʹurízníkonteineri
AT âsʹkovgn pakuvannânerívnihkulʹurízníkonteineri
AT stoânûg packingnonequalspheresintocontainersofdifferentshapes
AT šaithauerg packingnonequalspheresintocontainersofdifferentshapes
AT âsʹkovgn packingnonequalspheresintocontainersofdifferentshapes
first_indexed 2025-11-26T14:27:11Z
last_indexed 2025-11-26T14:27:11Z
_version_ 1850624556746670080

Ähnliche Einträge