1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 4(111)'2013
  5. Построение начальных точек для решения задачи упаковки конгруэнтных шаров в шаре

Построение начальных точек для решения задачи упаковки конгруэнтных шаров в шаре

Г. Н. Яськов
Системи обробки інформації. — 2013. — № 4(111). — С. 97-100.
УДК 519.859
Мова статті: російська
Анотації на мовах:

В статье рассматривается задача упаковки конгруэнтных шаров заданного радиуса в шаре большего радиуса. Приведена математическая модель задачи, основанная на увеличении количества переменных, и описаны ее основные свойства. Предложены три различных способа построения начальных точек. При большом количестве шаров начальные точки формируются в соответствии с решетчатой упаковкой шаров. Описаны два способа построения начальных точек, в которых используется решетчатая упаковка. Третий способ построения начальных точек основан на случайном выборе и может применяться в случае, когда количество шаров небольшое.
Ключові слова: упаковка, шар, математическая модель, гексагональная решетка, начальная точка
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Яськов Г. Н. Построение начальных точек для решения задачи упаковки конгруэнтных шаров в шаре / Г. Н. Яськов  // Системи обробки інформації. — 2013. — № 4. — С. 97-100.