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

• Опубліковано в: : Доповіді НАН України
• Дата: 2013
• Автори: Стоян, Ю.Г., Яськов, Г.Н.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Видавничий дім "Академперіодика" НАН України 2013
• Теми: Інформатика та кібернетика
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/85737
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Переход от одного локального минимума к другому в задаче упаковки неравных кругов в полосе минимальной длины / Ю.Г. Стоян, Г.Н. Яськов // Доповiдi Нацiональної академiї наук України. — 2013. — № 5. — С. 44–50. — Бібліогр.: 9 назв. — рос.

Рассматривается задача упаковки неравных кругов в прямоугольник заданной ширины и минимальной длины. На основе идеи увеличения размерности пространства решений строится математическая модель задачи и исследуются ее свойства. Стратегия решения задачи включает построение стартовых точек, вычисление л...