Анотація. Розглянуто оптимізаційну задачу пакування різних куль у контейнери типу кубоїд, куля, прямий круговий циліндр, кільцевий циліндр і сферичнй шар. Вважається, що радіуси куль змінні. Це дозволяє запропонувати новий спосіб отримання початкових точок, що належать області допустимих розв’язків задачі, а також здійснювати перебір локальних екстремумів, використовуючи модифікацію алгоритму JA (jump-алгоритм), який реалізує плавний перехід від одного локального мінімуму до іншого з кращим значенням функції цілі. Зменшення розмірності задачі та попарні переставлення куль дозволяють покращити значення функції цілі. Отримані результати порівнюються з кращими відомими.
Ключові слова: пакування, пакування куль, неопукла задача оптимізації, jump-алгоритм.
Стоян Юрий Григорьевич,
член-корреспондент НАН Украины, доктор техн. наук, профессор, заведующий отделом Института проблем машиностроения им. А.Н. Подгорного НАН Украины, Харьков,
e-mail: stoyan@ipmach.kharkov.ua.
Шайтхауер Гюнтрам,
Dr., assistant professor, Institute of Numerical Mathematics, Dresden University of Technology, Germany,
e-mail: Guntram.Scheithauer@tu-dresden.de.
Яськов Георгий Николаевич,
кандидат техн. наук, доцент, старший научный сотрудник Института проблем машиностроения им. А.Н. Подгорного НАН Украины, Харьков,
e-mail: yaskov@ukr.net.