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

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

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

Повний опис

Збережено в:
Бібліографічні деталі
Видавець:Інститут кібернетики ім. В.М. Глушкова НАН України
Дата:2016
Автори: Стоян, Ю.Г., Шайтхауер, Г., Яськов, Г.Н.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2016
Назва видання:Кибернетика и системный анализ
Теми:
Системный анализ
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/133685
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Цитувати:Упаковка неравных шаров в различные контейнеры / Ю.Г. Стоян, Г. Шайтхауер, Г.Н. Яськов // Кибернетика и системный анализ. — 2016. — Т. 52, № 3. — С. 97-105. — Бібліогр.: 15 назв. — рос.

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-133685
record_format dspace
spelling irk-123456789-1336852018-06-06T03:03:09Z Упаковка неравных шаров в различные контейнеры Стоян, Ю.Г. Шайтхауер, Г. Яськов, Г.Н. Системный анализ Рассматривается оптимизационная задача упаковки разных шаров в контейнеры типа кубоид, шар, прямой круговой цилиндр, кольцевой цилиндр и сферический слой. Предполагается, что радиусы шаров переменные. Это позволяет предложить новый способ получения начальных точек, принадлежащих области допустимых решений задачи, а также осуществлять перебор локальных экстремумов, используя модификацию алгоритма 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. 2016 Article Упаковка неравных шаров в различные контейнеры / Ю.Г. Стоян, Г. Шайтхауер, Г.Н. Яськов // Кибернетика и системный анализ. — 2016. — Т. 52, № 3. — С. 97-105. — Бібліогр.: 15 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/133685 519.85 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
topic Системный анализ
Системный анализ
spellingShingle Системный анализ
Системный анализ
Стоян, Ю.Г.
Шайтхауер, Г.
Яськов, Г.Н.
Упаковка неравных шаров в различные контейнеры
Кибернетика и системный анализ
description Рассматривается оптимизационная задача упаковки разных шаров в контейнеры типа кубоид, шар, прямой круговой цилиндр, кольцевой цилиндр и сферический слой. Предполагается, что радиусы шаров переменные. Это позволяет предложить новый способ получения начальных точек, принадлежащих области допустимых решений задачи, а также осуществлять перебор локальных экстремумов, используя модификацию алгоритма JA (jump-алгоритм), который реализует плавный переход от одного локального минимума к другому с лучшим значением функции цели. Уменьшение размерности задачи и попарные перестановки шаров позволяют улучшить значение функции цели. Полученные результаты сравниваются с лучшими известными.
format Article
author Стоян, Ю.Г.
Шайтхауер, Г.
Яськов, Г.Н.
author_facet Стоян, Ю.Г.
Шайтхауер, Г.
Яськов, Г.Н.
author_sort Стоян, Ю.Г.
title Упаковка неравных шаров в различные контейнеры
title_short Упаковка неравных шаров в различные контейнеры
title_full Упаковка неравных шаров в различные контейнеры
title_fullStr Упаковка неравных шаров в различные контейнеры
title_full_unstemmed Упаковка неравных шаров в различные контейнеры
title_sort упаковка неравных шаров в различные контейнеры
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2016
topic_facet Системный анализ
url http://dspace.nbuv.gov.ua/handle/123456789/133685
citation_txt Упаковка неравных шаров в различные контейнеры / Ю.Г. Стоян, Г. Шайтхауер, Г.Н. Яськов // Кибернетика и системный анализ. — 2016. — Т. 52, № 3. — С. 97-105. — Бібліогр.: 15 назв. — рос.
series Кибернетика и системный анализ
work_keys_str_mv AT stoânûg upakovkaneravnyhšarovvrazličnyekontejnery
AT šajthauerg upakovkaneravnyhšarovvrazličnyekontejnery
AT âsʹkovgn upakovkaneravnyhšarovvrazličnyekontejnery
first_indexed 2023-10-18T21:06:25Z
last_indexed 2023-10-18T21:06:25Z
_version_ 1796151940675010560

Схожі ресурси