1. Наука
  2. Видання
  3. Збірник наукових праць Харківського національного університету Повітряних Сил
  4. 3(25)'2010
  5. Метод решения задачи упаковки разных кругов с выбором перспективных начальных точек

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

Г. Н. Яськов
УДК 519.859
Мова статті: російська
Анотації на мовах:

В статье рассматривается новый метод решения задачи размещения кругов в прямоугольнике заданных размеров, основанный на построении перспективных начальных точек с помощью "жадного" алгоритма и локальной оптимизации с использованием метода возможных направлений Зонтендейка.
Ключові слова: упаковка, круг, прямоугольник, жадный алгоритм, локальный максимум
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Яськов Г. Н. Метод решения задачи упаковки разных кругов с выбором перспективных начальных точек / Г. Н. Яськов  // Збірник наукових праць Харківського національного університету Повітряних Сил. — 2010. — № 3. — С. 119-122.