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

• Veröffentlicht in: Электронное моделирование
• Datum: 2007
• Hauptverfasser: Яремчук, С.И., Шаповалов, Ю.А.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2007
• Schlagworte: Математические методы и модели
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/101666
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Модификация метода возможных направлений для задачи оптимизации размещения объектов специального вида / С.И. Яремчук, Ю.А. Шаповалов // Электронное моделирование. — 2007. — Т. 29, № 2. — С. 29-38. — Бібліогр.: 8 назв. — рос.

Рассмотрена задача оптимизации размещения объектов в выпуклой области, каждый из которых может быть разбит на взаимно-ориентированные прямоугольники. Разработана модификация метода возможных направлений и метод направленного перехода. Для оценки эффективности методов приведены результаты численых экспериментов. Розглянуто задачу оптимізації розміщення об’єктів у опуклій області. Кожен з об’єктів можна розкласти на взаємо-орієнтовані прямокутники. Розроблено модифікацію метода можливих напрямків та метод спрямованого переходу. Для оцінки ефективності методів наведено результати чисельних експериментів. 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.