Packing non-equal spheres into containers of different shapes / Stojan, Ju. G., Shajtkhauer, G., Jaskov, G. N. (2016)
web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000502507
Cybernetics and Systems Analysis   А - 2019 /  Issue (2016, Т. 52, № 3)
Стоян Ю. Г., Шайтхауер Г., Яськов Г. Н.
Упаковка неравных шаров в различные контейнеры Рассмотрена оптимизационная задача упаковки разных шаров в контейнеры типа кубоид, шар, прямой круговой цилиндр, кольцевой цилиндр и сферический слой. Предполагается, что радиусы шаров переменные. Это позволяет предложить новый способ получения начальных точек, принадлежащих области допустимых решений задачи, а также осуществлять перебор локальных экстремумов, используя модификацию алгоритма JA (jump-алгоритм), который реализует плавный переход от одного локального минимума к другому с лучшим значением функции цели. Уменьшение размерности задачи и попарные перестановки шаров позволяют улучшить значение функции цели. Полученные результаты сравниваются с лучшими известными.
Бібліографічний опис:
Стоян Ю. Г., Шайтхауер Г., Яськов Г. Н. Упаковка неравных шаров в различные контейнеры. Кибернетика и системный анализ. 2016. Т. 52, № 3. С. 97-105. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000502507 |  Cybernetics and Systems Analysis / Issue (2016, 52 (3))
Stojan Ju. G., Shajtkhauer G., Jaskov G. N.
Packing non-equal spheres into containers of different shapes
Cite:
Stojan, Ju. G., Shajtkhauer, G., Jaskov, G. N. (2016). Packing non-equal spheres into containers of different shapes. Cybernetics and Systems Analysis, 52 (3), 97-105. http://jnas.nbuv.gov.ua/article/UJRN-0000502507 [In Russian]. | |
|
|
PDF