Модификация метода возможных направлений для задачи оптимизации размещения объектов специального вида

Abstract

Рассмотрена задача оптимизации размещения объектов в выпуклой области, каждый из которых может быть разбит на взаимно-ориентированные прямоугольники. Разработана модификация метода возможных направлений и метод направленного перехода. Для оценки эффективности методов приведены результаты численых экспериментов.Розглянуто задачу оптимізації розміщення об’єктів у опуклій області. Кожен з об’єктів можна розкласти на взаємо-орієнтовані прямокутники. Розроблено модифікацію метода можливих напрямків та метод спрямованого переходу. Для оцінки ефективності методів наведено результати чисельних експериментів.A problem of the object arrangement optimization in convex domain is considered. Here each of them may be divided in mutually oriented rectangles. A modification of the possible directions method and the method of directed transition are developed. The results of numerical experiments are presented for estimation of the method efficience.