Donetsk National Technical University
Please use this identifier to cite or link to this item:
https://ea.donntu.edu.ua/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 | Size | Format | |
|---|---|---|---|---|
| 09svasvg.pdf | 431,56 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.