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

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

Г.Н. Яськов
Анотації на мовах:

У статті розглядається новий метод рішення задачі розміщення кругів в прямокутнику заданих розмірів, заснований на побудові перспективних початкових точок за допомогою "жадібного" алгоритму і локальної оптимізації з використанням методу можливих напрямів Зонтендейка.
Ключові слова: упаковка, круг, прямокутник, жадібний алгоритм, локальний максимум