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

Стоян, Ю. Г.; Чугай, А. М.

Построены нормализированные Ф-функции для двух сфероцилиндров, цилиндра и сфероцилиндра. На основании этих Ф-функций построена математическая модель оптимизационной задачи размещения сфероцилиндров и цилиндров в призме с учетом минимально допустимых расстояний. Исследованы особенности построенной математической модели, на основании которых разработан метод решения задачи. Приведен численный пример.Розглянуто оптимізаційну задачу упакування максимальної кількості рівних кіл у багатозв'язну область, межа якої складається з дуг кіл і відрізків прямих. Побудовано математичну модель задачі. На підставі властивостей математичної моделі запропоновано метод розв'язання задачі. Метод складається з комбінації алгоритму генерації початкових точок, модифікації методу можливих напрямків і модифікації методу звужувальних околів для пошуку наближення до глобального максимуму. Наведено числовий приклад.

Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"


	Наукова періодика України		Доповіді Національної академії наук України