Б81
Бондаренко Н. А. Алгоритмы рационального размещения плоских геометрических объектов : автореф. дис. ... д-ра техн. наук : 05.255 "Техническая кибернетика" / Бондаренко Н.А. ; МВиССО УССР, Харьк. ин-т радиоэлектроники. – Харьков, 1972. – 22 с.
Бондаренко Н. А. Алгоритмы рационального размещения плоских геометрических объектов : автореф. дис. ... д-ра техн. наук : 05.255 "Техническая кибернетика" / Бондаренко Н.А. ; МВиССО УССР, Харьк. ин-т радиоэлектроники. – Харьков, 1972. – 22 с.
Статистика використання: Видач: 0
Анотація:
В диссертации разработан метод и алгоритм покрытия произвольных геометрических фигур системой выпуклых многоугольников. Благодаря простоте и незначительным затратам времени на реализацию метода, быстродействие плучения одного локального экстремума в задачах размещения геометрических объектов увеличено на 2 порядка. На базе R-функций разработаны условия взаимного непересечения выпуклых многоугольников, которые способствовали сокращению временных затрат при реализации метода покрытия геометрических фигур системой выпуклых многоугольников. Изложены свойства и способы построения функции плотного размещения, предложенной Ю.Г.Стояном, для произвольных геометрических фигур. Показана необходимость уплотнения информации о взаимных отношениях геометрических объектов. Для получения рационального размещения разработан алгоритм на базе метода асимптотического перебора локальных экстремумов. Приведена программная реализация на ЭЦВМ "Минск-22" конкретных задач рационального размещения плоских взаимноориентированных геометрических объектов сложной формы с применением разработанных методов. Решены конкретные задачи размещения 50 объектов. Время решения каждой задачи не превышает 3 часов. Приведены статистические параметры и гистограммы распределения значений функции цели в точках локальных экстремумов.