Последовательный алгоритм компоновки конструктивных элементов на основе задания схемы в виде гиперграфа
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Последовательный алгоритм компоновки конструктивных элементов на основе задания схемы в виде гиперграфа
Sequential algorithm of distributing of structural elements at the task of circuit as hypergraph |
|
| Creator |
Саломатин, В.А.
Струнилин, В.Н. |
|
| Subject |
система автоматизированного проектирования
гиперграф компоновка computer-aided design hypergraph arrangement |
|
| Description |
В работе сформулирован последовательный алгоритм компоновки, основанный на парных перестановках элементов при задании электрической схемы в виде гиперграфа. Предложена процедура, которая значительно упрощает расчет значений показателей L1- L3 для выбора очередной вершины в кусок и таким образом позволяет значительно уменьшить время решения задачи
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. |
|
| Date |
2012-02-18T08:56:22Z
2012-02-18T08:56:22Z 2009-06-15 |
|
| Type |
Article
|
|
| Identifier |
Саломатин В.А., Струнилин В.Н. Последовательный алгоритм компоновки конструктивных элементов на основе задания схемы в виде гиперграфа// Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,вып. 10 (153), Донецк, ДонНТУ, 2009. – С.198-201.
http://ea.donntu.edu.ua/handle/123456789/5433 |
|
| Publisher |
Донецкий национальный технический университет
|
|