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

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.