Метод решения задачи упаковки разных кругов с выбором перспективных начальных точек
Наукові видання Харківського національного університету Повітряних Сил
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Метод решения задачи упаковки разных кругов с выбором перспективных начальных точек
Метод рішення задачі упаковки різних кругів з вибором перспективних початкових точок Method of decision of task of packing of different circles with choice of perspective initial points |
|
| Creator |
Г.Н. Яськов
Г.Н. Яськов G.N. Yas'kov |
|
| Subject |
Кібернетика та системний аналіз
УДК 519.859 упаковка, круг, прямоугольник, жадный алгоритм, локальный максимум упаковка, круг, прямокутник, жадібний алгоритм, локальний максимум packing, circle, rectangle, avid algorithm, local maximum |
|
| Description |
В статье рассматривается новый метод решения задачи размещения кругов в прямоугольнике заданных размеров, основанный на построении перспективных начальных точек с помощью "жадного" алгоритма и локальной оптимизации с использованием метода возможных направлений Зонтендейка.
У статті розглядається новий метод рішення задачі розміщення кругів в прямокутнику заданих розмірів, заснований на побудові перспективних початкових точок за допомогою "жадібного" алгоритму і локальної оптимізації з використанням методу можливих напрямів Зонтендейка. In the article the new method of decision of task of placing of circles is examined in the rectangle of the set sizes, based on the construction of perspective initial points by a "avid" algorithm and peep-hole optimization with the use of method of possible directions of Zontendeyk. |
|
| Publisher |
Харківський національний університет Повітряних Сил ім. І. Кожедуба
Харьковский национальный университет Воздушных Сил им. И. Кожедуба Kharkiv national Air Force University named after I. Kozhedub |
|
| Date |
2010
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion Рецензована стаття |
|
| Format |
application/pdf
|
|
| Identifier |
http://www.hups.mil.gov.ua/periodic-app/article/2693
|
|
| Source |
Збірник наукових праць Харківського національного університету Повітряних Сил. — 2010. — № 3(25). 119-122
Сборник научных трудов Харьковского национального университета Воздушных Сил. — 2010. — № 3(25). 119-122 Scientific Works of Kharkiv National Air Force University. — 2010. — № 3(25). 119-122 2073-7378 |
|
| Language |
rus
|
|
| Relation |
http://www.hups.mil.gov.ua/periodic-app/article/2693/zhups_2010_3_29.pdf
|
|