інтернет-адреса сторінки:
http://jnas.nbuv.gov.ua/article/UJRN-0000502507
Кибернетика и системный анализ А - 2019 /
Випуск (2016, Т. 52, № 3)
Стоян Ю. Г., Шайтхауер Г., Яськов Г. Н.
Упаковка неравных шаров в различные контейнеры
Рассмотрена оптимизационная задача упаковки разных шаров в контейнеры типа кубоид, шар, прямой круговой цилиндр, кольцевой цилиндр и сферический слой. Предполагается, что радиусы шаров переменные. Это позволяет предложить новый способ получения начальных точек, принадлежащих области допустимых решений задачи, а также осуществлять перебор локальных экстремумов, используя модификацию алгоритма JA (jump-алгоритм), который реализует плавный переход от одного локального минимума к другому с лучшим значением функции цели. Уменьшение размерности задачи и попарные перестановки шаров позволяют улучшить значение функции цели. Полученные результаты сравниваются с лучшими известными.
Бібліографічний опис:
Стоян Ю. Г., Шайтхауер Г., Яськов Г. Н. Упаковка неравных шаров в различные контейнеры. Кибернетика и системный анализ. 2016. Т. 52, № 3. С. 97-105. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000502507