Please use this identifier to cite or link to this item: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/5433
Title: Последовательный алгоритм компоновки конструктивных элементов на основе задания схемы в виде гиперграфа
Other Titles: Sequential algorithm of distributing of structural elements at the task of circuit as hypergraph
Authors: Саломатин, В.А.
Струнилин, В.Н.
Keywords: система автоматизированного проектирования
гиперграф
компоновка
computer-aided design
hypergraph
arrangement
Issue Date: 15-Jun-2009
Publisher: Донецкий национальный технический университет
Citation: Саломатин В.А., Струнилин В.Н. Последовательный алгоритм компоновки конструктивных элементов на основе задания схемы в виде гиперграфа// Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,вып. 10 (153), Донецк, ДонНТУ, 2009. – С.198-201.
Abstract: A sequential layout algorithm at the task of electrical circuit as hypergraph is offered. In a difference from the known methods procedure allowing it is considerably to simplify cutting of hyper graph on different pieces is developed. The offered algorithm abbreviates time of decision of task of arrangement.
Description: В работе сформулирован последовательный алгоритм компоновки, основанный на парных перестановках элементов при задании электрической схемы в виде гиперграфа. Предложена процедура, которая значительно упрощает расчет значений показателей L1- L3 для выбора очередной вершины в кусок и таким образом позволяет значительно уменьшить время решения задачи
URI: http://ea.donntu.edu.ua/handle/123456789/5433
Appears in Collections:Випуск 10(153)

Files in This Item:
File Description SizeFormat 
09svasvg.pdf431,56 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.